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

1/*- ==========================================================
2*     文件名  ：STL_con_ite_1.cpp
3*     开发人员：袁培荣
4*     当前版本：1.0.0.2595
5*     创建时间：2012-05-20
6*     修改时间：2012-05-20
7*     功能说明：STL 容器和迭代器连载1_简介
8*     版权说明：版权所有 袁培荣 YuanPeirong 
9*     编译环境：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中