C++中容器类是属于标准模板库中的内容，有必要回顾下标准模板库。STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。

STL被内建在编译系统之内。　

在C++标准中，STL被组织为下面的13个头文件：

<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。

STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。

STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退，但这正好是使得STL的组件具有广泛通用性的底层特征。另外，由于STL是基于模板，内联函数的使用使得生成的代码短小高效。

三个基本的STL组件：

1）    迭代器提供了访问容器中对象的方法。例如，可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象。

2）   容器是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器。

3）   算法是用来操作容器中的数据的模板函数。例如，STL用sort()来对一个vector中的数据进行排序，用find()来搜索一个list中的对象。函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。

/*-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------*/

Qt容器类

像MFC一样，Qt provides its own container classes, so for Qt programs we can use both the Qt and the STL containers. The main advantages of the Qt containers are that they behave the same on all platforms and that they are implicitly shared (就是说也可以在Qt中使用STL,但是出了问题不关Qt的事情。).

Qt容器类的好处在于，它提供了平台无关的行为，以及隐式数据共享技术。所谓平台无关，即Qt容器类不因编译器的不同而具有不同的实现；所谓“隐式数据共享”，也可以称作“写时复制copy on write”，这种技术允许在容器类中使用传值参数，而不会发生额外的性能损失。

Qt支持两种风格的迭代器——Java-style和STL-style，Java-style的迭代器更容易使用，而STL-style的迭代器可以同Qt和STL中的算法联合使用，更为强大。

Qt provides the following sequential containers: QList, QLinkedList, QVector, QStack, and QQueue. associative containers: QMap, QMultiMap, QHash, QMultiHash, and QSet.

容器类共享公共的接口，这使标准库更容易学习，只要学会其中一种类型就能运用另一种类型。标准库定义了三种顺序容器类型：vector、list 和 deque（是双端队列“double-ended queue”的简写，发音为“deck”）。它们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。

1，所有的容器都是类模板。要定义某种特殊的容器，必须在容器名后加一对尖括号，尖括号里面提供容器中存放的元素的类型：

vector<string> svec; // empty vector that can hold strings  

list<int> ilist; // empty list that can hold ints  

deque<Sales_item> items; // empty deque that holds Sales_items  

vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。容器中的所有对象都必须是同一种类型的。vector是标准C++建议替代C数组的动态数组模型，它维护的是一个连续线性空间。特点支持快速随机访问。

List 就是一双向链表，可高效地进行插入删除元素。包括构造、方法等。相对于vector的连续线性空间，list就显得复杂许多，与向量(vector)相比, 它允许快速的插入和删除，且每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list永远是常数时间。特点支持快速插入/删除。

deque容器类，vector是单向开口的连续线性空间，deque则是以中双向开口的连续线性空间。所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。从技术的角度而言，vector当然也可以在头尾两端进行操作，但是其头部操作效率奇差、令人无法接受。deque是由一段一段的定量连续空间构成。

2，这里vector<vector<T> >后面两个尖括号要空格。《C++ Primer 4th》 9.1.1节讲述的有连续容器类的构造函数和一些特殊的构造方法。

Containers of Containers 容器的容器

注意，在指定容器元素为容器类型时，必须如下使用空格：

3，大多数类型都可用作容器的元素类型。容器元素类型必须满足以下两个约束：
    1、The element type must support assignment.
    元素类型必须支持赋值运算。
    2、We must be able to copy objects of the element type.
    元素类型的对象必须可以复制。

4，Each sequential container defines a set of useful typedefs and supports operations that let us
每种顺序容器都提供了一组有用的类型定义以及以下操作：
    1,Add elements to the container.           在容器中添加元素。 7
    2,Delete elements from the container.   在容器中删除元素。 10
    3,Determine the size of the container.   设置容器大小。         11
    4,Fetch the first and last elements from the container, if any.（如果有的话）获取容器内的第一个和最后一个元素。

5,容器定义的类型别名 Container Typedefs(或许应该讲迭代器的时候再详述)

6，容器的 begin 和 end 操作 

7，在顺序容器中添加元素
  1）push_back。所有顺序容器都支持 push_back，提供在容器尾部插入一个元素的功能。下面的循环每次读入一个 string 类型的值，并存放在 text_word: 对象中：

Key Concept: Container Elements Are Copies
关键概念：容器元素都是副本

  3）insert 操作在容器中指定位置添加元素，insert 操作有三个版本。

I， c.insert(p,t)

Inserts element with value t before the element referred to by iterator p. Returns an iterator referring to the element that was added.
在迭代器 p 所指向的元素前面插入值为 t 的新元素。返回指向新添加元素的迭代器

