Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::basic_string::find — wyszukiwanie podciągu i sprawdzanie separatora

Znajdź pierwsze dopasowanie od wskazanej pozycji, sprawdź wynik względem `npos` i użyj jawnej długości wzorca, gdy bufor może zawierać znaki `\0`.

Wersja: ISO C++23; implementation support may vary

Składnia

// ISO C++23; member declarations of std::basic_string<CharT, Traits, Allocator> in <string>
constexpr size_type find(const basic_string& str, size_type pos = 0) const noexcept;
constexpr size_type find(const CharT* s, size_type pos, size_type count) const;
constexpr size_type find(const CharT* s, size_type pos = 0) const;
constexpr size_type find(CharT ch, size_type pos = 0) const noexcept;
template<class T>
constexpr size_type find(const T& t, size_type pos = 0) const
    noexcept(std::is_nothrow_convertible_v<const T&, std::basic_string_view<CharT, Traits>>);
// The template participates only if const T& is implicitly convertible to
// std::basic_string_view<CharT, Traits> but not to const CharT*.

std::basic_string::find to metoda składowa const z nagłówka <string>, dostępna także w std::string. Zwraca indeks typu size_type, liczony od zera: najmniejszą pozycję nie mniejszą niż pos (domyślnie 0), od której mieści się całe dopasowanie. Porównuje elementy za pomocą Traits::eq; w danych UTF-8 zapisanych w std::string indeks liczy bajty, a nie znaki widoczne dla użytkownika.

Brak dopasowania oznacza npos, czyli największą wartość typu size_type, a nie wyjątek. Pusty wzorzec pasuje na pozycji pos dokładnie wtedy, gdy pos <= size(); niepusty nie pasuje, gdy pos >= size(). Jeżeli separator jest obowiązkowy, sprawdź npos przed indeksowaniem, wycinaniem fragmentu lub obliczaniem przesunięcia. Indeks 0 jest poprawnym wynikiem.

find(ch, pos) szuka jednego elementu CharT, a find(str, pos) używa pełnej długości obiektu basic_string. find(p, pos) wymaga ciągu zakończonego znakiem zerowym: Traits::length zatrzymuje się na pierwszym znaku zerowym. find(p, pos, count) używa dokładnie count elementów wzorca, także wewnętrznych zer. Drugi argument to pozycja początkowa, nie długość; count nie ogranicza przeszukiwanego napisu. Nieprawidłowy zakres wskaźnikowy powoduje niezdefiniowane zachowanie, więc sprawdź, czy count nie przekracza liczby dostępnych elementów za p lub pod nim.

Od C++17 przeciążenie szablonowe przyjmuje const T&, jeżeli można je niejawnie przekształcić do std::basic_string_view<CharT, Traits>, ale nie do const CharT*. Widok zachowuje swoją długość, lecz nie jest właścicielem danych. Dane wskazywane przez widok lub wskaźnik muszą pozostać dostępne przez całe wywołanie. Dla std::vector<char> użyj razem data() i size(); nie zakładaj, że na końcu bufora jest zero.

Wszystkie przeciążenia są constexpr od C++20. W C++23 warianty dla basic_string i CharT są noexcept, warianty wskaźnikowe nie mają tej specyfikacji, a wariant szablonowy jest noexcept tylko wtedy, gdy konwersja do widoku nie zgłasza wyjątków. Wsparcie zależy od implementacji.

Przykłady

#include <iostream>
#include <string>
#include <string_view>
#include <vector>

int main() {
    const std::string record{"A:B:\0=C", 7};
    const std::vector<char> separator{':', '\0', '='};

    std::cout << "C string: " << record.find(separator.data()) << '\n';

    const auto split = record.find(separator.data(), 0, separator.size());
    if (split == std::string::npos) {
        std::cout << "Missing required separator\n";
        return 1;
    }
    std::cout << "Counted separator: " << split << '\n';

    const std::string_view marker{separator.data(), separator.size()};
    const auto start = split + 1;
    const auto next = record.find(marker, start);
    std::cout << "From index " << start << ": ";
    if (next == std::string::npos) {
        std::cout << "not found\n";
    } else {
        std::cout << next << '\n';
    }
}

Wynik

C string: 1
Counted separator: 3
From index 4: not found

Wywołanie z samym wskaźnikiem szuka tylko `:` i zwraca `1`. Wersja z długością znajduje pełny obowiązkowy separator `:\0=` pod indeksem `3`. Wyszukiwanie tego samego wzorca jako widoku od indeksu `4` zwraca `npos`.

Powiązane lekcje

  • C++ · Lekcja 58 · Zaawansowany · Wersja: 3

Źródła