Стенли Липпман - Язык программирования C++. Пятое издание

Самой простой является функция find(). Она ищет первое местоположение переданного аргумента и возвращает его индекс или значение npos, если соответствующее значение не найдено:

string name("AnnaBelle");

auto pos1 = name.find("Anna"); // pos1 == 0

Возвращает значение 0, т.е. индекс, по которому подстрока "Anna"расположена в строке "AnnaBelle".

Поиск (и другие операции со строками) чувствительны к регистру. При поиске в строке регистр имеет значение:

string lowercase("annabelle");

pos1 = lowercase.find("Anna"); // pos1 == npos

Этот код присвоит переменной pos1значение npos, поскольку строка "Anna"не соответствует строке "anna".

Немного сложней искать соответствие любому символу в строке. Например, следующий код находит первую цифру в переменной name:

string numbers("0123456789"), name("r2d2");

// возвращает 1, т.е. индекс первой цифры в имени

auto pos = name.find_first_of(numbers);

Кроме поиска соответствия, вызвав функцию find_first_not_of(), можно искать первую позицию, которая не соответствует искомому аргументу. Например, для поиска первого нечислового символа в строке можно использовать следующий код:

string dept("03714p3");

// возвращает 5 - индекс символа 'p'

auto pos = dept.find_first_not_of(numbers);

Функциям поиска можно передать необязательный аргумент исходной позиции. Этот необязательный аргумент указывает позицию, с которой начинается поиск. По умолчанию значением этого аргумента является нуль. Общепринятой практикой программирования является использование этого аргумента в цикле перебора строки при поиске всех местоположений искомого значения.

string::size_type pos = 0;

// каждая итерация находит следующее число в имени

while ((pos = name.find_first_of(numbers, pos))

!= string::npos) {

cout << "found number at index: " << pos

<< " element is " << name[pos] << endl;

++pos; // перевести на следующий символ

}

Условие цикла whileприсваивает переменной posиндекс первой встретившейся цифры, начиная с текущей позиции pos. Пока функция find_first_of()возвращает допустимый индекс, результат отображается, а значение posувеличивается.

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

Использованные до сих пор функции поиска выполняется слева направо (т.е. от начала к концу). Библиотека предоставляет аналогичный набор функций, которые просматривают строку справа налево (т.е. от конца к началу). Функция-член rfind()ищет последнюю, т.е. расположенную справа, позицию искомой подстроки.

string river("Mississippi");

auto first_pos = river.find("is"); // возвращает 1

auto last_pos = river.rfind("is"); // возвращает 4

Функция find()возвращает индекс 1, указывая, что подстрока "is"первый раз встречается, начиная с позиции 1, а функция rfind()возвращает индекс 4, указывая начало последнего местонахождения подстроки "is".

Функция find_last()аналогична функции find_first(), но возвращает последнее местоположение, а не первое.

• Функция find_last_of()ищет последний символ, который соответствует любому элементу искомой строки.

• Функция find_last_not_of()ищет последний символ, который не соответствует ни одному элементу искомой строки.

Каждая из этих функций имеет второй необязательный аргумент, который указывает позицию начала поиска.

Упражнение 9.47. Напишите программу, которая находит в строке "ab2c3d7R4E6"каждую цифру, а затем каждую букву. Напишите две версии программы: с использованием функции find_first_of()и функции find_first_not_of().

Упражнение 9.48. С учетом определения переменных name = "r2d2" и numbers = "0123456789", что возвращает вызов функции numbers.find(name)?

Упражнение 9.49. У символов может быть надстрочная часть, расположенная выше середины строки, как у dили f, или подстрочная, ниже середины строки, как у pили g. Напишите программу, которая читает содержащий слова файл и сообщает самое длинное слово, не содержащее ни надстрочных, ни подстрочных элементов.