对于忘list中插入数据,很好理解,分配一个新的结点空间,添加到链表尾部即可;对于往vectorz中添加数据,需要判断当前控件是否够用,不够用的话需要再次分配稍大的一些空间,然后把已有的元素拷贝到新的空间区域,然后释放已有的空间。也许有人觉得这个拷贝操作很费时,觉得没有list添加的速度快,然而,事实并不是这样…..
#include <iostream>
#include <time.h>
#include <list>
#include <vector>
using namespace std;
const long num = 1000 * 1000 * 100; //添加数据个数
//
void