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