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

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效果更优！