C++ Academy · Lektion

String-algoritmer

Søg og opdel effektivt

Lektion 4 af 413 trin

String-algoritmer er en gratis C++ Academy-lektion på CoddyKit. Dette er lektion 4 af 4. Du kan læse alle 3 lektioner i dette læringsspor gratis i deres fulde længde — derefter låser CoddyKit PRO alle lektioner op samt praktiske øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Den er en del af læringsforløbet i C++ Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. C++ Academy-kurset indeholder 4 lektioner i alt.

Søgning med find

find returnerer indekset for en delstreng eller npos, hvis den ikke findes, og arbejder direkte på en visning uden kopiering.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "key=value";
    auto pos = sv.find('=');
    std::cout << pos << "\n"; // 3
}

Kontrol af npos

Sammenlign altid et søgeresultat med std::string_view::npos, før du bruger det som et indeks.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "abc";
    if (sv.find('z') == std::string_view::npos)
        std::cout << "not found\n";
}

Kontrol af præfiks og suffiks

starts_with og ends_with (C++20) gør hensigten tydelig og undgår manuelle sammenligninger af delstrenge.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "report.pdf";
    std::cout << sv.starts_with("report") << "\n";
    std::cout << sv.ends_with(".pdf") << "\n";
}

Udtræk af et felt

Kombinér find med substr for at opdele et nøgle/værdi-par uden at allokere nye strenge.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "name=Ada";
    auto eq = sv.find('=');
    std::cout << sv.substr(0, eq) << " : " << sv.substr(eq + 1) << "\n";
}

Opdeling ved et skilletegn

Du kan gennemgå tokens ved gentagne gange at finde skilletegnet og tage delvisninger; hvert token er blot en visning.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "a,b,c";
    size_t start = 0, pos;
    while ((pos = sv.find(',', start)) != std::string_view::npos) {
        std::cout << sv.substr(start, pos - start) << "\n";
        start = pos + 1;
    }
    std::cout << sv.substr(start) << "\n";
}

Søgning fra slutningen

rfind søger baglæns og er praktisk til at finde en filendelse eller den sidste separator.

#include <iostream>
#include <string_view>
int main() {
    std::string_view path = "/usr/local/bin";
    auto slash = path.rfind('/');
    std::cout << path.substr(slash + 1) << "\n"; // bin
}

Fjernelse af blanktegn

Brug find_first_not_of og find_last_not_of sammen med remove_prefix/remove_suffix til at fjerne blanktegn, helt uden kopiering.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "  hi  ";
    sv.remove_prefix(sv.find_first_not_of(" "));
    sv.remove_suffix(sv.size() - 1 - sv.find_last_not_of(" "));
    std::cout << "[" << sv << "]\n"; // [hi]
}

Sammenligning af visninger

Visninger understøtter == og compare til leksikografisk sammenligning, hvor tegnene sammenlignes, ikke pointerne.

#include <iostream>
#include <string_view>
int main() {
    std::string_view a = "apple", b = "apple";
    std::cout << (a == b) << "\n"; // 1
}

Optælling af forekomster

En løkke med find, der går videre efter hvert fund, tæller, hvor mange gange et tegn eller en delstreng forekommer.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "mississippi";
    int count = 0;
    for (size_t p = sv.find('s'); p != std::string_view::npos; p = sv.find('s', p + 1)) ++count;
    std::cout << count << "\n"; // 4
}

Algoritmerne undgår allokering

Alle disse operationer arbejder på den samme underliggende buffer. Tokens og resultater efter fjernelse af blanktegn er delvisninger; der sker ingen heap-allokering, før du opretter en std::string.

Vær opmærksom på levetiderne

Delvisninger, der oprettes af disse algoritmer, deler den oprindelige buffers levetid. Lad dem ikke leve længere end kildestrengen.

Hurtigt tjek

Tjek din forståelse af algoritmer til string_view.

Besvar den i den interaktive lektion

Opsummering

Du har lært om strengalgoritmer på visninger:

find/rfind returnerer positioner eller npos.
starts_with/ends_with kontrollerer præfikser og suffikser.
Opdeling, fjernelse af blanktegn og tokenisering opretter delvisninger uden allokering.
Delvisninger deler kildens levetid, så vær opmærksom på ugyldige visninger.

Gratis at komme i gang

Lær C++ med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser: 51
Lektioner: 203

Start gratis Se hele kurset

Ofte stillede spørgsmål

Er lektionen “String-algoritmer” gratis?

Ja — alle 3 lektioner i læringssporet C++ Academy, inklusive “String-algoritmer”, kan læses gratis i deres fulde længde her på webstedet. Derefter låser CoddyKit PRO alle lektioner op samt interaktive øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. C++ Academy-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “String-algoritmer”?

Søg og opdel effektivt Du øver dig i C++ Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på C++ Academy?

Der kræves ingen tidligere erfaring. C++ Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 4 af 4.

Hvor lang tid tager lektionen “String-algoritmer”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne C++ Academy-lektion?

Ja. Alle C++ Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

← Tilbage til C++ Academy