STL容器——vector与list

Posted Rainbowman 0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL容器——vector与list相关的知识,希望对你有一定的参考价值。

0. 前言

vector可以看作一动态数组,list是一双向链表,示意图如下:
图片来源
在这里插入图片描述
在这里插入图片描述
vector vs list

(1)vector为存储的对象分配一块连续的地址空间 ,随机访问效率很高。但是 插入和删除需要移动大量的数据,效率较低

(2)list中的对象是离散的,随机访问需要遍历整个链表, 访问效率比vector低但是在list中插入元素,尤其在首尾 插入,效率很高,只需要改变元素的指针。

(3)vector是单向的,而list是双向的;

(4)向量中的iterator在使用后就释放了,但是链表list不同,它的迭代器在使用后还可以继续用;链表特有的;

(5)在使用方法上,vector与deque的迭代器支持算术运算(顺序存储),list的迭代器只能进行++/–操作,不支持普通的算术运算。

如:

//这是正确的代码
int b[] = {1,2,3,4,5,5,6};
vector<int> a(b, b+7);
vector<int>::iterator it=a.begin();
a.insert(it+2, 100);  //可以对vector的it进行算数运算
for(it=a.begin(); it!=a.end(); it++)
    cout<<*it<<" ";
//这是错误的代码
list<int> l = {1, 2, 3, 4};
list<int>::iterator it=l.begin();
l.insert(it+2, 100);  //不能对list的it进行算数运算
for(it=l.begin(); it!=l.end(); it++)
    cout<<*it<<" ";
//这是正确的代码
list<int> l = {1, 2, 3, 4};
list<int>::iterator it=l.begin();
l.insert(it++, 100);  //可以对list的it进行++或--
for(it=l.begin(); it!=l.end(); it++)
    cout<<*it<<" ";

另外,list可以通过remove成员函数和erase成员函数删除指定元素;但vector只能通过erase成员函数删除指定元素。

如:

int b[] = {1,2,3,4,5,5,6};
vector<int> a(b, b+7);
vector<int>::iterator it=a.begin();
a.erase(it+3);
for(it=a.begin(); it!=a.end(); it++)
    cout<<*it<<" ";

在这里插入图片描述

list<int> l = {1,2,3,4,5,5,6};
l.remove(4);
for(list<int>::iterator it=l.begin(); it!=l.end(); it++)
    cout<<*it<<" ";

在这里插入图片描述
(从程序运行的时间可以看出,list在删除元素时用时要比vector更短)

使用原则:
(1)如果需要高效的随机存取,而不在乎插入和删除的效率,使用vector;
(2)如果需要大量高效的删除插入,而不在乎存取时间,则使用list;
(3)如果需要高效的随机存取,还要大量的首尾的插入删除则建议使用deque,它是list和vector的折中;

1.vector用法

参考这篇文章:vector用法

2.list用法

参考这篇文章:list用法

以上是关于STL容器——vector与list的主要内容,如果未能解决你的问题,请参考以下文章

STL 基本容器

stl源码剖析-序列式容器 之 list

STL中的vector 和list

STL容器

STL中vector,list,deque和map的区别

STL中vector,list,deque和map的区别