先看一段代码: #include <iostream> #include <deque> #include <algorithm> #include <iterator> using namespace std; void print(int elem) { cout << elem << ' '; } int main() { deque<int> coll; ; i <= ; ++i) { coll.push_b…

Effective STL 学习笔记 Item 26: Prefer Iterator to reverse_iterator and const_rever_itertor */--> div.org-src-container { font-size: 85%; font-family: monospace; } Table of Contents 1. Iterator 的类型 2. 迭代器之间的转换 3. Iterator is Special 4. 总结: 1 Iterator 的类型…

STL——iterator 一.概述Iterator(迭代器)模式又称Cursor(游标)模式, 根据STL中的分类,iterator包括:Input Iterator:只能单步向前迭代元素,不允许修改由该类迭代器引用的元素.(istream) -------------------------------------- *iter         读取实际元素 iter        向前步进(传回新位置) iter         向前步进 (传回旧位置) == !=         判断两…

假设有一个list容器,顺序存储了0-9一个10个整数.现在要使用reverse_iterator迭代器来查找值为8和5的元素,并且将这两个数删除.先来看以下的解决方法: #include <iostream> #include <list> using namespace std; int main() { //MergeSortTest(); // 测试题目一,归并排序 //movableWindowsTest();// 测试题目二,移动窗口,输出窗口中的最小值 list<…

vector的itrerator支持random access #include<iostream> #include<vector> using namespace std; int main() { vector<int>intVector; intVector.push_back(); intVector.push_back(); intVector.push_back(); intVector.push_back(); intVector.push_back()…

条目二十六<iterator优先于const_iterator.reverse_iterator以及const_reverse_iterator> 这几个东西不是类型来的,而是不同的类,所以强制转换的话是不行的,所以别把C风格的强制转换类型用在这里. 它们之间存在着隐式转换. iterator -> const_iterator iterator -> reverse_iterator const_iterator -> const_reverse_iterator 或者显示…

1. GOF 迭代器设计模式 前面一篇文章有写到stl_list的实现,也实现了一下相应的iterator,但是后面觉得,实现具体容器之前有必要介绍一下iterator(迭代器) .那么迭代器是什么呢? GOF的设计模式是这样定义的: 提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示. 大概意思是,例如一个聚合对象(list),我们该如何来访问它的元素,而又不暴露内部结构:而且还要针对不同的需要,可能以不同的方式遍历这个list:那么即使,我们知道大概会有哪些遍历操作,那…

学完c++快一年了,感觉很有遗憾,因为一直没有感觉到c++的强大之处,当时最大的感觉就是这个东西的输入输出比C语言要简单好写. 后来我发现了qt,opencv,opengl,原来,c++好玩的狠. 在这些图形库之外,最常用的可能就是STL,这个东西由于当时学c++的时候迷迷糊糊,完全是一头雾水,上学期数据结构之后开始有点儿开窍了,现在把才c++STL中常用的函数,用法贴一下,也是记录一下,希望能给一样迷糊的盆友们一些帮助. #include <iostream> #include <ve…

C++ STL详解 转载自:http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexander Stepanov.Meng Lee和David R Musser在惠普实验室工作时所开发出来 的.现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. STL的…

STL中由三类适配器,它们分别是: 1.容器适配器(stack.queue) 2.迭代器适配器(insert_iterator.reverse_iterator.iostream_iterator) 3.函数适配器(bind1st等等) 容器适配器 关于容器适配器我们已经在前面的http://www.cnblogs.com/runnyu/p/6003821.html讲过了. 迭代器适配器 1.insert iterator 当我们这样使用copy算法的时候: vector<, , , }; ve…