WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::basic_string::find — Teilstrings und Pflichttrennzeichen suchen

Finde den ersten Treffer ab einer Startposition, prüfe auf `npos` und verwende eine explizite Musterlänge, wenn ein Puffer eingebettete Nullzeichen enthalten kann.

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

Syntax

// 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 ist eine const-Memberfunktion aus <string>, die auch für std::string verfügbar ist. Sie liefert einen nullbasierten Index vom Typ size_type: die früheste Position ab pos (Standardwert 0), an der das gesamte Muster hineinpasst und übereinstimmt. Der Vergleich erfolgt mit Traits::eq. Bei UTF-8 in std::string zählt der Index Bytes, keine für Nutzer sichtbaren Zeichen.

Ohne Treffer liefert die Funktion npos, den größten Wert von size_type, statt eine Ausnahme auszulösen. Ein leeres Muster passt genau dann an pos, wenn pos <= size() gilt; ein nicht leeres Muster passt nicht, wenn pos >= size() gilt. Prüfe bei einem Pflichttrennzeichen auf npos, bevor du indizierst, einen Teilstring entnimmst oder Offsets berechnest. Auch Index 0 ist ein Treffer.

find(ch, pos) sucht ein einzelnes CharT-Element; find(str, pos) nutzt die volle Länge eines basic_string-Objekts. find(p, pos) erwartet eine nullterminierte Folge: Traits::length endet am ersten Nullzeichen. find(p, pos, count) nutzt genau count Musterelemente, auch eingebettete Nullzeichen. Das zweite Argument ist die Startposition, keine Länge; count begrenzt nicht den durchsuchten String. Ein ungültiger Zeigerbereich führt zu undefiniertem Verhalten. Prüfe daher, dass count die Anzahl lesbarer Elemente ab p nicht überschreitet.

Seit C++17 nimmt die Template-Überladung const T& an, wenn es implizit in std::basic_string_view<CharT, Traits>, aber nicht in const CharT* konvertierbar ist. Ein View kennt seine Länge, besitzt den Speicher aber nicht. Die Daten hinter einem View oder Zeiger müssen während des gesamten Aufrufs gültig bleiben. Verwende bei einem std::vector<char>-Puffer data() zusammen mit size(); ein abschließendes Nullzeichen ist nicht vorauszusetzen.

Seit C++20 sind alle Überladungen constexpr. In C++23 sind die Varianten für basic_string und CharT noexcept, die Zeigervarianten sind nicht als noexcept deklariert, und die Template-Variante ist nur dann noexcept, wenn die Konvertierung zum View keine Ausnahme auslösen kann. Die Unterstützung kann je nach Implementierung variieren.

Beispiele

#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';
    }
}

Ergebnis

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

Der Aufruf nur mit dem Zeiger sucht nach `:` und liefert `1`. Der Aufruf mit Längenangabe findet das vollständige Pflichttrennzeichen `:\0=` bei Index `3`. Die Suche nach demselben Muster als View ab Index `4` liefert `npos`.

Zugehörige Lektionen

  • C++ · Lektion 58 · Fortgeschritten · Version: 3

Quellen