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
- Draft C++ Standard — basic_string searching [string.find]
- Draft C++ Standard — basic_string_view searching [string.view.find]
- Draft C++ Standard — basic_string_view construction and assignment [string.view.cons]
- Draft C++ Standard — Class template basic_string [basic.string]
- Draft C++ Standard — vector data [vector.data]
- WG21 N4950 — Working Draft, Standard for Programming Language C++