初识 Vector List

最新推荐文章于 2025-02-26 15:30:23 发布
原创 最新推荐文章于 2025-02-26 15:30:23 发布 · 369 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#stl #vector #list #C++ #小结

本文深入探讨了vector作为动态数组的应用及其实现，并对比了List作为一种双向循环链表的特点及其独有的接口，提供了对这两种数据结构的理解和模拟实现。

一：vector 的使用

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


vectory的成员函数

vectory Iterators





capacity:





Element_access



Modifiers:







二：List的使用

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

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





二：模拟实现List



三：模拟实现vector


vector列表百样遍历(C++)
啊渊的专栏
11-22 1119
目录 第一种遍历：for 第二种遍历：for & 第三种遍历：迭代器 第四种遍历：逆序遍历 第五种：自定义类型for 遍历一：for 遍历二：迭代器 清空列表 使用vector时需要包含头文件；如下 #include <iostream> #include <vector> using namespace std; 初始化数据 vector<int> list; for (int i = 0; i < 10; i++){
初识c++STL容器中的vector、deque、list（八）
cfl997
11-21 7708
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 我们先认识一下vector： 声明 插入 输出 很好理解。 #include<iostream> #include<vector> using namespace std; int main() { std::vector<int> v; for (int i = 0; i...
vector list
qq_34702563的博客
02-12 170
摘自：数组,vector,map,list,queue区别 摘自：C++面试题之list和vector的区别 1.vector数据结构 vector和动态数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。 2.list数据结构 list是由双向链表实现的，...
vector集合java_Java 集合列表 Vector和Stack
weixin_39552768的博客
02-28 105
什么是Vector 是线程安全的动态数组，同 ArrayList 一样继承自 AbstractList 且实现了 List、RandomAccess、Cloneable、Serializable 接口，内部实现依然基于数组，Vector 与 ArrayList 基本是一致的，唯一不同的是 Vector 是线程安全的，会在可能出现线程安全的方法前面加上 synchronized 关键字，其和 Arr...
C++容器中列表list和向量vector区别
feiyang5260的博客
02-28 2533
关于容器： 容器是可以用于存放各种类型的数据的数据结构 如 vector&lt;int&gt; v1； C++标准模板库(STL)提供三类容器： （1）顺序容器，如vector，list，deque(双端队列)等 （2）关联容器，如set(集合)，multiset(多重集合)，map(映射)，multimap(多重映射)等 （3）容器适配器，如stack(栈)，queue(队列)，priority...
vector与list的简单介绍
2301_81265915的博客
07-04 1449
vector是表示大小可以变化的数组的序列容器。就像数组一样，vector对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组中的元素一样高效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。在内部，vector使用动态分配的数组来存储其元素。当插入新元素时，可能需要重新分配此数组才能增大大小，这意味着分配一个新数组并将所有元素移动到该数组。
【初识STL】基本概念、vector存放内置数据类型（三种遍历方式）和自定义类型、容器嵌套容器
m0_74102736的博客
01-31 1229
STL（Standard Template Library）是C++标准库中的一个重要组成部分，它提供了一组通用的模板类和函数，用于实现常见的数据结构和算法。STL的设计目标是提供高效、可靠和易于使用的数据结构和算法，以便开发人员可以更轻松地编写高质量的C++代码。STL包含了许多常用的容器类（如vector、list、set、map等），这些容器类提供了不同的数据结构，以满足不同的需求。STL还提供了一系列的算法（如排序、查找、遍历等），这些算法可以直接应用于容器类，以便进行各种操作和处理。
list =new vector
最新发布
02-28
下面是对 `list = new Vector();` 的解释： ### 创建 `Vector` 对象 当你写下这行代码时，你创建了一个新的 `Vector` 实例，并将其赋值给名为 `list` 的变量。 ```java List<Object> list = new Vector(); ``` #...
C++之STL整理（1）之STL、vector、map、set数据结构初识
ULTRAmanTAROACE的博客
03-27 1715
vector、map数据结构初识、STL、算法、迭代器
STL标准模板库vector容器
04-09
序列式容器，如vector、list等，强调元素的顺序性，即容器中的每个元素都拥有一个固定的位置。关联式容器，如set、map等，以元素间的关联关系为基础，并不依赖于元素的物理位置。 算法是用于操作容器中的数据的函数...
vector和list
fanyinxi的博客
02-26 876
/ vector的构造// 下面涉及迭代器初始化的部分，我们学习完迭代器再来看这部分it!it!= v.end();++it)// 使用迭代器访问it!= v.end();++it)// 使用迭代器修改it!= v.end();// 使用反向迭代器遍历打印rit!= v.rend();++rit)
vector类（动态数组）——STL
mankeywang的博客
04-27 1177
文章目录vector vector 向量（动态数组），内存的分配原理跟string是一样的，是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效 区别于array，array是一个数组，容量固定。 ............
vector列表初始化还是元素数量
yalipf的博客
02-07 603
#include <iostream> #include <string> #include <vector> using namespace std; int main() { vector<int> v1; vector<int> v2(10); vector<int> v3(10,42); ...
C++ vector、list用法总结
l218623的博客
02-03 6112
常用容器之二—— vector 和 list 。 目录 vector（向量）： 优点 缺点 resize() 和 reserve() 的区别 1. resize(n)函数： 2. reserve(n)函数： 区别： 初始化 访问 赋值 插入 删除 清空 收缩内存 list（双向链表）： 优点 缺点 初始化 基本函数 赋值 合并 删除 倒转（逆序...
向量（vector），列表（list），迭代器(iterator)在C98和C11中的遍历用法
10-03 598
首先引入头文件 #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 &.
vector和list的区别
热门推荐
不积跬步无以至千里
10-15 2万+
vector和list的区别
vector和list有什么区别？分别在什么场景下应用？
HiMark
08-15 1万+
Vector:顺序表 优点：和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。 缺点：由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。 List：链表 优点：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1) 缺点：底层没有连续的空间，只能通过指针来访问，所以查...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值