Priority_queue有类似reserve的函数么?该怎么处理
Priority_queue有类似reserve的函数么?
写了个程序,发现push和pop操作占用较多时间,感觉可能是重复分配内存次数过多了,结果发现貌似没有reserve函数,那我想加快效率,减少内存分配次数,怎么办呢?
------解决思路----------------------
自定义内存分配器
------解决思路----------------------
1. priority_queue 有吃容器的构造函数。
2. 继承一下直接改它的容器成员就行,成员叫 c,是 protected。
写了个程序,发现push和pop操作占用较多时间,感觉可能是重复分配内存次数过多了,结果发现貌似没有reserve函数,那我想加快效率,减少内存分配次数,怎么办呢?
------解决思路----------------------
自定义内存分配器
------解决思路----------------------
1. priority_queue 有吃容器的构造函数。
2. 继承一下直接改它的容器成员就行,成员叫 c,是 protected。