STL迭代器类型介绍
迭代器是一个“可以遍历STL容器内全部或部分元素”的对象，在操作上有点类似C语言中的指针，不同的是：迭代器是个所谓的“smart pointer”，具有遍历复杂数据结构的能力，根据不同的容器具有不同的操作行为。迭代器被分为不同的类型，如图1所示；其能力列表如图表1。
图1 迭代器类型
表1 迭代器能力
Input迭代器
input迭代器只能一次一个的向前读取元素，按此顺序一个个传回元素值。几乎所有的迭代器都具备input迭代器能力，而且能力更，纯粹的input迭代器的典型例子就是“从标准输入装置(键盘)读取数据”的迭代器。
/****************************************************************
*函数名称：IstreamExample
*功 能：input 迭代器示例
*作 者：Jin
*日 期：2016年5月27日
****************************************************************/
void IstreamExample()
{
std::cout << "********" << __FUNCTION__ << "********"<<std::endl;
istream_iterator<string> CinPos(cin);
unsigned usStrNum = 0;
const unsigned usMaxWords =2;
vector<string> strVector;
//input :vector list map deque string
//output:vector list
while (CinPos != istream_iterator<string>() )
{
if (usStrNum >= usMaxWords)
{
break;
}
else
{
//逐一获取缓冲区内容,直到遇到end of stream或跳出循环
strVector.push_back(*CinPos++);
usStrNum++;
}
}
//各元素以talbe键分隔
copy(strVector.begin(), strVector.end(), ostream_iterator<string>(cout, "\t"));
cout << endl;
}Output迭代器
output迭代器和input迭代器相反，其作用是将元素值一个个写入，纯粹Output迭代器的一个典型例子就是“将元素写到标准输出装置(屏幕或打印机)”。另外一个典型例子就是“inserters”，它的作用是将元素值插入容器到容器内。
/****************************************************
*函数名称：OstreamExample
*功 能：output迭代器的用法
*作 者：Jin
*日 期：2016年5月22日
****************************************************/
void OstreamExample()
{
std::cout << "********" << __FUNCTION__ << "********"<<std::endl;
//产生ostream迭代器，指向标准输出（屏幕）
ostream_iterator<int> IntWriter(cout, " \n");
*IntWriter = 42;//屏幕打印42并换行
IntWriter++;
*IntWriter = 77;//屏幕打印77并换行
IntWriter++;
*IntWriter = -5;//屏幕打印-5 并换行
IntWriter++;
vector<int> IntVector;
for (int i = 0;i < 10; ++i)
{
IntVector.push_back(i);
}
//各元素以talbe键分隔
copy(IntVector.begin(), IntVector.end(), ostream_iterator<int>(cout, "\t"));
//各元素以<分隔
copy(IntVector.begin(), IntVector.end(), ostream_iterator<int>(cout, " < "));
cout << endl;
}
Forward迭代器
Forward迭代器是input迭代器和output迭代器的结合，具有input迭代器的全部功能和output迭代器的大部分功能。
Bidirectional 迭代器
bidirectional迭代器是在forward迭代器的基础上增加回头遍历的功能，它支持递减操作，比如map，set，list等。
--iter //步退 传回新位置 iter-- //步退 传回老位置
/****************************************************************
*函数名称：BidirectionalIter
*功 能：双向迭代器
*作 者：Jin
*日 期：2016年5月28日
****************************************************************/
void BidirectionalIter()
{
typedef map<string,int> StrIntMap;
StrIntMap StudentMap;
//insert student info
StudentMap.insert(make_pair("Andy", 1001));
StudentMap.insert(make_pair("Sun", 1002));
StudentMap.insert(make_pair("Jin", 1003));
StrIntMap::const_iterator pos = StudentMap.find("Sun");
//支持递减操作
pos--;
//output: name: Jin ID: 1003
cout << "name: " << pos->first << "ID: " << pos->second << endl;
}
Random Access 迭代器
随机迭代器是在双向迭代器的基础上再增加随机存取能力，它需要提供“迭代器算术操作”，包括相加+，相减-，小于< ,大于>，如表2所示。支持这些操作的容器有string，deque，vector。
下面给出的是代码示例
/****************************************************************
*函数名称：RandomAccessIter
*功 能：随机存功能示例
*作 者：Jin
*日 期：2016年5月28日
****************************************************************/
void RandomAccessIter()
{
typedef vector<int> IntVector;
IntVector coll;
const int nMaxNum = 10;
//0 1 2 3 4 5 6 7 8 9
for (int i = 0;i < nMaxNum; i++)
{
coll.push_back(i);
}
IntVector::iterator pos1 = coll.begin();
IntVector::iterator pos2 = coll.begin() + 2;
//pos1 pos2 等同于数组首地址
int temp1 = pos1[2];//temp1 = 2;
int temp2 = pos2[2];//temp2 = 4;
IntVector::iterator pos3 = pos1 + 2;//相对pos1向前跳跃2个元素
int temp3 = *pos3;//temp3 = 2;
//计算距离：10
cout<<"number/distance: " << coll.end() - coll.begin() << endl;
IntVector::iterator it = coll.begin();
//“<”仅是对随机迭代器有效，为了程序通用性，建议使用 !=
//输出:0 1 2 3 4 5 6 7 8 9
for (; it < coll.end();it++)
{
cout << *it << ' ';
}
cout << endl;
}
