Контрольные вопросы

1. Перечислите основные элементы STL.

2. В чем преимущества контейнера vector перед обычными дина-мическими массивами?

3. Что такое итератор?

4. Как объявить и инициализировать вектор?

5. Что возвращает функция size() и функция capacity()?

6. В чем разница в операциях v[index] и v.at(index)?

7. Как правильно передать одномерный вектор в функцию? Напи-шите прототип такой функции.

8. Как правильно передать двумерный вектор в функцию? Напи-шите прототип такой функции.

9. Как определить, сколько раз произошло перераспределение па-мяти при заполнении массива?

10. Как найти сумму и произведение элементов вектора, не исполь-зуя операторы цикла?

Лабораторная работа № 3 обработка символьных данных Цель работы

Знакомство с функциями класса string для создания строк, их модификации и поиска. Получение на их основе навыков обработки символьной информации текстов.

Пояснения к работе

При работе со строками часто возникают недорозумения. Как пра-вило, это происходит из-за того, что термин «строка» может означать совершенно разные вещи – обычный символьный массив типа char* и экземпляр класса string. Обычно термином «строка» обозначают объект строкового типа стандартной библиотеки С++ (string). «Тра-диционные» же строки типа char* называют С-строками.

Строки типа string значительно удобнее для работы, чем С-строки. Это выражается в следующем.

1. Так как строка string – это последовательный контейнер с символами (vector<char>) , то при изменении ее размеров происходит автоматическое выделение памяти, что исключает ошибки c распределением памяти, характерные для строк типа char*.

2. Класс string содержит почти все методы, изложенные в работе № 2, по отношению к векторам. Кроме того, в этом классе можно использовать множество других полезных методов, например substr, find и др.

3. Класс string позволяет работать со строками как с обычными типами, не создающими проблем для пользователей. Это означает, что строки можно копировать, присваивать и сравнивать как базовые типы (int, float и т. д.), не беспокоясь о возможной нехватке памяти или раз-мере внутреннего блока, предназначенного для хранения символов.

Строки типа string, в отличие от строк char*, не требуют завер-шающего нулевого символа. К отдельным сиволом строки можно по-лучит доступ операцией [ind] (см. табл. 4 в работе 2 и замечание к ней).

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

Приведенный ниже пример (пример 1) демонстрирует способы инициализации строк.

Пример 1

string str1;// Пустая строка

string str2(«Люблю грозу в начале мая…»);// Инициализация через

// конструктор

string str3 = «Разделяй и властвуй» ;

string str4(str3);// Строка str4 инициализируется строкой str3

Это простейшие способы инициализации объектов string. Их разновидности обладают большей гибкостью и лучше поддаются контролю (пример 2).

Пример 2

string s1 ("Точность – вежливость королей.");

string s2 ("Хаос это порядок, который нам не понятен");

string s3("Идея выше факта.");

// Копирование 7 символов из середины источника

string s4(s2, 9, 7);

cout<<”s4: ” << s4 << endl;

// Комбинированное копирование

string s5 = " - " + s1.substr(11,10)+s1.substr(21,50);

cout<<”s5: ”<< s5 << endl;

// Функция substr() также может копировать отдельные символы

string s6 = s3+s1.substr(0, 1);

cout<<”s6: “<< s6 << endl;

Результат

s4: порядок

s5: – вежливость королей.

s6: Идея выше факта.Т

Анализ

В первом аргументе функции substr() передается начальная по-зиция, а во втором – длина подстроки в символах. У обоих аргументов имеются значения по умолчанию. Функция substr() с пустым списком аргументов возвращает копию всего объекта string: это удобный спо-соб копирования строк в С++.