![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
unity大话东游
一枚热爱游戏的程序猿,分享unity游戏开发哦~
展开
-
c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
一、vectorvector采用一段连续的内存来存储其元素,向vector添加元素的时候,如果容量不足,vector便会重新malloc一段更大的内存,然后把原内存中的数据memcpy到新的内存中,并free原内存块,然后将新元素加入。vector的元素插入性能跟以下几个要素关系重大:1. 插入的位置头部插入:将所有元素后移,然后将新元素插入中间插入:将插入点后面的元素后移,然转载 2015-03-03 23:47:28 · 674 阅读 · 0 评论 -
STL中的堆的使用方法
STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include (1)make_heap();函数原型是:void make_heap(first_pointer,end_pointer,compare_function);一个参数是数组或向量的头指针,第二个是数组或向原创 2015-07-01 16:32:26 · 4712 阅读 · 1 评论