STL-контейнеры

Содержание

Слайд 2

Контейнер basic_string – члены класса Переопределяемые типы : allocator_type, const_iterator, const_pointer,

Контейнер 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 – тип трактовки символов строки.

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

Слайд 3

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

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

Слайд 4

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

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

Слайд 5

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

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

Слайд 6

Контейнер basic_string – append – примеры использования #include #include using namespace

Контейнер basic_string – append – примеры использования

#include
#include
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;
str2 = "567"; // append the last 2 items in str2 to str1
str1.append(str2, 1, 2); // begin at pos 1, append 2 elements
cout << "str1 = " << str1.c_str() << endl;
Слайд 7

Контейнер basic_string – append – примеры использования // append the first

Контейнер 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;
char szTest[] = "ABC"; // append all of a string literal to str1
str1.append(szTest);
cout << "str1 = " << str1.c_str() << endl;
str1.append(1, 'D'); // append one item of the element type
cout << "str1 = " << str1.c_str() << endl;
str2 = "EF"; // append str2 to str1 using iterators
str1.append (str2.begin(), str2.end());
cout << "str1 = " << str1.c_str() << endl;
}
Слайд 8

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

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

В

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

STL – ассоциативные контейнеры set – множество. Каждый элемент множества является

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

set – множество. Каждый элемент множества является собственным

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

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

Слайд 10

Контейнер set Это ассоциативный контейнер. Его прототип: template ,class Allocator= allocator

Контейнер set

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

,class Allocator= allocator > class set
Здесь Key – элемент данных, сохраняемый в контейнере; Traits – тип, который обеспечивает функциональный объект, который сравнивает значения двух эле-ментов в качестве сортируемых ключей для обеспечения упорядочивания на множестве; Allocator – распределитель памяти, по умолчанию – стандартного типа allocator.
Конструкторы:
set(); – конструктор, создающий пустое множество
set(const key_compare& comp); – конструктор, создающий множество
поддерживающее порядок, задаваемый comp
set(const set&); – конструктор копирования
template set (InIterBegin, InIterEnd);
– конструктор, создающий множество по диапазону
template set (InItBegin, InIterEnd,
const key_compare& comp); – конструктор, создающий вектор по диапазону в соответствии с заданным порядком
Слайд 11

Контейнер set – члены класса Переопределяемые типы : allocator_type, const_iterator, const_pointer,

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

Переопределяемые типы :
allocator_type, const_iterator, const_pointer, const_reference,

const_reverse_iterator, difference_type, iterator, pointer, reference, reverse_iterator, size_type, value_type – как и для вектора.
Кроме того:
key_compare – тип, который обеспечивает функциональный объект, сравнивающий значения двух ключей для упорядочивания множества.
key_type – тип описывающий сохраняемый в множестве объект.
value_compare – тип, который обеспечивает функциональный объект, сравнивающий значения двух элементов для упорядочивания множества.

Операторы:

Слайд 12

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

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

Слайд 13

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

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

Слайд 14

STL – контейнер set (пример ) #include #include using namespace std

STL – контейнер set (пример )

#include
#include
using namespace std ;
void

main()
{ set > S,T;
S.insert(1); S.insert(2); S.insert(3); S.insert(1);
T.insert(2); T.insert(3); T.insert(1);
if (S==T) cout << "Equal sets, containing:\n";
for (set >::iterator i = T.begin();
i!=T.end(); i++)
cout << *i << " ";
cout << endl;
}

Equal sets, containing:
1 2 3

Порядок внесения элементов несущественен, второй раз тот же элемент не вносится. Предикат less требуется, чтобы определить упорядочение элементов множества – определить правила вычисления k1 < k2.
Для итераторов множеств допустимы операции ++ и --, но не арифметика.

Слайд 15

Структура pair Эта структура дает возможность работать с двумя объектами, как

Структура pair

Эта структура дает возможность работать с двумя объектами, как

