看的越多，好像關(guān)于迭代器也就越難寫了，呵呵不過，還是做個記錄，聊以自慰吧
1、首先迭代器是一種廣義的指針，一個數(shù)組也同樣可以作為一種迭代器的具象，迭代器提供對一個容器中的對象的訪問方法，并且定義了容器中對象的范圍。迭代器就如同一個指針。事實上，C++的指針也是一種迭代器。但是，迭代器不僅僅是指針，因此你不能認為他們一定具有地址值。例如，一個數(shù)組索引，也可以認為是一種迭代器。
2、迭代器在STL中共有幾種類型：
·??????? Input iterators 提供對數(shù)據(jù)的只讀訪問。
·??????? Output iterators 提供對數(shù)據(jù)的只寫訪問
·??????? Forward iterators 提供讀寫操作，并能向前推進迭代器。只能進行++操作
·??????? Bidirectional iterators提供讀寫操作，并能向前和向后操作?；愂荁idirectional iterators可以進行++? --操作
·??????? Random access iterators提供讀寫操作，并能在數(shù)據(jù)中隨機移動。基類是Bidirectional iterators,可以進行+=? -=操作
這是五種迭代器類型，但是我們知道vector? dequeue?? list map等等，的泛型迭代器，會有不同的實現(xiàn)，也即上述迭代器種類只是概念性質(zhì)的分類，比如vector的iterator的實現(xiàn)其就在vector.h文件當中而不是iterator.h文件當中，該文件的作用，筆者尚未弄清，限于能力請見諒?。?！
在vector的iterator類型即為Random access iterators類型，隨機訪問的迭代器
在iterator模板類中，定義了5個成員類別：value_type,difference_type pointer，reference, iterator_category，用作所有其它迭代器的基類。
??? back_insert_iterator模板類，是一種輸出迭代器，用于在容器對象的尾部追加新的元素。該迭代器被賦值時，調(diào)用了容器對象的push_back()成員函數(shù)。該迭代器的自增操作實際上為空操作。
??? back_inserter模板函數(shù)，用于方便地由一個容器構(gòu)造出back_insert_iterator
?
? front_insert_iterator模板類，是一種輸出迭代器，用于在容器對象的頭部插入新的元素。該迭代器被賦值時，調(diào)用了容器對象的push_front()成員函數(shù)。該迭代器的自增操作實際上為空操作。
??? front_inserter模板函數(shù)，用于方便地由一個容器構(gòu)造出front_insert_iterator
??? insert_iterator模板類，是一種輸出迭代器，用于在容器對象的指定位置插入新的元素。該迭代器被賦值時，調(diào)用了容器對象的insert()成員函數(shù)。該迭代器的自增操作實際上為空操作。
??? insert_inserter模板函數(shù)，用于方便地由一個容器構(gòu)造出insert_iterator
?
在STL定義的容器中，string，vector與deque提供了隨機訪問迭代器，list、set、multiset、map、multimap提供了雙向迭代器。
迭代器根據(jù)的是23種設計模式中的迭代器模式，該模式的主要特點就是隱藏內(nèi)部細節(jié)，繼而可以遍歷整個中心數(shù)據(jù)，而Iterator就是根據(jù)傳入數(shù)據(jù)進行遍歷的！?。。〉髦饕袃蓚€，一者迭代器，也即遍歷所有內(nèi)容的廣義迭代器，二者容器，容器是廣義的數(shù)組，我們需要得到這個容器的內(nèi)容的指針，然后會在迭代器中記錄當前指針記錄讀取容器中的位置，需要記錄兩個，一個是容器的實力對象，二者記錄容器元素的指針，進行移動
進行遍歷。其C++代碼實現(xiàn)迭代器如下：
#includeusing?namespace?std;
templateclass?Iterator_m
{
public:
virtual?T*?First()?=?0;
virtual?T*?Next()?=?0;
virtual?bool?isDone()?=?0;
};
templateclass?TList
{
private:
T*?m_list;
int?max_num;
int?m_cur_num;
public:
T*?getFirst()
{
return?m_list;
}
int?getNum()
{
return?m_cur_num;
}
void?Append(T?m)
{
if?(m_cur_num?==?max_num)
{
//當前空間已經(jīng)使用完了，開辟新的空間，首先進行
T*?new_list?=?new?T[max_num?*?2];
for?(int?i?=?0;?i?<?max_num;?i++)
{
new_list[i]?=?m_list[i];
delete?m_list;
m_list?=?new_list;
}
max_num?*=?2;
}
m_list[m_cur_num]?=?m;
m_cur_num++;
}
TList()
{
m_cur_num?=?0;
max_num?=?24;
m_list?=?new?T[max_num];
}
Iterator_m*?createIterator()
{
return? new?ConcerteIterator(this);
}
};
templateclass?ConcerteIterator?:public?Iterator_m{
private:
TList*?m_hinstance;
T*?m_element;
int?m_cur_pos;
public:
ConcerteIterator(TList*m)
{
m_hinstance?=?m;
m_cur_pos?=?0;
m_element?=?m->getFirst();
}
T*?Next()
{
return??&(m_element[m_cur_pos++]);
}
T*?First()
{
m_element?=?m_hinstance->getFirst();
m_cur_pos?=?0;
return?m_element;
}
bool?isDone()
{
//首先獲得m_hinstance的總的數(shù)目和m_cur_pos比較
if?(m_cur_pos?+1==?m_hinstance->getNum())
{
return?true;
}
return?false;
}
};
int?main()
{
TListdsa;
for?(int?i?=?0;?i?<?20;?i++)
{
dsa.Append(i);
}
//開始使用迭代器進行遍歷
Iterator_m*?mm?=?dsa.createIterator();
//mm->First();
while?(!(mm->isDone()))
{
cout?<<?*(mm->Next())?<<?endl;
}
return?0;
}
綜上，其實迭代器就是一種封裝的指針，其主要作用就是記錄兩個值，其一是容器實例的指針，其二記錄當前迭代的位置，需要自定義實現(xiàn)isDone判斷是否已經(jīng)迭代到容器的末尾?。。。?br />
下載文檔
