C++中的vector和list的区别与适用场景

区别

特性 vector list
底层实现 动态数组 双向链表
内存分配 连续内存块 非连续内存块
随机访问 支持,通过索引访问,时间复杂度O(1) 不支持,需遍历,时间复杂度O(n)
插入/删除 末尾操作效率高,时间复杂度O(1) 任意位置操作效率高,时间复杂度O(1)
内存开销 较低 较高,需要额外存储指针
迭代器稳定性 插入/删除迭代器会失效 插入/删除迭代器不会失效

使用场景

使用vector的场景

1.需要频繁随机访问元素。

2.数据量较大且内存连续性有助于性能优化。

3.插入和删除操作主要集中在容器末尾。

使用list的场景

1.需要频繁在中间插入或者删除元素。

2.数据量较小,内存开销不是主要考虑因素。

3.不需要随机访问,仅需顺序遍历。

示例代码

vector的常用方法

  1. 初始化
cpp 复制代码
std::vector<int> vec ={1,2,3};
std::vector<int> vec2(10,0);//初始化大小为10,所有元素为0

2.添加元素

cpp 复制代码
vec.push_back(4);//在尾部添加元素
vec.insert(vec.begin()+1,10);//在指定位置插入一个或多个元素。
vec.emplace_back(5);//在末尾直接构造元素,避免不必要的拷贝
vec.emplace(vec.begin() + 1, 5, 6); // 指定位置直接构造元素,在索引 1 的位置直接构造 pair(5, 6)
vec.assign(3,7);//替换整个 vector 的内容,vec变为 {7,7,7}

3.删除元素

cpp 复制代码
vec.pop_back();//删除尾部元素
vec.erase(vec.begin()+1);//删除指定位置的元素

4.访问元素

cpp 复制代码
int vel=vec[0];//随机访问
int val2=vec.at(1);//带边界的访问

5.遍历

cpp 复制代码
for(int val:vec){
	std::cout << val << " ";
}

6.修改大小

cpp 复制代码
vec.resize(5)//调整大小为5

7.清空

cpp 复制代码
vec.clear();

list的用法

1.初始化

cpp 复制代码
std::list<int> lst={1,2,3};
std::list<int> lst2(10,0);//初始化大小为10,所有元素为0

2.添加元素

cpp 复制代码
lst.push_back(4);//在尾部添加元素
lst.push_front(0);//在开头添加元素
auto it = lst.begin();
std::advance(it,1);
lst.insert(it,5);//在指定位置插入元素

3.删除元素

cpp 复制代码
lst.pop_back();
lst.pop_front();//删除开头元素
lst.erase(lst.begin());//删除指定位置的元素

4.访问元素

cpp 复制代码
for(int val:lst){
	std::cout << val << " ";
}
  1. 修改大小
cpp 复制代码
lst.resize(5);//调整大小为5
  1. 清空
cpp 复制代码
lst.clear();

7.排序

cpp 复制代码
lst.sort();//对列表进行排序
  1. 合并
cpp 复制代码
std::list<int> lst2 = {4,5,6};
lst.merge(lst2);

9.反转

cpp 复制代码
lst.reverse();//反转列表

通过以上总结,可以根据具体需求选择使用vectorlist

相关推荐
浪裡遊15 分钟前
React Hooks全面解析:从基础到高级的实用指南
开发语言·前端·javascript·react.js·node.js·ecmascript·php
彭祥.40 分钟前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk1 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
好开心啊没烦恼1 小时前
Python 数据分析:numpy,说人话,说说数组维度。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy
简佐义的博客2 小时前
破解非模式物种GO/KEGG注释难题
开发语言·数据库·后端·oracle·golang
程序员爱钓鱼2 小时前
【无标题】Go语言中的反射机制 — 元编程技巧与注意事项
开发语言·qt
Frank学习路上2 小时前
【IOS】XCode创建firstapp并运行(成为IOS开发者)
开发语言·学习·ios·cocoa·xcode
2301_805054563 小时前
Python训练营打卡Day59(2025.7.3)
开发语言·python
胖大和尚3 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang