所有栏目

vector和list的区别

作者:考研学姐说

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

当要随机访问元素时,vector效率更高点。

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

相关介绍

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

当插入大型数据类型时,用指针间接存储,性能会好很多。

已知需要存储的元素时,vector要好;如果需要任意位置插入元素,list要好。

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学