с единым целым. (#include )
template
struct pair {
typedef Type1 first_type;
typedef Type2 second_type;
Type1 first;
Type2 second;
pair( ); // 1
pair( const Type1& __Val1, const Type2& __Val2 ); // 2
template // 3
pair( const pair& _Right );
void swap(pair& _Right);
};
Слайд 16

Структура pair – логические операторы и функция make_pair Для этой структуры

Структура pair – логические операторы и функция make_pair

Для этой структуры

переопределены операторы:
template inline
bool operator==(
const pair<_T1, _T2>& _X,
const pair<_T1, _T2>& _Y
) {return (_X.first == _Y.first && _X.second == _Y.second );}
template inline
bool operator<(
const pair<_T1, _T2>& _X,
const pair<_T1, _T2>& _Y
) { return (_X.first < _Y.first || !( _Y.first < _X.first)
&& _X.second < _Y.second ); }

template
pair make_pair(const T1&,const T2&)

pair(x,y)

Слайд 17

Структура pair –пример #include #include #include using namespace std ; void

Структура pair –пример

#include
#include
#include
using namespace std ;
void main()
{

pair p1 ( 10, 1.1e-2 );
pair p2;
p2 = make_pair ( 10, 2.22e-1 );
pair p3 ( p1 );
cout.precision ( 3 );
cout << "The pair p1 is: ( " << p1.first << ", " << p1.second << " )." << endl;
cout << "The pair p2 is: ( " << p2.first << ", " << p2.second << " )." << endl;
cout << "The pair p3 is: ( " << p3.first << ", " << p3.second << " )." << endl;
}

The pair p1 is: ( 10, 0.011 ). The pair p2 is: ( 10, 0.222 ). The pair p3 is: ( 10, 0.011 ).

Слайд 18

Контейнер map Это ассоциативный контейнер. Его прототип: template , class Allocator=allocator

Контейнер map

Это ассоциативный контейнер. Его прототип:
template < class Key, class

Type, class Traits = less,
class Allocator=allocator > > class map
Здесь Key – элемент данных, сохраняемый в контейнере; Type – тип сохраняе-мых в контейнере данных, Traits – тип, который обеспечивает функциональный объект, который сравнивает значения двух ключей для обеспечения упорядочи-вания на множестве; Allocator – распределитель памяти, по умолчанию – стан-дартного типа allocator.
Конструкторы:
map(); – конструктор, создающий пустое отображение
map(const key_compare& comp); – конструктор, создающий отображение
поддерживающее порядок, задаваемый comp
map(const set&); – конструктор копирования
template map (InIterBegin, InIterEnd);
– конструктор, создающий отображение по диапазону
template map (InItBegin, InIterEnd,
const key_compare& comp); – конструктор, создающий вектор по диапазону в соответствии с заданным порядком
Слайд 19

Контейнер map – функции-члены класса begin clear count empty end equal_range

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

begin clear count empty
end equal_range erase find
get_allocator

insert key_comp lower_bound
max_size rbegin rend size
swap upper_bound value_comp

allocator_type const_iterator const_pointer
const_reference const_reverse_iterator difference_type
iterator key_compare key_type
mapped_type pointer reference
reverse_iterator size_type value_type

operator [ ]

Слайд 20

STL – контейнер map (пример ) #include #include void main( )

STL – контейнер map (пример )

#include
#include
void main( )
{
using

namespace std;
typedef pair IntDbl;
map Map1;
map :: key_type key1;
map :: mapped_type mapped1;
map :: iterator pI;
// value_type нужно использовать
// для описания корректного приведения типов
Map1.insert ( map ::value_type ( 54, 1.1 ) );
// Другие способы вресения информации в отображение
Map1.insert ( IntDbl ( 2, 2.78 ) );
Map1[ 44 ] = 3.1415;
Слайд 21

STL – контейнер map (пример ) key1 = ( Map1.begin( )

STL – контейнер map (пример )

key1 = ( Map1.begin( )

-> first ); // Доступ к ключу и данным
mapped1 = ( Map1.begin( ) -> second );
cout << "key = " << key1 << " ---> ";
cout << "value = " << mapped1 << endl;
cout << "Keys:";
for ( pI = Map1.begin( ) ; pI != Map1.end( ) ; pI++ )
cout << "\t" << pI -> first;
cout << endl;
cout << "Data:";
for ( pI = Map1.begin( ) ; pI != Map1.end( ) ; pI++ )
cout << "\t" << pI -> second;
cout << endl;
}
Слайд 22

STL – контейнер multiset (пример ) #include #include using namespace std;

STL – контейнер multiset (пример )

#include
#include
using namespace std;

struct C {
int x,y;
C(int xx=0, int yy=0) {x = xx; y = yy;}
};
struct LessC : public std::binary_function
{
bool operator ()(const C& l, const C& r) const
{ return (l.x - r.x < 0); }
};
void main( )
{
multiset Set1;
multiset ::iterator S_AI, S_RI;
Слайд 23

STL – контейнер multiset (пример ) C c(30,15); Set1.insert( c );

STL – контейнер multiset (пример )

C c(30,15); Set1.insert( c );

c.x = 70, c.y = 30; Set1.insert( c );
c.x = 30, c.y = 40; Set1.insert( c );
S_RI = Set1.find (30);
cout<<"The first element of multiset with a key of 30 is: "<<(*S_RI).y< // The element at a specific location in the multiset can be
// found using a dereferenced iterator addressing the location
S_AI = Set1.end( ); S_AI--; S_RI = Set1.find( *S_AI );
cout<<"The 1-t element with a key matching”< "that of the last element is:("<<(*S_RI).x<<",”<<(*S_RI).y<<")."< // Note that the first element with a key equal to
// the key of the last element is not the last element
if ( S_RI == --Set1.end( ) )
cout << "This is the last element of multiset." << endl;
else cout << "This is not the last element of multiset." << endl;
}
Слайд 24

Какой контейнер выбрать? Нужна ли возможность вставки нового элемента в произвольной

Какой контейнер выбрать?

Нужна ли возможность вставки нового элемента в произвольной

позиции контейнера?
Если да, выбирайте последовательный контейнер; ассоциативные контейнеры не подходят.
Важен ли порядок хранения элементов в контейнере?
Если порядок следования элементов не важен, хэшированные контейнеры попадают в число возможных кандидатов. В противном случае придется обойтись без них.
Должен ли контейнер входить в число стандартных контейнеров C++?
Если порядок следования элементов не важен, хэшированные контейнеры попадают в число возможных кандидатов. В противном случае придется обойтись без них.
К какой категории должны относиться итераторы?
С технической точки зрения итераторы произвольного доступа ограничивают ваш выбор контейнерами vector, deque и string, хотя, в принципе, можно рассмотреть и возможность применения rope. Если нужны двусторонние итераторы, исключается класс slist и распространенная SGI-реализация хэшированных контейнеров.
Слайд 25

Какой контейнер выбрать? (продолжение 1) Нужно ли предотвратить перемещение существующих элементов

Какой контейнер выбрать? (продолжение 1)

Нужно ли предотвратить перемещение существующих элементов

при вставке или удалении?
Если да, воздержитесь от использования блоковых контейнеров.
Должна ли структура памяти контейнера соответствовать правилам языка C? Если должна, остается лишь использовать vector.
Насколько критична скорость поиска?
Если скорость поиска критична, рассмотрите хэшированные контейнеры, сортированные векторы и стандартные ассоциативные контейнеры — вероятно, именно в таком порядке.
Может ли в контейнере использоваться подсчет ссылок?
Если подсчет ссылок вас не устраивает, держитесь подальше от string, поскольку многие реализации string построены на этом механизме. Также следует избегать контейнера rope. Конечно, средства для представления строк вам все же понадобятся — попробуйте использовать vector.
Слайд 26

Какой контейнер выбрать? (продолжение 2) Потребуется ли обеспечить надежную отмену вставок

Какой контейнер выбрать? (продолжение 2)

Потребуется ли обеспечить надежную отмену вставок

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

STL – итераторы В настоящее время в стандартной библиотеке определено пять

STL – итераторы

В настоящее время в стандартной библиотеке определено пять категорий

итераторов:
итератор ввода (input – InIter),
итератор вывода (output – OutIter),
однонаправленный итератор (forward – ForIter),
двунаправленный итератор (bidirectional – BiIter),
итератор с произвольным доступом (random access – RandIter).

Выделяют три разновидности итераторных адаптеров:
итераторы вставки;
back_inserter(контейнер) front_inserter(контейнер) inserter(контейнер, позиция)
потоковые итераторы;
istream_iterator и оstream_iterator
обратные итераторы.

Слайд 28

STL – класс iterator template class Pointer = Type*, class Reference

STL – класс iterator

template class Pointer

= Type*, class Reference = Type&>
struct iterator {
typedef Category iterator_category;
typedef Type value_type;
typedef Distance difference_type;
typedef Distance distance_type;
typedef Pointer pointer;
typedef Reference reference;
};
Слайд 29

STL – класс iterator Члены – функции:

STL – класс iterator

Члены – функции:

Слайд 30

STL – класс iterator Операторы:

STL – класс iterator

Операторы:

Слайд 31

STL – класс istream_iterator istream_iterator istream_iterator – это Input Iterator (итератор

STL – класс istream_iterator

istream_iterator
istream_iterator – это Input Iterator (итератор ввода),

который исполняет форматированный ввод объектов типа T с некоторого отдельного потока. Когда достигается конец потока, формируется специальное «конечное» значение итератора. Итератор ввода перемещается только вперед и поддерживает только чтение (то есть возвращает значения элементов в порядке их перебора).
Слайд 32

STL – класс istream_iterator Пример – заполнение вектора данными со стандартного

STL – класс istream_iterator

Пример –
заполнение вектора данными со стандартного

входного потока:
vector V;
copy(istream_iterator(cin),
istream_iterator(),
back_inserter(V) );
Слайд 33

STL – класс итератора вывода Итераторы вывода составляют пару с итераторами

STL – класс итератора вывода

Итераторы вывода составляют пару с итераторами ввода.

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

Для итераторов вывода операции сравнения не нужны!

Слайд 34

STL – класс итератора вывода Итератор ostream_iterator является адаптером итератора вывода.

STL – класс итератора вывода

Итератор ostream_iterator является адаптером итератора вывода. Потоковые

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

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

- Предыдущая
STL-контейнеры
Следующая -
STL-функции-алгоритмы

Похожие презентации

Усыновление в РФ Процесс. Органы и госслужащие, а также негосударственные организации, участвующие в процессе усыновления в СПб
Генератор сигналов на основе звуковой платы
Программирование на языке Паскаль
ЦВП
Велика Британия
Презентация "Новые чудеса света" - скачать презентации по МХК
Проскомидия. Первая часть Литургии
Театр Востока
Презентация Корпоративные социальные инвестиции. Понятие, виды, индикаторы
Диалектика
Язык программирования Java
Роботизированная коробка передач
Теоретико-правовые основы международной системы ПОД/ФТ (противодействие отмыванию доходов и финансированию терроризма)
Анализ маркетинговой деятельности компании Красный куб подзаголовок
Аманкелді Үдербайұлы Иманов (03.04.1873 18.5.1919)
Художник и учёный Урок искусства 9 класс , Учитель Сомко Е.В.
Кровельные и гидроизоляционные материалы
Разработка вертикально-сверлильного станка
Легкая атлетика
Поисковое продвижение (SEO)
Ремонт штукатурки фасада с последующей окраской водными составами
Презентация_быстрые сервисы_и_ как правильно передать показания ПУ
Особенности организации работы по физическому развитию детей дошкольного возраста в соответствии с ФГОС ДО
Галактики, виды галактик
Сервлеты, компоненты приложений Java 2 Platform Enterprise Edition. (Лекция 17)
Система змащення двигуна УТД - 20С1
Христос - наша праведность (оправдание) и наше освящение
Культура как система знаков
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть