Implementieren Sie die Funktion strtok() in C++

Die Funktion

strtok() ist eine der am häufigsten verwendeten Funktionen in C++. Mithilfe von Trennzeichen als Richtlinie kann diese Funktion Text in kleinere Abschnitte oder Token aufteilen. Das Arbeiten mit Strings in C++ ist dank der Funktion strtok() einfach. In diesem Artikel wird die Funktion strtok() ausführlich erläutert, einschließlich ihrer Definition, Syntax, ihres Algorithmus und verschiedener Implementierungsstrategien. Beachten Sie, dass die Strtok-Funktion einige Einschränkungen und potenzielle Nachteile aufweist. Es kann beispielsweise nicht mit const- oder schreibgeschützten Zeichenfolgen verwendet werden, da es die ursprüngliche Zeichenfolge direkt ändert. Randfälle und unerwartete Eingaben, wie leere Zeichenfolgen oder Trennzeichen, die in einer Sequenz wiederkehren, können ebenfalls schwierig zu handhaben sein.

Trotz dieser Mängel bleibt diese Funktion für viele Programmierer ein nützliches Werkzeug und wird häufig in einer Vielzahl von Anwendungen verwendet, einschließlich Textverarbeitung, Datenanalyse und Netzwerkprotokollen. Es handelt sich um eine flexible und leistungsstarke Funktion, die viele gängige Programmieraufgaben erheblich vereinfachen kann.

Eigenschaften der Funktion strtok()

Um eine Zeichenfolge basierend auf einem Trennzeichen in kleinere Abschnitte oder Token aufzuteilen, verwenden Sie die Funktion strtok() in C++. Ein Zeiger auf die Zeichenfolge, die tokenisiert werden muss, und eine Zeichenfolge mit den Trennzeichen sind die beiden Eingaben für die Funktion A Der Zeiger auf das allererste Token der Zeichenfolge wird von der Funktion zurückgegeben. Solange noch Token in der Zeichenfolge vorhanden sind, geben aufeinanderfolgende Aufrufe der Funktion mit demselben Zeichenfolgenparameter zusätzliche Token zurück. Dies geschieht mithilfe des NULL-Zeigers in der While-Schleife . Wenn Sie die Funktion „strtok()“ erneut aufrufen, weist die Angabe von NULL als erstes Argument die Funktion an, dort fortzufahren, wo sie mit der vorherigen Tokenisierung derselben Zeichenfolge aufgehört hat.

Wenn die Funktion „strtok()“ zum ersten Mal mit der Eingabezeichenfolge als erstem Argument aufgerufen wird, beginnt sie mit der Suche nach dem ersten Token in der Zeichenfolge am Anfang. Wenn sie das anfängliche Token findet, beendet sie es, indem sie das Trennzeichen ersetzt kommt danach mit dem Nullzeichen („0“). Wenn „strtok()“ erneut mit einem NULL-Zeiger als erstes Argument verwendet wird, macht die Funktion dort weiter, wo sie mit der vorherigen Tokenisierung der Zeichenfolge aufgehört hat ist, direkt nach dem vorherigen Token. Es wird weiterhin nach dem nächsten Erscheinen des Trennzeichens gesucht

Grammatik

Char* strtok(char* str, const char* delimiters);  

Wo

- „str“ ist ein Zeiger auf die Zeichenfolge, die tokenisiert werden soll

- „Trennzeichen“ ist eine Zeichenfolge, die Trennzeichen enthält.

Algorithmus

• Schritt 1 − Die Funktion „strtok()“ benötigt zwei Argumente – das erste Argument ist die Eingabezeichenfolge, die tokenisiert werden soll, und das zweite Argument ist eine Zeichenfolge, die alle Trennzeichen enthält, die zum Aufteilen der Eingabezeichenfolge in Token verwendet werden sollen .

• Schritt 2 − Wenn die Funktion zum ersten Mal aufgerufen wird, wird die Eingabezeichenfolge als erstes Argument und die Trennzeichenfolge als zweites Argument übergeben

