vector,list,deque容器的迭代器

最新推荐文章于 2024-08-07 07:59:10 发布
最新推荐文章于 2024-08-07 07:59:10 发布
阅读量167 收藏
点赞数
分类专栏： c++ 文章标签： list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38051797/article/details/120420353
版权

vector

vector的迭代器并没有另外定义为一个模版类，而是直接 typedef value_type* iterator。 更可以看出 vector 的迭代器就是一个普通指针

list

list 的迭代器本身是一个模板类

这个迭代器的模板类包括：

  1. 定义一些类型别名
  2. 定义一个 node 成员变量
  3. 必要的构造函数和重载了的操作符

其中真正起作用的是 node 成员变量，它是指向 list 链表结构的结点的普通指针

可以看出，list 的迭代器只是封装了 list node 的指针 ，并重载了迭代器应有的操作符而已。

list 迭代器重载了 ==, !=, *, ->, 前置++,后置++,前置--,后置--。没有重载 +,-,+=,-n，

deque

deque是伪连续线性空间，在到移动到一个缓冲区尾部时，应该要用函数set_node()跳到下一个缓冲区

弟炜啊
关注
专栏目录
顺序容器（vector、list、string、deque、forward_list）及迭代器、容器适配器
Jormungand_V的博客
04-07 2054
文章目录概述所有容器都支持的操作迭代器迭代器支持的操作迭代器支持的算术运算迭代器范容器类型size_typeiterator 和 const_iterator类型别名容器定义和初始化拷贝初始化顺序容器独有的构造函数（array除外）array的初始化与内置数组类型的区别6种初始化方法（以vector为例）赋值和swap使用assign（仅顺序容器）使用swapswap仅交换容器内部的数据结构swap的效率容器的大小操作成员函数sizeof()size和capacity为什么list或array没有capac
【C++】STL浅谈vector容器与迭代器
xiaoxiaoguailou的博客
11-16 1613
文章目录（一）STL概念（1）STL的六大组件详细功能如下：（2）迭代器（指针类型）的种类：（3）结合使用vector和迭代器 （一）STL概念 STL是standard template library的首字母缩写，是标准模板库 思想：泛型编程（基于函数模板，类模板实现）、提高复用性 STL分为：容器、算法、迭代器;容器和算法之间通过迭代器无缝连接 STL的六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 （1）STL的六大组件详细功能如下： 名称 功能 容器 vecto
【C++】STL之适配器---用deque实现栈和队列
m0_63198468的博客
09-22 2537
本介绍了什么是适配器，deque，并且使用queue去实现了stack和queue，重点介绍了他们函数接口的使用，以及后面的stack和queue模拟实现。
STL源码剖析（七）序列式容器之deque迭代器设计
mei_true的博客
03-11 297
deque概述 vector是单向开口的连续线性空间，deque是双向开口的连续线性空间。 双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。 deque允许常数时间内对头尾两端进行元素的插入或删除，且deque没有容量capacity的概念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，因此不需要提供所谓的空间保留功能。 deque提供Ramdom Access Iterator，但迭代器不是普通指针，更复杂，当然会影响各个运算层面，因此，除非必要，应尽可能选择使用ve
秒懂C++之deque及反向迭代器
最新发布
fax_player的博客
08-07 1002
秒懂C++之List-CSDN博客秒懂C++之vector（下）-CSDN博客本文后面关于反向迭代器的操作会涉及到前面的文章~
【C++】vector和list的迭代器
2301_79345909的博客
05-30 1206
我们在学习C++STL部分的时候，在vector和list的部分初步认识了迭代器，以及在初学阶段，会觉得迭代器失效是一个很头痛的问题...所以接下来我们就先从迭代器的使用开始，对迭代器进行一个浅浅的梳理，希望对大家有所帮助~好的，废话不多说，直接开始今天的内容。
deque学习之迭代器begin，cbegin，end，cend，rbegin，crbegin，rend，crend
chenyijun的专栏
03-21 620
本篇学习deque的迭代器操作： begin：返回指向起始的迭代器 cbegin：返回指向起始的迭代器 end：返回指向末尾的迭代器 cend：返回指向末尾的迭代器 rbegin：返回指向起始的逆向迭代器 crbegin：返回指向起始的逆向迭代器 rend：返回指向末尾的逆向迭代器 crend：返回指向末尾的逆向迭代器 代码实现 #include <deque> #include <iostream> using namespace std; void ge
list、Vector、迭代器和Stack
五彩世界的博客
10-09 1131
关于listArrayList（基于动态数组的数据结构）ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。在API中ArrayList有三种构造方法：第三种构造一个具有指定容量的空列表：当你初始化为一个具体的数字的时候，你通过size方法查看依旧为0     size为0    index为0后来在网上查了之后发现这里的capacity指的是分配的...
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1406
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
Stl的list容器迭代器的用法1
08-08
与`array`、`vector`和`deque`等其他容器不同，`list`容器的迭代器是双向迭代器，而不是随机访问迭代器。 **双向迭代器的理解** 双向迭代器允许程序员向前和向后移动，但不支持通过索引直接访问元素或进行快速跳跃...
vector、deque、list、set、multiset、map、multimap各容器的迭代器各属于哪种迭代器？
05-28
在 C++ STL 中，容器的迭代器分为五类： 1. 输入迭代器 (Input Iterator)：只能读取数据，不能修改数据。例如：istream_iterator。 2. 输出迭代器 (Output Iterator)：只能修改数据，不能读取数据。例如：ostream_...
3-4-2 deque 容器的迭代器用法
chumingqian的博客
04-27 1318
eque 容器迭代器的类型为随机访问迭代器，deque 模板类提供了表 1 所示这些成员函数，通过调用这些函数，可以获得表示不同含义的随机访问迭代器。 有关迭代器及其类型的介绍，可以阅读《C++ STL迭代器（iterator）》一节，本节不再做具体介绍。 表 1 deque 支持迭代器的成员函数 成员函数 功能 begin() 返回指向容器中第一个元素的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。 end() 返回指向容器最后一个元素之后一个位置的
以deque为例详细解析容器、迭代器
honpey爱编程
04-14 1094
C++是令人着迷的一门编程语言，容器和迭代器是是C++的重要组分。容器和迭代器算是比较容易理解，容器是静态的，是负责存储数据的，比如数组，链表，二叉树等，迭代器是和容器密切相关的，是针对特定容器设计出来的数据访问器。二者紧密相连，为算法等构建提供基础设施建设。下面就从源码实现角度，详细解析容器和迭代器的关系，分析对象为STL中的deque（双端队列）。 从源码角度考察容器和迭代器之间的关系。
deque源码2(deque迭代器、deque的数据结构)
01-04 122
deque源码1(deque概述、deque中的控制器) deque源码2(deque迭代器、deque的数据结构) deque源码3(deque的构造与内存、ctor、push_back、push_front) deque源码4(deque元素操作:pop_back、pop_front、clear、erase、insert） deque的迭代器 deque是分段连...
list迭代器与vector和deque迭代器的一点不同
chen825919148的专栏
02-24 2298
#include #include using namespace std; int main(int argc, char* argv[]) {  list int_list;  int_list.push_back(1);  int_list.push_back(2);  int_list.push_back(3);  //把list中的元素顺序输出  for (lis
容器deque（了解向）和反向迭代器
Britney_dark的博客
10-14 567
如果结果不如你所愿，就在尘埃落定前奋力一搏！
C++ Deque容器与迭代器
weixin_44545509的博客
07-07 2463
C++ Deque容器与迭代器 开发工具与关键技术：Visual Studio、C++ 作者：张国军 撰写时间：2019年07月08日 deque.begin();返回容器中第一个元素的迭代器。 deque.end();返回容器中最后一个元素之后的迭代器。 deque.rbegin();返回容器中倒数第一个元素的迭代器。 deque.rend();返回容器中倒数最后一个元素之后的迭代器 例子： ...
c++编程(17)——deque的模拟实现（1）迭代器篇
2301_77239666的博客
06-15 880
欢迎来到博主的专栏——c++编程博主ID：代码小豪博主模拟STL中的容器时，参考的是SGI版本的STL，如果你对STL的源码感兴趣，请私聊博主。
C++ STL实战教程：Vector、Deque、List与Set等
这些容器的使用通常结合迭代器、算法（如`sort()`、`find_if()`）以及函数对象（functors）来实现复杂的逻辑。通过实例学习这些容器，开发者能够更好地理解和应用STL，从而提高代码的效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值