SGI STL (7) :: why stl containers have their own iterators?
来源:互联网 发布:爱尔兰留学知乎 编辑:程序博客网 时间:2024/06/05 16:41
Hi guys
My Email: jakezhang1989@hotmail.com
My GitHub Link
Thank you for taking time to go through this post from which you would get what you want.
If you have any problems or opinions that are different form mins, please email me or leave a comments. I will reply as soon as possible.
OK, Let us get started!
The aim of this post is to resolve a problem why stl containers have their own iterators?
Firstly, we need konw what is itertor?
iterator is pretty like pointer whose most important jobs are operator* and operator->
Secondly, Let us design a simple list iterator know where it comes from, assume that list and node’s structure are listed below:
#include <iostream>template<typename T>class ListElem{ public: T value(){ return value_; } ListElem* next() const { return next_; } private: T value_; ListElem* next_;};template<typename T>class SampleList{ public: void insert_front(T value); void insert_end(T value); void display(std::ostream& os = std::cout) const; ListElem<T>* front() const { return front_; } // ... private: ListElem<T>* end_; ListElem<T>* front_; long size_;};
A problem we are facing now is how to make SampleList work with std::find() function?
one solution is to to create a pointer-alike hat for it, more specifically to say, an iterator.
when we dereference this iterator, the ListElem object should be returned; When we increment it, it should points out to the next ListEle object. In order to make it work for any type of data more than ListElem, we can treat it as a class template as shown below:
//! the Item represents the elem node in SampleList and only serve for SampleList// due to its special operator++() methodtemplate <typename Item>struct ListIter{ Item* pointer_; //!< keep a reference to container ListIter(Item* pointer = nullptr) : pointer_(pointer) {} //!< default ctor // no need to implement copy ctor, default one is working well // no need to implement operator==, default one is working well Item& operator*() const { return *pointer_; } Item* operator->() const { return pointer_; } // the following two operator++ are std-conforming // (1) pre-incre operator ListIter& operator++() { pointer_ = pointer_->next(); return *this; } // (2) post-incre operator ListIter operator++(int) { ListIter tmp = *this; ++*this; return tmp; } bool operator== (const ListIter& i) const { return pointer_ == i->pointer_; } bool operator!=(const ListIter& i) const { return pointer_ != i->pointer_; }};
As we konw, std::find() uses *iter != value to find value. In our example, value’s type is int, iter’s type is ListElem, and so we have to provide a glabal operator!=. the reason why not add operator!= in ListIter is that there is no way to fetch the type of int from ListIter. see below:
template <typename value_type>bool operator!=(const ListElem<value_type>& elem, value_type n){ return elem.value() != n;}
now, let us run our SampleList collaborating with std::find() with the help of ListIter:
void main(){ SampleList<int> myList; for (int i = 0; i < 5; ++i) { myList.insert_front(i); myList.insert_end(i + 2); } myList.display(); // 10 elements (4, 3, 2, 1, 0, 2, 3, 4, 5, 6) ListIter<ListElem<int>> begin(myList.front()); ListIter<ListElem<int>> end; //!< default nullptr ListIter<ListElem<int>> iter; //!< default nullptr iter = std::find(begin, end, 3); if (iter == end) { std::cout << "not found" << std::endl; } else { std::cout << "found" << "value is " << iter->value() << std::endl; } // run result: not found}
Concusion
based on above, in order to create a iterator for our list class, too many implementation details have been exposed: in main() function, begain and end interators exposed ListElem class; in class ListIter, we expose ListElem’s next() method in order to implement operator++. If this is the case, why not let the list designer people handle everything. If so, all the implementation details will be hidden from outside. This is why all stl containers have their own iterators.
- SGI STL (7) :: why stl containers have their own iterators?
- STL Iterators
- STL Iterators
- STL iterators
- STL Iterators
- STL iterators
- SGI STL (1) :: Use Proper Containers and Algorisms
- STL Containers
- STL Containers
- SGI STL安装
- SGI STL内存池
- SGI STL 安装
- sgi stl 之list
- SGI STL 内存管理
- SGI STL源码学习
- queue(仿sgi stl)
- list (仿sgi stl)
- SGI STL中的construct
- 项目5-个人所得税
- 分享功能
- 机器学习:逻辑回归python实现
- 7种单例模式
- 另一扇门:献给平凡却不普通的人们
- SGI STL (7) :: why stl containers have their own iterators?
- Ubuntu 14.04 LTS SSH远程连接的问题
- iOS-html调起APP并传参
- PWM脉宽调制
- 项目6-本月有几天
- How to Build Distributed Concurrent System(思维草稿)
- 【javascript】javascript设计模式
- ubuntu-14.04-desktop-amd64 安装 Beyond Compare,ia32-libs
- 关于EditText