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

/*- ==========================================================
*     文件名  ：STL_con_ite_1.cpp
*     开发人员：袁培荣
*     当前版本：1.0.0.2595
*     创建时间：2012-05-20
*     修改时间：2012-05-20
*     功能说明：STL 容器和迭代器连载1_简介
*     版权说明：版权所有 袁培荣 YuanPeirong
*     编译环境：Windows 7(x64) SP1 简体中文专业版
*     编译器：  Visual Studio 2010 SP1(中文旗舰版)
MinGW 20120426 GNU GCC 4.6.2
Visual C++ 6.0 SP6(中文企业版)
- ==========================================================*/

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

// STL中主要有以下几种容器(container)
//我们前面讲的vector只是其中一种:
// <vector> vector          T的一维数组(顺序容器)
// <list>   list            T的双向链表(顺序容器)
// <deque>  deque           T的双端队列(顺序容器)
// <queue>  queue           T的队列(顺序容器适配器)
// <queue>  priority_queue  T的队列(顺序容器适配器)
// <stack>  stack           T的堆栈(顺序容器适配器)
// <map>    map             T的关联数组(关联容器)
// <map>    multimap        T的关联数组(关联容器)
// <set>    set             T的集合(关联容器)
// <set>    multiset        T的集合(关联容器)
// <bitset> bitset          布尔量的集合

// STL的迭代器(iterator)则是连接容器与算法的纽带，
// 它提供了一种机制来访问容器中的元素，其头文件为
// <iterator>

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