双向迭代器具有正向迭代器的全部功能。除此之外,若 p 是一个双向迭代器,则--p和p--都是有定义的。--p使得 p 朝和++p相反的方向移动。 3)随机访问迭代器。随机访问迭代器具有双向迭代器的全部功能。若 p 是一个随机访问迭代器,i 是一个整型变量或常量,则 p 还支持以下操作: p+=i:使得 p 往后移动 i...
迭代器:vector<int>::iterator 实例: #include<iostream> #include<vector> #include<algorithm> using namespace std; void myprint(int val) { cout<<val<<endl; } //vector 容器存放内置数据类型 void test01() { //创建了一个vector容器,数组 vector<int> v; //向容器中插入数据 v.push_back(10)...
同时,由于需要借助中控器进行数据操作,所以其操作速度没有vector那么快而已。 deque容器的迭代器也是支持随机访问的。 2.deque构造函数 deque<T> deqT; //默认构造形式 deque(beg,end); //构造函数将[beg,end)区间的元素拷贝给当前对象(左开右闭) deque(n,elem); //将n个elem拷贝给当前对象 deque(const de...
输出迭代器:(可看做输入迭代器的补集) 至少支持前后置++, 解引用*(赋值的左侧),只能向一个输出迭代器赋值一次,单遍扫描。 如copy第3个参数,ostream_iterator 前向迭代器: replace, forward_list 双向迭代器:(--) reverse 随机访问迭代器: < <= > >= + += - -= 两个迭代器相减 下标运算符 sort arra...
vector: 支持随机访问,可以通过下标快速访问元素。 list: 不支持随机访问,只能通过迭代器顺序访问元素。 空间和内存分配: vector: vector 一次性分配好内存,不够时才进行扩容。 list: list 每次插入新节点都会进行内存申请。 适用场景: vector: 适用于连续存储,支持随机访问,而不在乎插入和删除的效率。 list: 适用...
迭代器类型主要支持两类,随机访问和双向访问。 其中vector和deque支持随机访问,list,set,map等支持双向访问。 8.假如给你一个class,让你去用class去实现一个智能指针,你会怎么做? 答案: 要实现一个智能指针,可以按照以下步骤进行: 创建一个类,作为智能指针的封装。这个类将管理底层指针,并提供安全和方便的操作。
vector:支持随机访问,可以通过下标快速访问元素。 list:不支持随机访问,只能通过迭代器顺序访问元素。 空间和内存分配: vector:vector 一次性分配好内存,不够时才进行扩容。 list:list 每次插入新节点都会进行内存申请。 适用场景: vector:适用于连续存储,支持随机访问,而不在乎插入和删除的效率。
STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲: 容器:装东西的东西,装水的杯子,装咸水的大海,装人的教室……STL里的容器是可容纳一些数据的模板类。
2.2 STL迭代器 Iterator(迭代器)模式又称Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解:Iterator模式是运用于聚合对象的一种模式,通过运用该模式,使得我们可以在不知道对象内部表示的情况下,按照一定顺序(由iterator提供的方法)访问聚合对象...