初识 Vector List

最新推荐文章于 2022-07-03 20:05:04 发布
最新推荐文章于 2022-07-03 20:05:04 发布
阅读量287 收藏
点赞数
分类专栏： 编程 基础小结 文章标签： stl vector list C++ 小结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Maniac_wp/article/details/78703443
版权

一：vector 的使用

vector可以说是动态的arr，或者是可增容的顺序表


vectory的成员函数

vectory Iterators





capacity:





Element_access



Modifiers:







二：List的使用

list 其实是一个具有“哨兵”位的一个双向循环链表

List是Vector的升级版，vector有的接口，List大部分都有，写一些 vector没有的而List独有的接口



二：模拟实现List



三：模拟实现vector


Maniac_wp
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector列表百样遍历(C++)
啊渊的专栏
11-22 889
目录 第一种遍历：for 第二种遍历：for & 第三种遍历：迭代器 第四种遍历：逆序遍历 第五种：自定义类型for 遍历一：for 遍历二：迭代器 清空列表 使用vector时需要包含头文件；如下 #include <iostream> #include <vector> using namespace std; 初始化数据 vector<int> list; for (int i = 0; i < 10; i++){
向量（vector），列表（list），迭代器(iterator)在C98和C11中的遍历用法
10-03 389
首先引入头文件 #include <vector> #include <list> #include <iterator> 接着声明含列表对象的向量 vector<list<int> > v1;//任何版本C++语法 //vector<list<int>> v2;//C++11语法 声明列表对象 list<int> list1; 向列表插入数据 for (size_t i = 0; i &.
C++容器中列表list和向量vector区别
feiyang5260的博客
02-28 2410
关于容器： 容器是可以用于存放各种类型的数据的数据结构 如 vector&lt;int&gt; v1； C++标准模板库(STL)提供三类容器： （1）顺序容器，如vector，list，deque(双端队列)等 （2）关联容器，如set(集合)，multiset(多重集合)，map(映射)，multimap(多重映射)等 （3）容器适配器，如stack(栈)，queue(队列)，priority...
vector和list有什么区别？分别在什么场景下应用？
HiMark
08-15 9992
Vector:顺序表 优点：和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。 缺点：由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。 List：链表 优点：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1) 缺点：底层没有连续的空间，只能通过指针来访问，所以查...
vector类（动态数组）——STL
mankeywang的博客
04-27 953
文章目录vector vector 向量（动态数组），内存的分配原理跟string是一样的，是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效 区别于array，array是一个数组，容量固定。 ............
第一章　初识C++.zip
09-10
C++标准库是另一个重要的学习点，其中包含了大量的工具和容器，如iostream用于输入输出操作，vector和array用于动态数组，list和set提供了链表和集合的功能，map和unordered_map则用于关联数组。这些工具极大地简化...
每天学点C++（C++实例教程：教程+源码）SLC初识.zip
最新发布
06-21
12. **标准库**：C++标准库提供了大量的头文件和预定义函数，如输入/输出流（iostream）、算法（algorithm）、容器（如vector、list、map）等。 这个实例教程可能包含了这些概念的详细解释，并辅以实际的源代码示例...
C++ push方法与push_back方法的使用与区别
01-21
初识STL，对于添加元素的方法以产生混淆，这里暂对两种方法作出比较分析。此外，本文还将简述push对应的stack与queue系列，常见方法的介绍，以及与push_back相对应的vector系列常见方法介绍。详见下文。 list 也是...
C++提高编程.docx
04-14
容器如`vector`、`deque`、`list`、`set`等，是用来存储元素的对象。算法是一系列操作这些元素的方法，如排序、查找等。迭代器则是连接容器和算法的桥梁，允许我们像遍历数组一样遍历容器。 2.5 **容器算法迭代器...
C++ 入门 PPT
07-25
2. **容器**：如std::vector、std::list、std::set、std::map等，它们提供了动态存储和操作数据的机制。 3. **算法**：如排序（sort）、查找（find）、迭代（foreach）等，提供了一系列高效的操作工具。 五、练习...
C++ vector、list用法总结
l218623的博客
02-03 5484
常用容器之二—— vector 和 list 。 目录 vector（向量）： 优点 缺点 resize() 和 reserve() 的区别 1. resize(n)函数： 2. reserve(n)函数： 区别： 初始化 访问 赋值 插入 删除 清空 收缩内存 list（双向链表）： 优点 缺点 初始化 基本函数 赋值 合并 删除 倒转（逆序...
vector列表初始化还是元素数量
yalipf的博客
02-07 559
#include <iostream> #include <string> #include <vector> using namespace std; int main() { vector<int> v1; vector<int> v2(10); vector<int> v3(10,42); ...
vector集合java_Java 集合列表 Vector和Stack
weixin_39552768的博客
02-28 65
什么是Vector 是线程安全的动态数组，同 ArrayList 一样继承自 AbstractList 且实现了 List、RandomAccess、Cloneable、Serializable 接口，内部实现依然基于数组，Vector 与 ArrayList 基本是一致的，唯一不同的是 Vector 是线程安全的，会在可能出现线程安全的方法前面加上 synchronized 关键字，其和 Arr...
vector list
qq_34702563的博客
02-12 104
摘自：数组,vector,map,list,queue区别 摘自：C++面试题之list和vector的区别 1.vector数据结构 vector和动态数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 2.list数据结构 list是由双向链表实现的，...
vector的几种初始化和遍历
在代码中找到快乐
02-23 2万+
随着C++11标准的出现，vector出现了新的初始化和遍历用法，但是vs2010和较高版本并没有能完全支持C++11标准，所以我就将它的所有的用法归纳了一下。 vector的初始化 vector基本初始化如下： vector< T >v1 v1是一个空的vector vector< T >v2(v1)
【C++11】用列表初始化你的vector&&initializer_list简介
weixin_45897952的博客
07-03 3079
对C++11中新增的列表初始化容器方法详细解析，浅谈initializer_list
vector和list
Liudengdeng_的博客
12-04 2030
一、vector 定义：vector是表示可以更改大小的数组的序列容器。         就像数组一样，vector使用相邻的存储位置来存储元素，也就是说，它们的元素也可以使用“偏移量”来访问它的元素，就像数组一样有效。但与数组不同的是，它们的大小可以动态变化，其存储由容器自动处理。         在内部，vector使用一个动态分配的数组来存储它们的元素。当插入新元素时，这个数组可能需要
vector和list的区别
热门推荐
不积跬步无以至千里
10-15 2万+
vector和list的区别
初识python公开课.pptx
12-06
初识Python公开课是一场介绍Python编程语言的学习课程。在第一单元第一课中，学员们将初识Python内的内容。这包括Python语言简介和Python集成开发环境的创建。Python是一种跨平台、开源、解释型的高级编程语言，其...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值