背景：指標可以用來遍歷儲存空間連續的資料結構，但是對於儲存空間非連續的，就需要尋找一個行為類似指標的類，來對非陣列的資料結構進行遍歷。因此，我們引入迭代器概念。

一、迭代器（iterator）介紹

迭代器（Iterator）是一種檢查容器內元素並遍歷元素的資料型別。迭代器是指標的泛化，它允許程式設計師用相同的方式處理不同的資料結構（容器）。

迭代器的功能

共有五種迭代器，各個迭代器的功能如下：

迭代器的操作

能夠讓迭代器與演算法不干擾的相互發展，最後又能無間隙的粘合起來。過載了*，++，＝＝，！＝，＝運算子，用以操作複雜的資料結構。容器提供迭代器，演算法使用迭代器。

每種迭代器均可進行包括表中前一種迭代器可進行的操作。

各容器支援迭代器的類別

每種容器型別都定義了自己的迭代器型別，如vector：vector< int>:: iterator iter; //定義一個名為iter的變數，資料型別是由vector< int>定義的iterator 型別。常用迭代器型別如下：

如上表所示，迭代器型別主要支援兩類，隨機訪問和雙向訪問。其中vector和deque支援隨機訪問，list,set,map等支援雙向訪問。

二、容器迭代器的使用

下面列舉了些例子說明各個容器的用法：

1、vector

#include "stdafx.h"
#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
    // Create and populate the vector
    vector<int> vecTemp;
    for (int i = 0; i<6; i++)
    {
        vecTemp.push_back(i);
    }

    // Display contents of vector
    cout <<"Original deque: ";    
    vector<int>::iterator it;
    for (it = vecTemp.begin(); it!=vecTemp.end(); it++)
    {
        cout <<*it <<" ";
    }

    return 0;
}

/*
輸出結果：
Original deque: 0 1 2 3 4 5
*/

2、deque

#include "stdafx.h"
#include <iostream>
#include <deque>

using namespace std;

int main(int argc, char* argv[])
{
    // Create and populate the deque
    deque<int> dequeTemp;
    for (int i = 0; i<6; i++)
    {
        dequeTemp.push_back(i);
    }

    // Display contents of deque
    cout <<"Original deque: ";
    deque<int>::iterator it;
    for (it = dequeTemp.begin(); it != dequeTemp.end(); it++)
    {
        cout <<*it <<" ";
    }
    cout <<endl;

    return 0;
}
/*
輸出結果：
Original deque: 0 1 2 3 4 5
*/

3、list

#include "stdafx.h"
#include <iostream>
#include <list>

using namespace std;

int main(int argc, char* argv[])
{
    // Create and populate the list
    list<int> listTemp;
    for (int i = 0; i<6; i++)
    {
        listTemp.push_back(i);
    }

    // Display contents of list
    cout << "Original list: ";
    list<int>::iterator it;
    for (it = listTemp.begin(); it != listTemp.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    // Insert five 9 into the list
    list<int>::iterator itStart = listTemp.begin();
    listTemp.insert(itStart,5,9);

    // Display the result
    cout << "Result of list: ";
    for (it = listTemp.begin(); it != listTemp.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}
/*
輸出結果：
Original list: 0 1 2 3 4 5
Result of list: 9 9 9 9 9 0 1 2 3 4 5
*/

4、set

#include "stdafx.h"
#include <iostream>
#include <set>

using namespace std;

int main(int argc, char* argv[])
{
    // Create and populate the set
    set<char> setTemp;
    for (int i = 0; i<6; i++)
    {
        setTemp.insert('F'-i);
    }

    // Display contents of set
    cout <<"Original set: ";
    set<char>::iterator it;
    for (it = setTemp.begin(); it != setTemp.end(); it++)
    {
        cout <<*it <<" ";
    }
    cout <<endl;

    return 0;
}
/*
輸出結果：
Original set: A B C D E F
*/

5、map

#include "stdafx.h"
#include <iostream>
#include <map>

using namespace std;

typedef map<int, char> MyMap;

int main(int argc, char* argv[])
{
    // Create and populate the map
    MyMap mapTemp;
    for (int i = 0; i<6; i++)
    {
        mapTemp[i] = ('F'-i);
    }

    // Display contents of map
    cout <<"Original map: " <<endl;
    MyMap::iterator it;
    for (it = mapTemp.begin(); it != mapTemp.end(); it++)
    {
        cout << (*it).first << " --> ";
        cout << (*it).second << std::endl;
    }
    cout <<endl;

    return 0;
}
/*
輸出結果：
Original map:
0 --> F
1 --> E
2 --> D
3 --> C
4 --> B
5 --> A
*/