Felix021

今天做比赛的时候Cplus用STL的list写一个3000个vertex的图的邻接表MLE了，所以产生了测试STL容器内存占用的念头。
没下什么软件，也没用系统什么命令，就是写个程序插入500,000个元素到这些容器中，然后分别提交到WOJ 1035进行测试。
因为1035的内存限制是64M，时间限制是1000ms，所以没有用更大的数据进行测试，但是测试结果确实能说明一些问题了：

实测环境:WOJ 1035 BG
数据量: 500,000个int(map使用的是<int,int>)
结果:
容器    内存占用    时间
array  3060K      4ms
deque  3200K      15ms
queue  3204K      19ms
stack  3204K      19ms
vector 5168K      14ms
priority_queue 5172K  650ms
list   16768K     132ms
set    24584K     922ms
map<int,int> 24584K   913ms

不知道为什么list会占用那么大的空间，看来以后对list的使用要谨慎再谨慎了。

---

欢迎扫码关注：

转载请注明出自 ，如是转载文则注明原出处，谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php 。