• Schritt 3 - Diese Funktion durchsucht die Eingabezeichenfolge nach dem ersten Vorkommen eines Trennzeichens

• Schritt 4 − Wenn ein Trennzeichen gefunden wird, ersetzt es es durch ein Null-Terminator („

Schritt 5
• – Beim nächsten Aufruf der Funktion sollte der erste Parameter auf „NULL“ anstelle der ursprünglichen Eingabezeichenfolge gesetzt werden. Dadurch wird die Funktion angewiesen, dort fortzufahren, wo sie aufgehört hat, und nach dem nächsten Token in der Zeichenfolge zu suchen.

Schritt 6
• - Die Funktion sucht weiterhin nach Trennzeichen und gibt Zeiger auf den Anfang nachfolgender Token zurück, bis sie das Ende der Zeichenfolge erreicht. An diesem Punkt gibt sie „NULL“ zurück

  Zu verfolgende Ansätze

Methode 1

– Ein Programm, das Schleifen und die Funktion strtok() sowie ein einzelnes Trennzeichen verwendet, um den Code anzuzeigen.

Methode 2 – Ein Programm, das Schleifen und die Funktion strtok() sowie mehrere Trennzeichen zum Anzeigen von Code verwendet

Methode 1

Unten finden Sie das Programm zum Anzeigen von Code mithilfe einer Schleife mit der Funktion strtok() und einem einzelnen Trennzeichen

Dieses Beispiel zeigt, wie man mit strtok eine Zeichenfolge nach Leerzeichen segmentiert. Die Eingabezeichenfolge str wird zunächst zusammen mit dem Trennzeichen „“ an strtok übergeben. Der erste Aufruf von strtok gibt einen Zeiger auf das erste Token („Hi,“) zurück, das auf der Konsole ausgegeben wird. strtok setzt die Tokenisierung der Zeichenfolge fort, bis keine Token mehr vorhanden sind und jedes Token auf der Konsole ausgegeben wird. Bitte beachten Sie, dass wir bei nachfolgenden Aufrufen von strtok einen Nullzeiger als erstes Argument übergeben, der angibt, dass wir mit der Tokenisierung der ursprünglichen Zeichenfolge fortfahren möchten

Beispiel 1

#include <iostream>
#include <cstring> // Include the header for strtok()
using namespace std;

int main() {
   char str[] = "Hi, this topic tells about strtok() function";
   char* ptr;
   ptr = strtok(str, " ");
   while (ptr != NULL) {
      cout << ptr << endl;
      ptr = strtok(NULL, " ");
   }
   return 0;
}

Ausgabe

Hi, 
this  
topic 
tells  
about 
strtok()  
function 

Methode 2

Unten finden Sie das Programm zum Anzeigen von Code mit mehreren Trennzeichen mithilfe der Schleife und der Funktion strtok(). Unten finden Sie den Programmcode dafür.

The '|' and'' (space) delimiters are used to tokenize the string "The boy|is|standing|with his pet|lazy dog." in this example. Once with the string as the first argument and the characters '|' and'' as the second argument, the strtok() method is called twice. Following calls return the remaining tokens, the initial call returns the first token, "The." Until all tokens have been extracted, the loop keeps running.

Example-2

#include <iostream> 
#include <cstring> 
 
int main() { 
   char str[] = "The boy|is|standing|with his pet|lazy dog."; 
   char* token = strtok(str, "| "); 
   while (token != NULL) { 
      std::cout << token << std::endl; 
      token = strtok(NULL, "| "); 
   } 
   return 0; 
} 

Output

The 
boy 
is 
standing 
with 
his 
pet 
lazy 
dog.

结论

总之，C++的strtok函数是一个有用且有效的用于操作字符串的工具。尽管它有一些重要的限制和潜在的缺点，但它仍然是解析和处理文本数据的常见选择，并且对于任何编码人员来说都是一个有用的工具。

Das obige ist der detaillierte Inhalt vonImplementieren Sie die Funktion strtok() in C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!