STL-контейнеры - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему STL-контейнеры. Доклад-сообщение содержит 35 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Контейнер basic_string (string[char] / wstring[wchar_t]) Его прототип: template 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) – конструктор повторяющегося значения template basic_string(InIter first, InIter last) – конструктор, создающий очередь по диапазону

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

$Контейнер basic_string – append – примеры использования #include #include using namespace std ; void main() { string str1("012"); string...$

Описание слайда:

Контейнер basic_string – append – примеры использования #include #include using namespace std ; void main() { string str1("012"); string str2("345"); cout

Слайд 7

$Контейнер basic_string – append – примеры использования // append the first 2 items from an array of the element type char achTest[] = {'8', '9',...$

Описание слайда:

Контейнер 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

Слайд 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 – мультиотображение (словарь с дубликатами) – допускается наличие элементов с одинаковыми ключами). Например, допустимым будет набор: (123,Ваня), (123,Маня), (800, Саня), (950, Гена).

Слайд 10

Описание слайда:

Контейнер set Это ассоциативный контейнер. Его прототип: template 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, const_reference, const_reverse_iterator, difference_type, iterator, pointer, reference, reverse_iterator, size_type, value_type – как и для вектора. Кроме того: key_compare – тип, который обеспечивает функциональный объект, сравнивающий значения двух ключей для упорядочивания множества. key_type – тип описывающий сохраняемый в множестве объект. value_compare – тип, который обеспечивает функциональный объект, сравнивающий значения двух элементов для упорядочивания множества.

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

Структура 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 Для этой структуры переопределены операторы: template inline bool operator==( const pair& _X, const pair& _Y ) {return (_X.first == _Y.first && _X.second == _Y.second );} template inline bool operator

Слайд 17

$Структура 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 –пример #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

Слайд 18

Описание слайда:

Контейнер 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 erase find get_allocator insert key_comp lower_bound max_size rbegin rend size swap upper_bound value_comp

Слайд 20

$STL – контейнер map (пример ) #include #include void main( ) { using namespace std; typedef pair IntDbl; map Map1; map :: key_type key1; map ::...$

Описание слайда:

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( ) -> first ); // Доступ к ключу и данным mapped1 = ( Map1.begin( ) -> second ); cout

Слайд 22

Описание слайда:

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 ); c.x = 70, c.y = 30; Set1.insert( c ); c.x = 30, c.y = 40; Set1.insert( c ); S_RI = Set1.find (30); cout

Слайд 24

Описание слайда:

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

Слайд 25

Описание слайда:

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

Слайд 26

Описание слайда:

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

Слайд 27

Описание слайда:

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

Слайд 28

$STL – класс iterator template struct iterator { typedef Category iterator_category; typedef Type value_type; typedef Distance difference_type;...$

Описание слайда:

STL – класс iterator template 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 Члены – функции:

Слайд 30

Описание слайда:

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

Слайд 31

Описание слайда:

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

Слайд 32

Описание слайда:

STL – класс istream_iterator Пример – заполнение вектора данными со стандартного входного потока: vector V; copy(istream_iterator(cin), istream_iterator(), back_inserter(V) );

Слайд 33

Описание слайда:

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

Слайд 34

Описание слайда:

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