从下表的数据来看,vector和deque的写时间是很快的,因为它们的内存分配次数很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。
写40M int变量。
容器
内存储器
写作时间
从头部移除所需的时间
矢量
47米
5秒钟
目录
739米
21秒
69秒
双端队列
217米
4秒钟
203毫秒
设置
821米
37秒
地图
905米
36秒
根据上面的数据,vector和deque的写时间是很快的,因为它们的内存分配次数都很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。
每次中间插入数据,写40M int变量。
容器
时间
双端队列
太慢了,不知道什么时候能完成。
目录
47秒
说明在中间插入或者删除一个列表速度很快,但是在头部或者尾部要比deque慢很多。