Bootstrap

C++11 中std::vector 的emplace_back 使用的一处注意

vector的emplace_back  可以就地构造对象放入vector 而不用调用拷贝构造, 已经在项目中大量使用, 对于之前使用对象指针存放时不存在动态扩容问题, 现在有一个问题,  如果使用 emplace_back 直接存储对象, 并且取操作只取引用, 可以很方便, 也可以达到存取指针得高效, 也不用管理指针,写好构造析构函数即可, 

但是有一种情况需要注意:  如果vector 容器存在动态扩容, 你恰恰在扩容前记录了里面对象得指针,  那么在扩容后这个对象的地址是发生了变化, 变成不可用,  需要重新取, 如下代码例子:

 


struct row;
struct subrow;
struct dataset
{
	std::string name;
	std::vector<row> m_rows;
};

struct row
{
	row(double tx, double ty)
	{
		x = tx; y = ty;
	}
	double x, y;
	std::vector<subrow> m_subrows;
};

struct subrow
{
	subrow(double tt)
	{
		t = tt;
	}
	double t;
	row * parent;
};

void test1()
{
	dataset a;
	for (int i = 0; i < 1000; i++) {
		a.m_rows.emplace_back(i, i);
		row& r = a.m_rows[i];
		for (int j = 0; j < 50; j++)
		{
			r.m_subrows.emplace_back(j);
			subrow& sr = r.m_subrows[r.m_subrows.size()-1];
            //此处存储的r的地址很有可能在下次vector扩容后改变
			sr.parent = &r;
		}
	
	}
}

void test2()
{
	dataset a;
	for (int i = 0; i < 1000; i++) {
		a.m_rows.emplace_back(i, i);
		row& r = a.m_rows[i];
		for (int j = 0; j < 50; j++)
		{
			r.m_subrows.emplace_back(j);
		}

	}
    //在全部初始化好后再绑定parent , 如果再改变就需要重新绑定parent
	for (int i = 0; i < 1000; i++) 
	{
		row& r = a.m_rows[i];
		for (int j = 0; j < 50; j++)
		{
			r.m_subrows[j].parent = &r;
		}
	}

}

运行比较:

 

目前看来此种情况还是比较恶心, 但是相对数据量小,对象比较小的时候,无循环引用等常见情况 还是比较适用这种方式.  有循环引用还是不建议这种方式, 容易出错.

;