else {

cout « "the strings are not equal" « endl;

Поиск без учета регистра символов string::iterator pos;

pos = search (si.beginO.si,endO. Строка, в которой ведется поиск s2.beginO .s2.endO. Искомая подстрока nocase conipare); Критерий сравнения

if (pos == sl.endO) {

cout « s2 is not a substring of si" « endl;

else {

cout « "" « s2 « "\" is a substring of \""

« si « "\" (at index " « pos - si.beginO « ")" « endl;

Перед вызовом equal() нужно проследить за тем, чтобы количество элементов во втором интервале было по крайней мере не меньше, чем в первом. Этим объясняется необходимость сравнения размеров; без этой проверки возможны непредсказуемые последствия.

В последней команде вывода индекс символа вычисляется как разность двух итераторов;

pos - si.beginO

Такой способ вычисления работает, потому что строковые итераторы являются итераторами произвольного доступа. Преобразование индекса в итератор производится аналогично - достаточно просто прибавить значение индекса.

В приведенном примере определяется вспомогательная функция nocase compareO, сравнивающая строки без учета регистра символов. Вместо нее также можно было бы воспользоваться комбинацией функциональных адаптеров и заменить вызов nocase compare следующим выражением;

compose f gx hy(equal to<int>0.

ptr fun(toupper), ptr fun(toupper))

За дополнительной информацией обращайтесь на с. 310 и 318.

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

В следующей программе приводятся другие примеры строковых операций с применением итераторов:

string/iterS.cpp #include <string> #include <iostream>

#1nclucle <algor1thm> using namespace std:

Int mainO {

Создание константной строки

const string helloCHello. how are you?");

Инициализация строки s всеми символами строки hello string s(hello.beginO.hello.endO);

Перебор всех символов string:;iterator pos:

for (pos = S.beginO: pos И s.endO: ++pos) { cout « *pos:

cout « endl;

Перестановка символов строки в обратном порядке

reverse (s.beginO. s.endO);

cout « "reverse: " « s « endl;

Сортировка всех символов строки

sort (S.beginO. s.endO);

cout « "ordered: " « s « endl:

/* Удаление смежных дубликатов

* - uniqueO изменяет очередность символов и возвращает новый конец

* - eraseO удаляет лишние символы */

S.erase (unique(s.beginO.

S.endO). S.endO):

cout « "no duplicates: " « s « endl;

Результат выполнения программы выглядит так: Hello, how are you?

reverse ordered

no duplicates: .?Haehloruwy

?uoy era woh .olleH .?Haeehlloooruwy

В следующем примере содержимое строки читается из стандартного входного потока данных с использованием конечных итераторов вставки:

string/unique.срр #include <1ostream> #1nclude <string> #include <algor1thm> #include <locale>

using namespace std;

class bothWhiteSpaces { private:

const locales loc; Локальный контекст public: /* Конструктор

* - сохранение обьекта локального контекста */

bothWhiteSpaces (const locale 1) ; loc(l) { )

/* Функция проверяет, являются ли оба символа пропусками */

bool OperatorO (char elemi, char elem2) {

return isspace(eleml.loc) && isspace(elem2.1oc);

int mainO {

string contents;

He игнорировать начальные пропуски cin.unsetf (ios::skipws);

Чтение всех символов со сжатием пропусков unique copy(istream iterator<char>(cin). Начало источника istream iterator<char>(). Конец источника

back inserter(contents). Приемник

bothWhiteSpaces(cin.getlocO)): Критерий удаления

Обработка содержимого

- в данном случае - зались в стандартный вывод cout « contents;

Алгоритм unique copy() (см. с. 377) читает все символы ттз входного потока данных cin и вставляет их в строку contents. Объект функции bothWhiteSpaces проверяет, являются ли два последовательных символа пропусками. Для этого он инициализируется локальным контекстом cin и вызывает функцию isspace(), которая проверяет, относится ли символ к категории пропусков (функция lsspace() рассматривается на с. 689). Алгоритм unique copy() использует критерий bothWhiteSpaces для удаления смежных пропусков. Похожий пример приведен при описании алгоритма unique copyO на с. 377.

Интернационализация

Как упоминалось во вводном описании строковых классов (см. с. 462). шаблон строкового класса basic string<> параметризуется по типу символов, трактовкам типа символов и модели памяти. Тип string представляет собой специализиро-