Heim >Backend-Entwicklung >C++ >Wie kann man eine durch Kommas getrennte Zeichenfolge von Ganzzahlen effizient in ein Array analysieren?

Wie kann man eine durch Kommas getrennte Zeichenfolge von Ganzzahlen effizient in ein Array analysieren?

Mary-Kate Olsen
Mary-Kate OlsenOriginal
2024-12-22 07:12:10332Durchsuche

How to Efficiently Parse a Comma-Separated String of Integers into an Array?

Parsen einer durch Kommas getrennten Zeichenfolge von Ganzzahlen

Die Aufgabe in dieser Frage besteht darin, eine Zeichenfolge, die durch Kommas getrennte Ganzzahlen enthält, in ein Ganzzahl-Array zu analysieren . Um dies zu erreichen, wird ein einfacher Ansatz empfohlen:

Eingabeverarbeitung:

  1. Erstellen Sie einen String-Stream aus der Eingabezeichenfolge.
  2. Iterieren über den String-Stream Zeichen für Zeichen.
  3. Lesen Sie jede Zahl, bis Sie auf ein Komma stoßen (',').

Kommabehandlung:

  1. Überprüfen Sie nach dem Extrahieren einer Zahl das nächste Zeichen im Zeichenfolgenstrom.
  2. Wenn es sich um ein Komma handelt, verwerfen Sie es, um zur nächsten Zahl zu gelangen.
  3. Wenn nicht, fährt die Iteration mit dem Extrahieren der nächsten fort Zahl.

Auffüllen des Arrays:

  1. Hängen Sie jede extrahierte Zahl an einen ganzzahligen Vektor an (um bei Bedarf eine dynamische Größenänderung zu ermöglichen). .

Beispielimplementierung:

Unten ist ein C-Codebeispiel, das diesen Ansatz demonstriert:

#include <vector>
#include <string>
#include <sstream>
#include <iostream>

int main()
{
    std::string str = "1,2,3,4,5,6";
    std::vector<int> vect;

    std::stringstream ss(str);

    for (int i; ss >> i;) {
        vect.push_back(i);    
        if (ss.peek() == ',')
            ss.ignore();
    }

    for (std::size_t i = 0; i < vect.size(); i++)
        std::cout << vect[i] << std::endl;
}

Vorteile:

  • Dieser Ansatz ist einfach zu verstehen und zu implementieren.
  • Es ist effizient zum Parsen großer Zeichenfolgen mit zahlreichen durch Kommas getrennten Zahlen.
  • Es ist für zusätzliche Handhabung anpassbar von Sonderzeichen oder anderen Szenarien nach Bedarf.

Das obige ist der detaillierte Inhalt vonWie kann man eine durch Kommas getrennte Zeichenfolge von Ganzzahlen effizient in ein Array analysieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn