欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++容器vector和list的insert比较

程序员文章站 2022-03-22 08:31:37
...

1:首先,我们先来了解一个vector和list:
vector相当于是一个边长数组,可以动态增加数据;
而list相当于一个双向链表,也可以动态增加数据,相信学过STL的都知道,所以我也就不再介绍了那么接下来就讲讲两者的Insert方法区别
2:vector的insert方法 insert(ite,value);第一个参数为插入位置的迭代器,第二个为插入值,那么调用此方法之后回发生什么呢,相当于:第一步,从这个位置开始,后面所有的值后移一位,然后在这个位置插入新的value值,函数返回这个位置的迭代器指针;
list的insert方法insert(ite,value);同样的,第一个参数为插入位置的迭代器,第二个为插入值,那么调用此方法之后回发生什么呢,相信大家都知道双向链表这个数据结构,那么此时就应用到了双向链表的知识了,首先在内存申请一个元素大小的内存,然后修改四个位置的指针,最后返回这个新元素的指针,而其他元素所在的位置的内存指针都没有改变,所以如果提前已经保存好了其他位置的指针或者迭代器,那么输出的结果同样也是和之前一样的,例如:

#include<iostream>
#include<list>
using namespace std;

int main(){
	list<int> mylist;
	list<int>::iterator ite1,ite2,ite3;
	mylist.push_back(1);//插入1,此时list中只有一个元素 
	ite1=mylist.begin();//ite1指向第一个元素 
	mylist.push_front(3);//在头部插入一个3, 
	ite3=mylist.begin();//ite3指向3 
	cout<<*ite1<<" "<<*ite3<<endl;//1 3 
	
	//在中间插入2
	ite2=mylist.insert(ite3,2);//在3的位置插入2,实际上,3的内存地址不会改变,
										//只会申请一块新的内存,并且将2放入内存中,修改地址 
	cout<<*ite1<<" "<<*ite2<<" "<<*ite3<<endl; // 1 2 3
	return 0;
}

所以结论:在有的程序中,如果需要动态插入数据,并且不改变迭代器指向的内存单元,使用list效果更优!