为了提高程序的性能,一个做法是一次性分配足够多的内存,从而避免多次申请以及数据拷贝。对于c++,有一个问题:如何在已分配好的内存上构造对象?
小伙伴提到使用reserve预先分配内存,再push_back或emplace_back,存储过万个大对象时可极大提升效率。探究其实现原理,会发现分配内存简单,调用标准库或者nedmalloc、tcmalloc等库中的函数即可;有了内存,问题同样变成如何在已分配的内存上构造对象?
方案
有两种解决方案解决这个问题。
(1)placement new
第一种方案是使用placement new。其用法过程为:首先分配足够大的内存;然后用placement new语法生成对象:new(ptr) xxx(),其中ptr是足够容纳所指对象的指针。
一个使用例子:
class Person {
private:
int age;
std::string name;
public:
// methods
};
int main(int argc, char** argv) {
char mem[sizeof(Person)]; // 或者 auto mem = malloc(sizeof(Person));
auto p = new(mem) Person();
assert((void*)p == (void*)mem); // 两个指针指向同一块内存
r