下面的程序就是使用了这个版本的 insert 函数在容器首部插入新元素：

II， c.insert(p,n,t)

Inserts n elements with value t before the element referred to by iterator p. Returns void.
在迭代器 p 所指向的元素前面插入 n 个值为 t 的新元素。返回 void 类型

III， c.insert(p,b,e)
    
Inserts elements in the range denoted by iterators b and e before the element referred to by iterator p. Returns void.
在迭代器 p 所指向的元素前面插入由迭代器 b 和 e 标记的范围内的元素。返回 void 类型。

8， 任何 insert 或 push 操作都可能导致迭代器失效。当编写循环将元素插入到vector 或deque 容器中时，程序必须确保迭代器在每次循环后都得到更新。

9，Accessing Elements访问元素

e.g.

e.g.

11, Sequential Container Size Operations顺序容器的大小操作

e.g.

12, Sequential Container Assignment Operations 顺序容器的赋值操作

Qt容器类

1，Qt提供了它自己的一套容器类，这就是说，在Qt的应用程序中，我们可以使用标准C++的STL，也可以使用Qt的容器类。Qt容器类的好处在于，它提供了平台无关的行为，以及隐式数据共享技术。所谓平台无关，即Qt容器类不因编译器的不同而具有不同的实现；所谓“隐式数据共享”，也可以称作“写时复制copy on write”，这种技术允许在容器类中使用传值参数，而不会发生额外的性能损失。Qt容器类提供了类似Java的遍历器语法，同样也提供了类似STL的遍历器语法，以方便用户选择自己习惯的编码方式。最后一点，在一些嵌入式平台，STL往往是不可用的，这时你就只能使用Qt提供的容器类，除非你想自己创建。

2，QVector<T>是一个类似数组的容器，它将数据存储在连续内存区域。同C++数组不同之处在于，QVector<T>知道它自己的长度，并且可以改变大小。对于获取随机位置的数据，或者是在末尾处添加数据，QVector<T>的效率都是很高的，但是，在中间位置插入数据或者删除数据，它的效率并不是很高。在内存中QVector<T>的存储类似下图(出自C++ GUI Programming with Qt4, 2nd Edition)：

以给定大小初始化：

初始化后，用append函数添加容器元素：

或者instead of append():

	vect << 1.0 << 0.540302 << -0.416147;

One way to iterate over the vector's items is to use [] and count():

	double sum = 0.0;
	for (int i = 0; i < vect.count(); ++i)
    		sum += vect[i];

3，QLinekdList<T>是另外一种顺序存储容器。在数据结构中，这是一个链表，使用指针连接起所有数据。正如数据结构中所描述的那样，QLinkedList<T>的优点是数据的插入和删除很快，但是随机位置值的访问会很慢。与QVector<T>不同，QLinkedList<T>并没有提供重载的[]操作符，你只能使用append()函数，或者<<操作符进行数据的添加，或者你也可以使用遍历器

它的内存分布如下(出自C++ GUI Programming with Qt4, 2nd Edition)：

使用迭代器插入元素：

	QLinkedList<QString> list;
	list.append("Clash");
	list.append("Ramones");

	QLinkedList<QString>::iterator i = list.find("Ramones");
	list.insert(i, "Tote Hosen");

4，QList<T>是一个同时拥有QVector<T>和QLinkedList<T>的大多数有点的顺序存储容器类。它像QVector<T>一样支持快速的随机访问，重载了[]操作符，提供了索引访问的方式；它像QLinkedList<T>一样，支持快速的添加、删除操作。除非我们需要进行在很大的集合的中间位置的添加、删除操作，或者是需要所有元素在内存中必须连续存储，否则我们应该一直使用Qlist<T>。

A typical iteration loop looks like this:

	QList<double> list;
	...
	QListIterator<double> i(list);
	while (i.hasNext()) {
    		do_something(i.next());
	}

5，QQueue<T> is one of Qt's generic container classes. It implements a queue data structure for items of a same type.
A queue is a first in, first out (FIFO) structure. Items are added to the tail of the queue using enqueue() and retrieved from the head using dequeue(). The head() function provides access to the head item without removing it.

一个简单例子：

6，整理到这里，发现Qt的文档真少。网上很多文章写的要不是翻译，要不是自己的问题解决方法。没有像c++ primer那样系统的总结。先整理到这里吧，只要熟悉STL了，QT的只要看看assistant就可以明了。先不玩了，搞到一个局域网聊天小软件源代码。先看看去

文章为转载，原文链接：点击打开链接