从下表的数据来看,vector和deque的写时间是很快的,因为它们的内存分配次数很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。
写40M int变量。
容器
内存储器
写作时间
从头部移除所需的时间
矢量
47米
5秒钟
目录
739米
21秒
69秒
双端队列
217米
4秒钟
203毫秒
设置
821米
37秒
地图
905米
36秒
根据上面的数据,vector和deque的写时间是很快的,因为它们的内存分配次数都很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。
每次中间插入数据,写40M int变量。
容器
时间
双端队列
太慢了,不知道什么时候能完成。
目录
47秒
说明在中间插入或者删除一个列表速度很快,但是在头部或者尾部要比deque慢很多。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。