一、迭代器基本原理
迭代器是一個“可遍歷STL容器內全部或部分元素”的物件，
迭代器指出容器中的一個特定位置，
迭代器就如同一個指標，
迭代器提供對一個容器中的物件的訪問方法，并且可以定義了容器中物件的范圍，
迭代器的類別：
- 輸入迭代器：也有叫法稱之為“只讀迭代器”，它從容器中讀取元素，只能一次讀入一個元素向前移動，只支持一遍演算法，同一個輸入迭代器不能兩遍遍歷一個序列，
- 輸出迭代器：也有叫法稱之為“只寫迭代器”，它往容器中寫入元素，只能一次寫入一個元素向前移動，只支持一遍演算法，同一個輸出迭代器不能兩遍遍歷一個序列，
- 正向迭代器：組合輸入迭代器和輸出迭代器的功能，還可以多次決議一個迭代器指定的位置，可以對一個值進行多次讀/寫，
- 雙向迭代器：組合正向迭代器的功能，還可以通過--運算子向后移動位置，
- 隨機訪問迭代器：組合雙向迭代器的功能，還可以向前向后跳過任意個位置，可以直接訪問容器中任何位置的元素，
目前本系列教程所用到的容器，都支持雙向迭代器或隨機訪問迭代器，下面將會詳細介紹這兩個類別的迭代器，
二、雙向迭代器與隨機訪問迭代器
雙向迭代器支持的操作：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支持隨機訪問迭代器，
三、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，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/251345.html
標籤：C++
上一篇：C++ 類 和 物件！
下一篇：STL_deque容器