c++迭代器

 

把迭代器理解为广义上的指针,换句话就是可能封装了一个指针,也可能就是一个操作类似指针的一个对象;

迭代器的作用是可以独立于标准库的算法：

比方说模版的作用是把类型抽离出来,只专注算法. 迭代器的作用是把容器抽离出来 , 例如:

//输出的模版函数
/*
print 不需要知道容器类型, 只需要迭代器能递增,以及获取值即可;
模版的作用是把类型抽离出来.迭代器的作用是把某种类型容器抽离出来;

下面的 T 为一个迭代器,至于是哪个容器或者哪个的迭代器都无所谓,只要
迭代器重载了 != , ++ , * 运算符即可. 
*/


template <typename T>
void print( T b,  T e)               //接受2个迭代器
{
    while(b != e)                    
        cout << *b++ << ' ';         //迭代都支持 ++ , * 重载
    cout <<endl;
}



//main.cpp

vector<int> vi = {1,2,3,1,2,3,3,4,5,4,5,6,7};
deque<int> li = {1,2,3,1,2};

print(vi.begin(),vi.end());   //print 不需要知道到底是vector还是deque

print(li.begin(),li.end()); 

//又如 std::sort,排序函数不需要知道到底是vector 还是deque,还是其他容器

std::sort(vi.begin(),vi.end());