STL 容器和迭代器连载1_简介

01	/*- ==========================================================

02	*     文件名  ：STL_con_ite_1.cpp

03	*     开发人员：袁培荣

04	*     当前版本：1.0.0.2595

05	*     创建时间：2012-05-20

06	*     修改时间：2012-05-20

07	*     功能说明：STL 容器和迭代器连载1_简介

08	*     版权说明：版权所有 袁培荣 YuanPeirong

09	*     编译环境：Windows 7(x64) SP1 简体中文专业版

10	*     编译器：  Visual Studio 2010 SP1(中文旗舰版)

11	MinGW 20120426 GNU GCC 4.6.2

12	Visual C++ 6.0 SP6(中文企业版)

13	- ==========================================================*/

14

15	// 现在来介绍STL中的六大核心组件中的其中两个:容器和迭代器。

16

17	// STL中主要有以下几种容器(container)

18	//我们前面讲的vector只是其中一种:

19	// <vector> vector          T的一维数组(顺序容器)

20	// <list>   list            T的双向链表(顺序容器)

21	// <deque>  deque           T的双端队列(顺序容器)

22	// <queue>  queue           T的队列(顺序容器适配器)

23	// <queue>  priority_queue  T的队列(顺序容器适配器)

24	// <stack>  stack           T的堆栈(顺序容器适配器)

25	// <map>    map             T的关联数组(关联容器)

26	// <map>    multimap        T的关联数组(关联容器)

27	// <set>    set             T的集合(关联容器)

28	// <set>    multiset        T的集合(关联容器)

29	// <bitset> bitset          布尔量的集合

30

31	// STL的迭代器(iterator)则是连接容器与算法的纽带，

32	// 它提供了一种机制来访问容器中的元素，其头文件为

33	// <iterator>

34

35	//以上内容都定义在命名空间std中

转自： http://my.oschina.net/u/186539/blog/58131