迭代器（list迭代器的實現）

阿新 • • 發佈：2018-12-25

class List { typedef _ListNode<T> Node; public: typedef _ListIterator<T, T&, T*> Iterator; typedef _ListIterator<T, const T&, const T*> ConstIterator; typedef ReserveIterator<Iterator> ReserveIterator; //typedef ReserveIterator<ConstIterator> ConstReserveIterator

; List() { _head = new Node(T()); _head->_next = _head; _head->_prev = _head; } void clear() { Iterator it = Begin(); while (it!= End()) { Node* del = it._node; it++; delete del; } } ~List

() { clear(); delete _head; _head = NULL; } Iterator End() { return Iterator(_head); } ConstIterator End() const { return ConstIterator(_head); } ReserveIterator REnd() { return ReserveIterator(End()); } /*ConstReserveIterator

REnd() const { return ConstReserveIterator(End()); }*/ ReserveIterator RBegin() { return ReserveIterator(--End()); } /*ConstReserveIterator RBegin() const { return ConstReserveIterator(End()); }*/ Iterator Begin() { return Iterator(_head->_next); } ConstIterator Begin() const { return ConstIterator(_head->_next); } Node* Buynode(const T& x) { Node* newnode = new Node(x); return newnode; } void Insert(Iterator pos, const T& x)//在pos位置前插入 { Node* cur = pos._node; Node* prev = cur->_prev; Node* temp = Buynode(x); temp->_prev = prev; prev->_next = temp; temp->_next = cur; cur->_prev = temp; } void Erase(Iterator& pos) { assert(pos != _head); Node* cur = pos._node; Node* prev = cur->_prev; Node* next = cur->_next; prev->_next = next; next->_prev = prev; delete cur; } void PushBack(const T& data) {/* Node* temp = Buynode(data); Node* tail = _head->_prev; temp->_prev = tail; tail->_next = temp; temp->_next = _head; _head->_prev = temp;*/ Insert(End(), data); } void PushFront(const T& data) { Insert(Begin(), data); } void PopBack() { Erase(--End()); } void PopFront() { Erase(Begin()); } void PrintList() { Iterator it = Begin(); while (it != End()) { cout << *it << " "; it++; } cout << endl; } protected: Node* _head; }; void TestList() { List<int> l; l.PushBack(1); l.PushBack(2); l.PushBack(3); l.PushBack(4); //l.PrintList(); ///*l.PopBack(); //l.PopBack(); //l.PopBack(); //l.PopBack();*/ //l.PushFront(8); //l.PushFront(0); //l.PrintList(); //l.PopFront(); //l.PopFront(); //l.PopFront(); //l.PrintList(); List<int>::ReserveIterator it = l.RBegin(); while (it != l.REnd()) { cout << *it << " "; it++; } cout << endl; }

迭代器（list迭代器的實現）

迭代器（list迭代器的實現）

迭代器 ------------如何使用迭代器（list)

python中的可迭代物件和迭代器（iter函式和next函式）

STL之--插入迭代器（back_inserter,inserter,front_inserter的區別）

牛頓迭代法（含輾轉相除法原理）：近似求解方程的根

每天一道演算法--經典兔子繁殖迭代問題（斐波那契數列）

java直接生成zip壓縮文件精簡代碼（跳過txt文件）

Android簡單的編寫一個txt閱讀器（沒有處理字符編碼），適用於新手學習

樂影音下載器（視頻下載器）官方主頁

文件服務器之三 FTP服務器（鳥哥服務器篇）

批量同步代碼：有3臺服務器（A，B，C）做負載均衡，由於規模太小目前並未使用專業的自動化運維工具

關於選擇器（很早之前寫的）

C 上傳文件到服務器（含接收端源碼）

單片機開發——01工欲善其事必先利其器（Keil軟件安裝破解）

單片機開發——02工欲善其事必先利其器（Proteus軟件安裝破解）

單片機開發——03工欲善其事必先利其器（AD軟件安裝破解）

部署日誌服務器（網絡設備部分）

看完讓你徹底理解 WebSocket 原理，附完整的實戰代碼（包含前端和後端）

struts2框架之攔截器（參考第二天學習筆記）

網頁中設置禁止查看源代碼（保護源代碼）

迭代器（list迭代器的實現）

相關推薦