插入1千万数据:
数据类型 list(s) vector
int 10.38 3.76
double 10.72 3.95
简单的类simpleclass 12.31 5.89
string 14.42 11.80
插入1万数据:
数据类型 l ist(s) vector
大型简单类large simple class 0.36 2.23
大型复杂类large complex class 2.37 6.70
问题:
1.无论是list 还是vector 对于已定义拷贝构造函数的类来说插入这样的类的元素都需要调用拷贝构造函数。
2.随着每次重新分配内存vector 必须为每个元素调用拷贝构造函数,随着每次重新分配内存vector 必须为每个元素调用拷贝构造函数而且在释,放原来的内存时它要为每个元素调用其相关类型的析构函数,vector 的动态自我增长越频繁元素插入的开销就越大。
解决:
1.一种解决方案是当vector 的开销变得非常大时把vector 转换成list。
2.另一种经常使用的方案是通过指针间接存储复杂的类对象。