STL中的堆的使用方法

STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include (1)make_heap();函数原型是:void make_heap(first_pointer,end_...

2015-07-01 16:32:26

阅读数 3696

评论数 1

c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑

一、vector vector采用一段连续的内存来存储其元素,向vector添加元素的时候,如果容量不足,vector便会重新malloc一段更大的内存,然后把原内存中的数据memcpy到新的内存中,并free原内存块,然后将新元素加入。vector的元素插入性能跟以下几个要素关系重大: ...

2015-03-03 23:47:28

阅读数 559

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