Spec-Zone.ru › C++

std::basic_string<CharT,Traits,Allocator>::find

size_type find( const basic_string& str, size_type pos = 0 ) const;
(1) (без исключений начиная с C++11)
(constexpr начиная с C++20)
size_type find( const CharT* s, size_type pos, size_type count ) const;
(2) (constexpr начиная с C++20)
size_type find( const CharT* s, size_type pos = 0 ) const;
(3) (constexpr начиная с C++20)
size_type find( CharT ch, size_type pos = 0 ) const;
(4) (без исключений начиная с C++11)
(constexpr начиная с C++20)
template< class StringViewLike >
size_type find( const StringViewLike& t,
                size_type pos = 0 ) const noexcept(/* see below */);
(5) (начиная с C++17)
(constexpr начиная с C++20)

Находит первую подстроку, равную заданной последовательности символов. Поиск начинается с pos, то есть найденная подстрока не должна начинаться в позиции, предшествующей pos.

1) Находит первую подстроку, равную str.
2) Находит первую подстроку, равную диапазону [s, s + count). Этот диапазон может содержать нулевые символы.
Если [s, s + count) не является допустимым диапазоном, поведение не определено.
3) Находит первую подстроку, равную строке символов, на которую указывает s. Длина строки определяется по первому нулевому символу с помощью Traits::length(s).
Если [s, s + Traits::length(s)) не является допустимым диапазоном, поведение не определено.
4) Находит первый символ ch (в соответствии с приведёнными ниже формальными правилами он рассматривается как подстрока из одного символа).
5) Неявно преобразует t в строковое представление sv, как если бы использовался std::basic_string_view<CharT, Traits> sv = t;, а затем находит первую подстроку, равную sv.
Эта перегрузка участвует в разрешении перегрузки только если std::is_convertible_v<const StringViewLike&,std::basic_string_view<CharT, Traits>> — это true, а std::is_convertible_v<const StringViewLike&, const CharT*> — это false.

Формально считается, что подстрока str найдена в позиции xpos, если выполняются все следующие условия true:

  • xpos >= pos
  • xpos + str.size() <= size()
  • для всех позиций n в str выполняется Traits::eq(at(xpos + n), str.at(n)).

В частности, из этого следует, что

  • подстроку можно найти только если pos <= size() - str.size()
  • пустая подстрока находится в позиции pos тогда и только тогда, когда pos <= size()
  • для непустой подстроки, если pos >= size(), функция всегда возвращает npos.

Параметры

str - строка для поиска
pos - позиция, с которой начинается поиск
count - длина подстроки для поиска
s - указатель на строку символов для поиска
ch - символ для поиска
t - объект (преобразуемый в std::basic_string_view) для поиска

Возвращаемое значение

Позиция первого символа найденной подстроки или npos, если такая подстрока не найдена.

Исключения

1,4) Не генерирует исключений.
5)
noexcept спецификация:
noexcept(std::is_nothrow_convertible_v<const T&, std::basic_string_view<CharT, Traits>>)

Если по какой-либо причине генерируется исключение, эта функция не оказывает никакого эффекта (строгая гарантия безопасности при исключениях).

Пример

#include <iomanip>
#include <iostream>
#include <string>

void print(int id, std::string::size_type n, std::string const& s)
{
    std::cout << id << ") ";
    if (std::string::npos == n)
        std::cout << "not found! n == npos\n";
    else
        std::cout << "found @ n = " << n << ", substr(" << n << ") = "
                  << std::quoted(s.substr(n)) << '\n';
}

int main()
{
    std::string::size_type n;
    std::string const s = "This is a string"; /*
                             ^  ^  ^
                             1  2  3          */
    
    // search from beginning of string
    n = s.find("is");
    print(1, n, s);
    
    // search from position 5
    n = s.find("is", 5);
    print(2, n, s);
    
    // find a single character
    n = s.find('a');
    print(3, n, s);
    
    // find a single character
    n = s.find('q');
    print(4, n, s);
}

Вывод:

1) found @ n = 2, substr(2) = "is is a string"
2) found @ n = 5, substr(5) = "is a string"
3) found @ n = 8, substr(8) = "a string"
4) not found! n == npos

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены задним числом к ранее опубликованным стандартам C++.

DR Применяется к Опубликованное поведение Правильное поведение
LWG 847 C++98 гарантия безопасности при исключениях отсутствовала добавлена строгая гарантия безопасности при исключениях
LWG 2064 C++11 перегрузки (3,4) были noexcept удалено
LWG 2946 C++17 перегрузка (5) в некоторых случаях приводила к неоднозначности неоднозначность устранена благодаря превращению перегрузки в шаблон
P1148R0 C++11
C++17
noexcept для перегрузок (4,5) были
случайно удалены в LWG2064/LWG2946
восстановлены

См. также

strstr
находит первое вхождение подстроки символов
(функция)
wcsstr
находит первое вхождение широкой строки в другую широкую строку
(функция)
strchr
находит первое вхождение символа
(функция)
wcschr
находит первое вхождение широкого символа в широкую строку
(функция)
rfind
находит последнее вхождение подстроки
(открытая функция-член)
find_first_of
находит первое вхождение символов
(открытая функция-член)
find_first_not_of
находит первое отсутствие символов
(открытая функция-член)
find_last_of
находит последнее вхождение символов
(открытая функция-член)
find_last_not_of
находит последнее отсутствие символов
(открытая функция-член)
find
находит символы в представлении
(открытая функция-член std::basic_string_view<CharT,Traits>)
search
выполняет поиск первого вхождения диапазона элементов
(шаблон функции и функциональный объект алгоритма)
ranges::search
(C++20)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/string/basic_string/find

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API