Heim > Backend-Entwicklung > C++ > Wie kann ich Leerzeichen effizient aus C-Strings entfernen?

Wie kann ich Leerzeichen effizient aus C-Strings entfernen?

Barbara Streisand
Freigeben: 2024-12-13 08:34:09
Original
479 Leute haben es durchsucht

How Can I Efficiently Remove Spaces from C   Strings?

Effizientes Entfernen von Leerzeichen aus C-Strings

Das Entfernen von Leerzeichen aus C-Strings ist eine häufige Aufgabe bei der String-Manipulation. Es ist zwar möglich, Zeichen manuell zu durchlaufen, es gibt jedoch einen effizienteren Ansatz.

Die bevorzugte Methode umfasst den leistungsstarken Standardbibliotheksalgorithmus „remove_if“ und das isspace-Prädikat. Remove_if entfernt Elemente aus einer Sequenz basierend auf einer angegebenen Bedingung, während isspace nach Leerzeichen sucht.

Um dies zu nutzen, können Sie Folgendes aufrufen:

remove_if(str.begin(), str.end(), isspace);
Nach dem Login kopieren

Dieser Vorgang allein ändert nichts Die Länge des Strings wird jedoch nicht geändert, die Elemente werden jedoch entsprechend neu angeordnet. Um die Länge anzupassen, verwenden wir string::erase:

str.erase(remove_if(str.begin(), str.end(), isspace), str.end());
Nach dem Login kopieren

remove_if vermeidet mehrere Kopien von Daten und macht es dadurch äußerst effizient. Hier ist eine vereinfachte Implementierung:

template<typename T, typename P>
T remove_if(T beg, T end, P pred)
{
    T dest = beg;
    for (T itr = beg;itr != end; ++itr)
        if (!pred(*itr))
            *(dest++) = *itr;
    return dest;
}
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonWie kann ich Leerzeichen effizient aus C-Strings entfernen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
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
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage