STL. Последовательные контейнеры - История изменений

Zalim в 06:42, 11 июня 2012

2012-06-11T06:42:53Z

Mariyafomkina в 14:31, 20 марта 2011

2011-03-20T14:31:48Z

Mariyafomkina в 14:20, 20 марта 2011

2011-03-20T14:20:52Z

Mariyafomkina в 13:59, 20 марта 2011

2011-03-20T13:59:30Z

Mariyafomkina в 12:09, 20 марта 2011

2011-03-20T12:09:52Z

Mariyafomkina: Новая страница: «'''Внимание!''' В лекции могут содержаться ошибки и неточности. Прошу исправлять по мере обн…»

2011-03-20T11:58:30Z

Новая страница: «'''Внимание!''' В лекции могут содержаться ошибки и неточности. Прошу исправлять по мере обн…»

Новая страница

'''Внимание!''' В лекции могут содержаться ошибки и неточности. Прошу исправлять по мере обнаружения.
== Введение в STL ==
STL - Standart Template Library. Она стандартизированна. Существует несколько реализаций, в том числе:
* GCC
* MS
* STL Port
В неё входят:
* Контейнеры
* Итератора
* Алгоритмы

== Последовательные контейнеры ==
Ко всем последовательным контейнерам предъявляются общие требования:
* Copy-constructable (т.е. публичный конструктор копирования).
* Assignable (т.е. публичный оператор присваивания).
* Стандартная семантика.

=== Разновидности ===
* <code>vector</code> - массив подряд идущих элементов.
* <code>list</code> - список взаимосвязанных элеметов.
* <code>deque</code> - совокупность связанных в список массивов фиксированной длины + индексная таблица.
* <code>string/wstring</code> - строка.

=== <code>vector</code> ===

to be continued...

@@ Строка 37: / Строка 37: @@
 v.size(); //количество элементов в векторе
 v[i]; //обращение к i-му элементу вектора
-v.at(i); //то же самое
+v.at(i); //то же самое, только в случае выхода за пределы вектора кидается исключение out_of_range
 v.erase(it); //удаление элемента по итератору (о них будет рассказано далее)
 </source>

@@ Строка 87: / Строка 87: @@
 === Различные замечания ===
-# <code>l.size()<//code> в большинстве реализаций работает за О(1).
+* <code>l.size()</code> в большинстве реализаций работает за О(1).
-# В <code>deque</code> удаление и добавление в начало и конец работают за О(1).
+* В <code>deque</code> удаление и добавление в начало и конец работают за О(1).
-# <code>vector</code> не умеет уменьшаться, он только растёт.
+* <code>vector</code> не умеет уменьшаться, он только растёт.
 <source lang="cpp">
 v.clear(); //v.erase(v.begin(), v.end());
@@ Строка 97: / Строка 97: @@
 vector<int>(v).swap(v);
 </source>
-# При расширении массивов могут возникнуть проблемы, а именно, инвалидация итераторов. Можно использовать:
+* При расширении массивов могут возникнуть проблемы, а именно, инвалидация итераторов. Можно использовать:
 <source lang="cpp">
 v.reserve(100); //зарезервировать размер буфера, равный 100
@@ Строка 103: / Строка 103: @@
 v.capacity; //размер буфера
 </source>
-# Инвалидация может так же произойти и при удалении элементов (итератор будет указывать не на тот элемент, который ожидается). Ниже приведены два примера правильной работы с итераторами:
+* Инвалидация может так же произойти и при удалении элементов (итератор будет указывать не на тот элемент, который ожидается). Ниже приведены два примера правильной работы с итераторами:
 <source lang="cpp">
 //удаляем все элементы, кратные 2
@@ Строка 119: / Строка 119: @@
+   }
+}
 === string ===
-to be continued...
+=== Код в стиле С ===

@@ Строка 54: / Строка 54: @@
 </source>
-== Итераторы ==
+=== Итераторы ===
 При работе с непрерывными массивами мы использовали указатели с операциями <code>*p</code> и <code>++p</code>. У контейнеров для таких целей применяются итераторы.
 <source lang="cpp">
@@ Строка 63: / Строка 63: @@
 </source>
 Если заменить вектор на другой контейнер, последний цикл будет работать по-прежнему (с учётом того, что такой конструктор есть тольео у вектора).
 '''Замечание:''' В условии цикла разумно использовать именно оператор !=, а не <, поскольку последний определён не для всех итераторов.
-== list ==
+=== list ===
 to be continued...

← Предыдущая		Версия 13:59, 20 марта 2011
Строка 46:		Строка 46:

	=== deque ===		=== deque ===
		+	<source lang="cpp">
		+	#include <deque>
		+	std::deque<int> d;
		+	d.push_back(10);
		+	d.push_front(7);
		+	// + методы, присущие vector
		+	</source>
		+
		+	== Итераторы ==
		+	При работе с непрерывными массивами мы использовали указатели с операциями <code>*p</code> и <code>++p</code>. У контейнеров для таких целей применяются итераторы.
		+	<source lang="cpp">
		+	vector<int> v(100, 0);
		+	vector<int>::iterator it = v.begin();
		+	for (; it != v.end(); ++it)
		+	*it = 5;
		+	</source>
		+	Если заменить вектор на другой контейнер, последний цикл будет работать по-прежнему (с учётом того, что такой конструктор есть тольео у вектора).
		+	'''Замечание:''' В условии цикла разумно использовать именно оператор !=, а не <, поскольку последний определён не для всех итераторов.
		+
		+	== list ==

	to be continued...		to be continued...

@@ Строка 7: / Строка 7: @@
 В неё входят:
 * Контейнеры
-* Итератора
+* Итераторы
 * Алгоритмы
@@ Строка 21: / Строка 21: @@
 * <code>deque</code> - совокупность связанных в список массивов фиксированной длины + индексная таблица.
 * <code>string/wstring</code> - строка.
 === <code>vector</code> ===
 to be continued...