看的越多,好像關(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 />