STL各个容器性能详细比较

STL各个容器性能详细比较

从下表的数据来看,vector和deque的写时间是很快的,因为它们的内存分配次数很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。

写40M int变量。

容器

内存储器

写作时间

从头部移除所需的时间

矢量

47米

5秒钟

目录

739米

21秒

69秒

双端队列

217米

4秒钟

203毫秒

设置

821米

37秒

地图

905米

36秒

根据上面的数据,vector和deque的写时间是很快的,因为它们的内存分配次数都很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。

每次中间插入数据,写40M int变量。

容器

时间

双端队列

太慢了,不知道什么时候能完成。

目录

47秒

说明在中间插入或者删除一个列表速度很快,但是在头部或者尾部要比deque慢很多。

STL各个容器性能详细比较