STL_迭代器

1、迭代器基本原理

迭代器是一個「可遍歷STL容器內所有或部分元素」的對象。

迭代器指出容器中的一個特定位置。

迭代器就如同一個指針。

迭代器提供對一個容器中的對象的訪問方法，而且能夠定義了容器中對象的範圍。

迭代器的類別：

• 輸入迭代器：也有叫法稱之爲「只讀迭代器」，它從容器中讀取元素，只能一次讀入一個元素向前移動，只支持一遍算法，同一個輸入迭代器不能兩遍遍歷一個序列。
• 輸出迭代器：也有叫法稱之爲「只寫迭代器」，它往容器中寫入元素，只能一次寫入一個元素向前移動，只支持一遍算法，同一個輸出迭代器不能兩遍遍歷一個序列。
• 正向迭代器：組合輸入迭代器和輸出迭代器的功能，還能夠屢次解析一個迭代器指定的位置，能夠對一個值進行屢次讀/寫。
• 雙向迭代器：組合正向迭代器的功能，還能夠經過--操做符向後移動位置。
• 隨機訪問迭代器：組合雙向迭代器的功能，還能夠向前向後跳過任意個位置，能夠直接訪問容器中任何位置的元素。

目前本系列教程所用到的容器，都支持雙向迭代器或隨機訪問迭代器，下面將會詳細介紹這兩個類別的迭代器。

2、雙向迭代器與隨機訪問迭代器

雙向迭代器支持的操做：it++, ++it, it--, --it，*it， itA = itB，itA == itB，itA != itB，其中list,set,multiset,map,multimap支持雙向迭代器。

隨機訪問迭代器支持的操做：在雙向迭代器的操做基礎上添加it+=i， it-=i， it+i(或it=it+i)，it[i],itA<itB, itA<=itB, itA>itB, itA>=itB 的功能。其中vector，deque支持隨機訪問迭代器。

3、vector與迭代器的配合使用

vector<int> vecInt; //假設包含1,3,5,7,9元素

vector<int>::iterator it;      //聲明容器vector<int>的迭代器。

it = vecInt.begin();  // *it == 1

++it;             //或者it++; *it == 3 ，前++的效率比後++的效率高，前++返回引用，後++返回值。

it += 2;       //*it == 7

it = it+1;      //*it == 9

++it;             // it == vecInt.end(); 此時不能再執行*it,會出錯!

//正向遍歷：
for(vector<int>::iterator it=vecInt.begin(); it!=vecInt.end(); ++it){
   	int iItem = *it; 
	cout << iItem;  //或直接使用 cout << *it;
}
//這樣子便打印出1 3 5 7 9

//逆向遍歷：
for(vector<int>::reverse_iterator rit=vecInt.rbegin(); rit!=vecInt.rend(); ++rit)  //注意，小括號內還是++rit
{
   int iItem = *rit;
   cout << iItem;   //或直接使用cout << *rit;
}
//此時將打印出9,7,5,3,1

注意，這裏迭代器的聲明採用vector<int>::reverse_iterator，而非vector<int>::iterator。

迭代器還有其它兩種聲明方法：

• vector<int>::const_iterator
• vector<int>::const_reverse_iterator

以上兩種分別是vector<int>::iterator 與vector<int>::reverse_iterator 的只讀形式，使用這兩種迭代器時，不會修改到容器中的值。

備註：不過容器中的insert和erase方法僅接受這四種類型中的iterator，其它三種不支持。《Effective STL》建議咱們儘可能使用iterator取代const_iterator、reverse_iterator和const_reverse_iterator。