每个容器都有反向迭代器(无需关联容器除外),reverse_iterator要和std::rbegin()以及std::end()配套使用,否则用了方向迭代器而不用rbegin()和rend()编译器是会报错的:接下来看例子: #include <iostream> #include <vector> #include <time.h> int main(int argc, char ** argv) { std::vector<int> vec; ; sr…

#include <iostream> #include <iterator> #include <vector> int main() { using namespace std; int casts[10]={6,7,2,9,4,11,8,7,10,5}; vector<int> dice(10); copy(casts,casts+10,dice.begin()); cout << "Let the dice be cast!\n…

一.迭代器 迭代器是泛型指针 普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中,都定义了一组对应的迭代器类.使用迭代器,算法函数可以访问容器中指定位置的元素,而无需关心元素的具体类型. 下面来稍微看一下vector<class>::iterator 和 vector<class>::reverse_iterator 的源码:  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1…

加锁和解锁,也可以在构造函数和析构函数里面,自动调用. 相等和等价的关系:等价是用在排序的时候,跟less函数有关. vector,deque,string 要用erase-remove组合:而关联容器,直接erase就可以了. copy(x.begin(), x.end(), ostream_iterator<string>(cout, "\n")); 但是如果x的类型是string*,就不行. 自定义一个print(const string*ps); 然后 for_ea…

一.仿函数定义 仿函数是STL中最简单的部分,存在的本质就是为STL算法部分服务的,一般不单独使用.仿函数(functors)又称为函数对象(function objects),虽然函数指针虽然也可以作为算法的参数,但是函数指针不能满足STL对抽象性的要求,且无法和STL其他组件搭配,仿函数就是使一个类的使用看上去像一个函数,其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了,本质就是类重载了一个operator(),创建一个行为类似函数的对象. 对于重载…

反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器.对于反向携带器,递增(以及递减)操作的含义会颠倒过来.递增一个反向迭代器(++it)会移动到前一个元素:递减一个迭代器(--it)会移动到下一个元素. 反向输出经过排序后的vector ostream_iterator<int> out_iter(cout, " "); vector<int> vec = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; sort(vec.rbegin()…

如何在遍历中使用 iterator/reverse_iterator 删除元素 罗朝辉 (http://www.cnblogs.com/kesalin/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 众所周知,在使用迭代器遍历 STL 容器时,需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形.下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时,正确更新迭代器的用法.本文完整源码:点此查看 首先,要明白使用正向迭代器(iterator)进行反向遍历是错误的用法,要不干…

google chromium base MRU_Cache 支持反向erase iterator Erase(iterator pos) {  deletor_(pos->second);  index_.erase(pos->first);  return ordering_.erase(pos);} // MRUCache entries are often processed in reverse order, so we add this// convenience function…

上代码: // test2013.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include<iostream> #include<vector> #include<map> #include<string> using namespace std; struct CmpByKeyNumber…

非原创,原文链接:http://blog.csdn.net/shuchao/article/details/3705252 调用reverse_iterator的base成员函数可以产生"对应的"iterator,但这句话有些辞不达意.举个例子,看一下这段代码,我们首先把从数字1-5放进一个vector中,然后产生一个指向3的reverse_iterator,并且通过reverse_iterator的base初始化一个iterator: vector<int> v; v.r…