Поддержка итераторов для строк

Строка представляет собой упорядоченную последовательность символов. Соответственно в стандартную библиотеку С++ был включен интерфейс, позволяющий использовать строки как контейнеры STL

В частности, вызовом функций строковых классов можно получить итераторы для перебора символов строки. Если вы еще не знакомы с итераторами, считайте, что зто своего рода псевдозгказатели, ссылающиеся на отдельные символы строки (по аналогии с указателями, ссылающимися на отдельные символы С-строк). При помощи итераторов можно перебрать все символы строки. Для этого достаточно воспользоваться алгоритмами, входящими в стандартную библиотеку С++ или определяемыми пользователем. Например, вы можете отсортировать символы в строке, переставить их в обратном порядке или найти символ с максимальным значением.

Строковые итераторы относятся к категории итераторов произвольного доступа. Это означает, что строковые итераторы поддерживают произвольный доступ к символам и могут использоваться со всеми алгоритмами (см. с. 105 и 257). Как обычно, типы строковых итераторов (iterator, constjterator и т. д.) определяются самим строковым классом. Конкретный тип зависит от реализации, но обычно строковые итераторы определяются в виде обычных указателей. На с. 264 описаны проблемы, возникающие из-за различий между итераторами, реализованными в виде указателей, и итераторами, реализованными в виде классов.

Итераторы становятся недействительными при перераспределении памяти и при некоторых изменениях в данных, на которые они ссылаются. За подробностями обращайтесь на с. 471.

Строковые функции для работы с итераторами

в табл. 11.6 перечислены все функний строковых классов, предназначенные для работы с итераторами. Как обычно, итераторы beg и end определяют полуоткрытый интервал, который включает beg, но не включает end; такие интервалы часто обозначаются [beg,e?id) (см. с. 96).

Чтобы обеспечить поддержку конечных итераторов вставки для строк, была определена функция push baclc(). Конечные итераторы вставки рассматриваются на с. 277, а пример их использования со строками можно найти на с. 484.

Таблица 11.6. Строковые функции для работы с итераторами Выражение Описание

s.beginO Возвращает итератор произвольного доступа для первого символа

s.endO Возвращает итератор произвольного доступа для позиции

за последним символом

s.rbegInO Возвращает обратный итератор для первого символа при переборе

в обратном направлении (то есть для последнего символа строки)

Общие сведения об STL приводятся в главе 5.

Выражение

Описание

s.rendO

string s(beg, end)

5.append(beg, end) s.assign(beg, end) s.insert(pos, c)

s.insert(pos,num,c)

s.insert(pos, beg, end) s.erase(pos)

s.erase(beg, end)

s.replace(beg, end, str)

s.replace(beg,end/CStr)

s.replace(beg, end, cstr, len)

s.replace(beg,end,num,c)

s.replace(beg, end, newBeg, newEnd)

Возвращает обратный итератор для позиции за последним символом при переборе в обратном направлении (то есть для позиции перед первым символом строки)

Создает строку, инициализированную всеми символами интервала [beg,end)

Присоединяет к сфоке все символы интервала [beg,end)

Присваивает строке содержимое интервала [beg,end)

Вставляет символ с в позиции итератора pos и возвращает итератор для позиции нового символа

Вставляет num экземпляров символа с в позиции итератора pos

и возвращает итератор для позиции первого из вставленных символов

Вставляет все символы интервала [beg,end) в позиции итератора роз

Удаляет символ, на который ссылается итератор pos, и возвращает позицию следующего символа

Удаляет все символы интервала [beg,end) и возвращает позицию следующего символа

Заменяет все символы в интервале [beg,end) символами строки str

Заменяет все символы в интервале [beg,end) симвопами С-строки cstr

Заменяет все символы в интервале [beg,end) len символами символьного массива cstr

Заменяет все символы в интервале [beg,end) num экземплярами символа с

Заменяет все символы в интервале [beg,end) всеми символами интервала [newBeg,newEnd)

Пример использования итераторов со строками

при помощи строковых итераторов можно преобразовать все символы строки к верхнему или нижнему регистру всего одной командой. Пример:

string/iterLcpp #1nclude <strlng> #lnclude <lostreani> #1nclude <algorithni> #1nclude <cctype> using namespace std;

1nt mainO

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

string sCThe zip code of Hondelage in Germany is 38108"): cout « "original; " « s « endl;

Преобразование всех символов к нижнему регистру transform (s.beginO. s.endO. Источник S.beginO. Приемник

tolower); Операция

cout « "lowered; " « s « endl;

Преобразование всех символов к верхнему регистру transform (s.beginO, s.endO. Источник S.beginO. Приемник

toupper); Операция

cout « "uppered: " « s « endl;

Результат вьтолнения программы выглядит так:

original: The zip code of Hondelage 1n Germany Is 38108 lowered; the z1p code of hondelage In germany Is 38108 uppered: THE ZIP CODE OF HONDELAGE IN GERMANY IS 38108

Обратите внимание на устаревшие функции tolower() и toupper() языка С, использующие универсальный локальный контекст. При работе с другими локальными контекстами следует задействовать новые формы функций tolower() и toupper(). Подробности приводятся на с. 689.

Следующий пример показывает, как при помощи STL задать собственные критерии поиска и сортировки. В этом примере производится поиск и сравнение строк без учета регистра символов.

str1ng/1ter2.cpp #1nclude <str1ng> #1nclude <iostream> #1nclude <algorithm> using namespace std;

bool nocase compare (char cl. char c2) {

return toupper(cl) == toupper(c2):

Int main() {

string si("This is a string"); string s2("STRING");

Сравнение строк без учета регистра символов If (si.SizeO = s2.SizeO && Проверить совпадение размеров

equal (si.beginO.si.endO. Первая строка s2.beginO. Вторая строка

nocase compare)) { Критерий сравнения

cout « "the strings are equal" « endl;