Лекции по ППВиС (17 шт, ppt) Романов ВИ 2011 1ый семестр / Л15_STL-контейнеры

1

Контейнер basic_string (string[char] / wstring[wchar_t])

Его прототип:

template < class CharType, class Traits=char_traits<CharType>, class Allocator=allocator<CharType> > class basic_string

Здесь CharType – тип хранящихся в контейнере данных, Allocator

– распределитель памяти, по умолчанию – стандартного типа allocator.

Конструкторы:

basic_string(); – конструктор, создающий пустую строку

basic_string(const basic_string& s, size_type pos = 0, size_type n = npos) ;

– обобщенный конструктор копирования

basic_string(const charT*) ; – конструктор, создающий строку по указателю на 0-завершенную строку

basic_string(const charT* s, size_type n); – конструирует строку из массива по заданной длине

basic_string(size_type n, charT c) – конструктор повторяющегося значения

2

Контейнер basic_string – члены класса

Переопределяемые типы :

allocator_type, const_iterator, const_pointer, const_reference, const_reverse_iterator, difference_type, iterator, pointer, reference, reverse_iterator, size_type, value_type – как и для вектора. Кроме того:

npos – беззнаковое целое значение, которое инициализируется – 1 и которое вырабатывается в ситуациях "not found" или "all remaining characters" , когда функция поиска завершается неудачей.

traits_type – тип трактовки символов строки.

В этом классе переопределены

операторы:

operat строки

operator = Присваивает новое символьное значение содержимому строки

3

4

Контейнер basic_string – функции-члены класса

5

Контейнер basic_string – функции-члены класса

6

Контейнер basic_string – append – примеры

использования

#include <string> #include <iostream> using namespace std ; void main()

{

string str1("012"); string str2("345");

cout << "str1 = " << str1.c_str() << endl; str1.append(str2); // append str2 to str1 cout << "str1 = " << str1.c_str() << endl;

elements

cout << "str1 = " << str1.c_str() << endl;

7

Контейнер basic_string – append – примеры

использования

// append the first 2 items from an array of the element type

char achTest[] = {'8', '9', 'A'}; str1.append(achTest, 2);

cout << "str1 = " << str1.c_str() << endl;

str1.append (str2.begin(), str2.end()); cout << "str1 = " << str1.c_str() << endl;

8

STL – контейнер rope - аналог string для очень больших

строк

В документации SGI контейнер rope описывается так:

Контейнер rope представляет собой масштабированную разновидность string: он предназначен для эффективного выполнения операций со строками в целом. Затраты времени на

такие операции, как присваивание, конкатенация и выделение

подстроки, практически не зависят от длины строки. В отличие от строк C, контейнер rope обеспечивает разумное представление для очень длинных строк (например, содержимого буфера текстового редактора или сообщений электронной почты).

Во внутреннем представлении контейнер rope реализуется в виде дерева подстрок с подсчетом ссылок, при этом каждая строка хранится в виде массива char. Одна из интересных особенностей интерфейса rope заключается в том, что функции begin и end всегда возвращают тип const_iterator. Это сделано для предотвращения операций, изменяющих отдельные символы. Такие операции обходятся слишком дорого. Контейнер rope оптимизирован для операций с текстом в целом или большими фрагментами (присваивание, конкатенация и выделение

подстроки); операции с отдельными символами выполняются

9

STL – ассоциативные контейнеры

set – множество. Каждый элемент множества является собственным ключом, причем все они уникальны. Поэтому два различных элемента множества не могут совпадать. Например, множество может состоять из следующих элементов: 123, 124, 800, 950.

multiset – мультимножество или множество с дубликатами. Оно отличается от обычного лишь тем, что может содержать в себе повторяющиеся элементы. Например: 123, 123, 800, 950.

map – отображение (словарь). Каждый из элементов словаря имеет несколько членов, один из которых является ключом. В словаре не может быть двух одинаковых ключей. Пример словаря с числовым ключом и сопутствующими символьными данными: (123,Ваня), (124,Маня), (800, Саня), (950, Гена).

multimap – мультиотображение (словарь с дубликатами) –

допускается наличие элементов с одинаковыми ключами). Например, В отличие от последовательных контейнеров ассоциативные

конвейеры хранят свои элементы отсортированными, вне зависимости от того, каким образом они были помещены в контейнер.

10

Контейнер set

Это ассоциативный контейнер. Его прототип:

template <class Key,class Traits= less <Key>,class Allocator= allocator<Key> > class set

Здесь Key – элемент данных, сохраняемый в контейнере; Traits – тип, который обеспечивает функциональный объект, который сравнивает значения двух эле-ментов в качестве сортируемых ключей для обеспечения упорядочивания на множестве; Allocator – распределитель памяти, по умолчанию – стандартного типа allocator.

template <class InputIterator> set (InIterBegin, InIterEnd);

– конструктор, создающий множество по

диапазону