初步使用STL

STL是标准C++ 的一部分,它设计的十分精巧,是程序设计中十分有用的工具。

１）基本术语
容器：类似数组，用于存放数据。
迭代器：类似指针，用于访问容器中的数据。
算法：操作迭代器，实现一定的算法功能。
（这些都是数据结构中的内容，不了解可以看数据结构的书）

２）基本操作
begin():第一个有效元素位置，返回迭代器类型；
end():指向容器尾部，但是不能访问（指向最后一个有效元素之后）；
empty():容器是否为空；

下面只适合线性容器（向量、链表、队列等，概念上可以参考数据结构书）
push_front():在容器最前插入一个元素；
push_back():在容器最后插入一个元素；
pop_front():删除容器最前一个元素；
pop_back():删除容器最后一个元素；

而非线性结构容器，使用如下：
insert():插入一个元素入容器；
erase():删除一个元素；

３）映射表（MAP）
除了线性容器外，使用最多，但最复杂的就是映射表：
它是一个将键和值对应的容器，采用红黑树存取，基本操作如前介绍。下面是一个实例：
#pragma warning(disable:4786)
#include <map>
#include <string>
#include <iostream>
using namespace std;

typedef map<int , string> isMap;                //定义映射表
typedef isMap::value_type isValType;         //定义map::value_type用于插入数据
typedef isMap::iterator isMapItor;               //定义迭代器

void main()
{
         isMap c;
         c.insert(isValType(0,"sunday");
         c.insert(isValType(1,"monday");
         //... ...
         for(isMapItor itor = c.begin();itor!=c.end();++itor)
                  cout<<"key="<<(*itor).first<<",value="<<(*itor).second<<endl;

}
如果你对模版不了解可以看看我的另一篇文章：
http://blog.youkuaiyun.com/cnjet/archive/2005/10/16/504794.aspx
参考：
1)A modest STL tutorial（http://www.cs.brown.edu/people/jak/proglang/cpp/stltut/tut.html）
2)stl实践指南（http://www.cz88.net/2004/7-8/153630.htm）
3)stl标准模版库简介（http://www.chinalinuxpub.com/doc/pro/stl.html）
4)中国最大的STL学习站（http://stl.winterxy.com/）