【C++】vector和list的区别

1. vector

  • vector和数据类似,拥有一段连续的内存空间,并且起始地址不变
  • vector能高效的进行随机存取,时间复杂度为o(1)
  • 因为vector内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n)
  • 当数组中内存空间不够时,会重新申请一块内存空间并进行内存拷贝

2. list

  • list是由双向链表实现的,因此内存空间不是连续的
  • 只能通过指针访问数据,所以list的随机存取效率非常低,时间复杂度为o(n)
  • 但是由于链表的特点,插入和删除比较高效

3. vector和list的区别

  • vector拥有一段连续的内存空间,能很好的支持随机存取
  • list的内存空间是不连续的,不支持随机访问

4. 代码

cpp 复制代码
#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main()
{
    vector<int> v;
    list<int> l;
    
	//往v和l中分别添加元素
    for(int i=0; i<8; i++) 
    {
        v.push_back(i);
        l.push_back(i);
    }
    
    cout << "v[2]=" << v[2] << endl;
    //cout << "l[2]=" << l[2] << endl;  //编译错误,list没有重载`[]`
    
    cout << (v.begin()<v.end()) << endl; 
    //cout << (l.begin() < l.end()) << endl; /编译错误,list::iterator没有重载 `<` 和 `>`
    
    cout << *(v.begin()+1) << endl;
    //cout << *(l.begin()+1) << endl; //编译错误,list::iterator没有重载`+`
    
    vector<int>::iterator itv = v.begin();
    list<int>::iterator itl = l.begin();
    itv = itv + 2;
    //itl = itl + 2; //编译错误,list::iterator没有重载+
    
    itv++; 
    itl++;	//list::iterator中重载了++,只能使用++进行迭代访问。
    
    cout << *itv << endl;
    cout << *itl << endl;
    
    getchar();
    return 0;
}

5. 总结

  • 如果需要高效的存取,不在乎插入和删除的效率,使用vector
  • 如果需要大量的插入和删除,不需要随机存取,则使用list
相关推荐
郝学胜-神的一滴18 分钟前
Linux 进程控制块(PCB)解析:深入理解进程管理机制
linux·服务器·开发语言
后端小张20 分钟前
【鸿蒙开发手册】重生之我要学习鸿蒙HarmonyOS开发
开发语言·学习·华为·架构·harmonyos·鸿蒙·鸿蒙系统
胖咕噜的稞达鸭22 分钟前
AVL树手撕,超详细图文详解
c语言·开发语言·数据结构·c++·算法·visual studio
CSCN新手听安24 分钟前
【linux】多线程(六)生产者消费者模型,queue模拟阻塞队列的生产消费模型
linux·运维·服务器·c++
-SGlow-32 分钟前
Linux相关概念和易错知识点(48)(epoll的底层原理、epoll的工作模式、反应堆模式)
linux·服务器·c语言·网络·c++
007php00738 分钟前
百度面试题解析:synchronized、volatile、JMM内存模型、JVM运行时区域及堆和方法区(三)
java·开发语言·jvm·缓存·面试·golang·php
csdn_aspnet1 小时前
C++ 圆台体积和表面积计算程序(Program for Volume and Surface area of Frustum of Cone)
c++
芒果量化1 小时前
Optuna - 自动调参利器&python实例
开发语言·python·算法·机器学习
foundbug9991 小时前
基于CSMA-CA协议的V2X通信MATLAB仿真
开发语言·网络·matlab
WangMing_X1 小时前
C#上位机软件:2.5 体验CLR实现多语言混合编程
java·开发语言·c#