vector与list的区别

vector与list差异点与优缺点

（1）vector动态增长：不是随着每个元素的插入而自己增长的。预先存了一些存储区，使得实际分配的空间比当前所需的空间多一些，而list 表示非连续的内存区域，并通过一对指向首位元素的指针双向链接起来，因而可以两个方向进行遍历。

（2）当从vector末端删除元素的时候，性能与list差不多，当从前面或者中间删除元素的时候，list列表性能要好得多，原因是vector需要进行元素的移动。

（3）当要随机访问元素时，vector效率更高点。

 （4）对于小的基本数据类型，插入100000个元素，vector性能要好。

 （5）对于大的复合数据类型，比如类，插入100000个元素，list性能要好，因为vector需要重新分配内存，并且需要拷贝旧的内存区域，还必须调用拷贝构造函数与赋值构造函数。所以效率要低很多

（6）当插入大型数据类型时，用指针间接存储，性能会好很多

（7）已知需要存储的元素时，vector要好

（8）如果需要任意位置插入元素，list要好

 

验证代码

（1）vector插入200万数据，遍历满足某种条件时，进行删除，删除200万数据需要花费几十分种，提高方法为,找到第一个需要删除，和最后一个需要删除的元素（前提保证第一个需要删除与最后一个需要删除的中间是线性关系，也可以删除）。然后再进行删除。当数据量不大或者需要大量随机访问元素时，使用vector.

     

#include "stdafx.h"
#include<vector>
#include<list>
#include<string>
#include<iostream>
#include<time.h>

using namespace std;

typedef struct STU
{
	char name[100];
	int age;
    long mobilephone;
} STU;


char *GetCurrentTime(char *azp_CurrentTime)
{
  time_t lt_now_time;
  struct tm *local_time;
  time(<_now_time);
  local_time=localtime(<_now_time);

  sprintf(azp_CurrentTime,"%d-%02d-%02d %02d:%02d:%02d",local_time->tm_year+1900,
    local_time->tm_mon+1,local_time->tm_mday,local_time->tm_hour,local_time->tm_min,local_time->tm_sec);
  return(azp_CurrentTime);
}


int main(int argc, char* argv[])
{
	vector<STU> v1;
    char beginTime[20]={0};
	char endTime[20]={0};
	STU a;

	for (long i = 0;i < 2000000;i++)
	{
	    strcpy(a.name,"test");
		a.age = 10;
		a.mobilephone = i;
		v1.push_back(a);
	}

    GetCurrentTime(beginTime);
	printf("beginTime=%s\n",beginTime);
    vector<STU>::iterator iter = v1.begin();
	 for(;iter != v1.end();)
	 {

		 if (iter->mobilephone>=0)
		 {
		     iter = v1.erase(iter);
			// counts++;
			 continue;
		 }
		 
		 ++iter;
	 }


     
	GetCurrentTime(endTime);
	printf("endTime=%s\n",endTime);
	printf("after clear v1 size=%ld",v1.size());

	return 0;
}

  （2）list插入200万数据，遍历满足某种条件时，进行删除，删除200万数据需要花费大约3秒钟。效率差距实在有点大！当需要遍历整个列表进行比较判断，而不是找某个具体的数据，并且需要定时删除时，应该使用list，比如重单判断。需求为当进行话单预处理时，需要进行重单判断，那么必须保留之前预处理的话单记录，直到超过保留时间才删除。这个时候每次预处理的时候，都要遍历该列表。根据重单条件进行判断。当超过保留时间时，需要删除话单超过保留时间的记录，如果这个时候采集vector,无疑会影响到批价时间，阻塞流程。

#include "stdafx.h"
#include<vector>
#include<list>
#include<string>
#include<iostream>
#include<time.h>

using namespace std;

typedef struct STU
{
 char name[100];
 int age;
    long mobilephone;
} STU;

char *GetCurrentTime(char *azp_CurrentTime)
{
  time_t lt_now_time;
  struct tm *local_time;
  time(&lt_now_time);
  local_time=localtime(&lt_now_time);

  sprintf(azp_CurrentTime,"%d-%02d-%02d %02d:%02d:%02d",local_time->tm_year+1900,
    local_time->tm_mon+1,local_time->tm_mday,local_time->tm_hour,local_time->tm_min,local_time->tm_sec);
  return(azp_CurrentTime);
}

int main(int argc, char* argv[])
{
 list<STU> v1;
    char beginTime[20]={0};
 char endTime[20]={0};
 STU a;

 for (long i = 0;i < 2000000;i++)
 {
     strcpy(a.name,"test");
  a.age = 10;
  a.mobilephone = i;
  v1.push_back(a);
 }

    GetCurrentTime(beginTime);
 printf("beginTime=%s\n",beginTime);
    list<STU>::iterator iter = v1.begin();
  for(;iter != v1.end();)
  {

   if (iter->mobilephone>0)
   {
       iter = v1.erase(iter);
   // counts++;
    continue;
   }
  
   ++iter;
  }

    
 GetCurrentTime(endTime);
 printf("endTime=%s\n",endTime);
 printf("after clear v1 size=%ld",v1.size());

 return 0;
}