STL Стандартная библиотека шаблонов (STL) (англ. Standard Template

STL Стандартная библиотека шаблонов (STL) (англ. Standard Template Library) — набор согласованных обобщённых алгоритмов, контейнеров, средств доступа к их содержимому и различных вспомогательных функций в C++.

Структура библиотеки В библиотеке выделяют пять основных компонентов: Контейнер — хранение набора объектов в памяти. Итератор — обеспечение средств доступа к содержимому контейнера. Алгоритм — определение вычислительной процедуры. Адаптер. Функциональный объект.

Шабло́ны (англ. template) Средство языка C++, предназначенное для кодирования обобщённых алгоритмов, без привязки к некоторым параметрам (например, типам данных, размерам буферов, значениям по умолчанию).

Без шаблонов Функции определения минимума: int minInt(int a, int b){ return a < b ? a : b; } char minChar(char a, char b){ return a < b ? a : b; } Вызов: minInt( 1, 2 ); minChar( 'a', 'b' );

Без шаблонов Функции определения минимума: int minInt(int a, int b){ return a < b ? a : b; } char minChar(char a, char b){ return a < b ? a : b; } Вызов: minInt( 1, 2 ); minChar( 'a', 'b' );

Шаблоны функций Шаблон функции начинается с ключевого слова template, за которым в угловых скобках следует список параметров. Затем следует объявление функции. Например, шаблон функции определения минимума: template< typename T > T min( T a, T b ) { return a < b ? a : b; } Вызов функции: min( 1, 2 ); // или min(1, 2) min( 'a', 'b' ); //или min( 'a', 'b' );

Контейнер vector - C-подобный динамический массив произвольного доступа с автоматическим изменением размера при добавлении/удалении элемента. #include "vector" #include "cstdlib" using namespace std; //использовать пространство имен std void main() { vector myArray; //вектор целых чисел for (int x=0; x < 10; x++) myArray.push_back(x); int size = myArray.size(); for (int i = 0; i < size; ++i) printf("%d ", myArray[i]); }

vector. Методы (функции). Оператор [] – доступ к элементу front() и back() - получить первый и последний элемент вектора size() – возвращает размер вектора clear() – удаляет все элементы вектора push_back(value) – добавляет value в конец вектора pop_back() – удаляет последний элемент вектора

list Пример list L; L.push_back(0); L.push_front(1); L.insert(++L.begin(), 2);

list. Полезные методы int size() void push_front(const T&) void push_back(const T&) bool empty() Перечисление элементов списка iterator begin() iterator end() for(list::iterator list_iter = int_list.begin(); list_iter != int_list.end(); list_iter++) { cout<<*list_iter<

queue bool empty() int size() void push(const value_type&) void pop() value_type& front() queue Q; Q.push(8); Q.front(); cout<

stack bool empty() int size() void push(const value_type&) void pop() value_type& top() stack S; S.push(8); S.top(); cout<