std::vector类的工作方式:
1、创建vector
2、push_back元素
当push_back元素时,vector调整内存,不断复制所有对象删除原来的对象,那如何才能避免复制对象?
当创建vertex时,是在主函数的当前栈中构造它,在main的栈上创建它,需要把main函数中创建的vertex放到实际的vector中去(vector分配的内存中),如果在合适的位置构造vertex,同时提前告知要存的数量能减少复制。
未优化:
#include <iostream>
#include <string>
#include <vector>
struct Vertex //结构体
{
float x, y, z;
Vertex(float x, float y, float z)
:x(x), y(y), z(z)
{
}
//用拷贝构造函数来看什么时候被复制了
Vertex(const Vertex& vertex)
: x(vertex.x), y(vertex.y), z(vertex.z)
{
std::cout << "Copied!" << std::endl;
}
};
int main()
{
std::vector<Vertex> vertices;
vertices.push_back(Vertex(1, 2, 3)); //Vertex在main函数中构造,然后复制到实际的vector中
vertices.push_back(Vertex(4, 5, 6));
vertices.push_back(Vertex(7, 8, 9));
std::cin.get();
}
未优化结果:
优化后:
#include <iostream>
#include <string>
#include <vector>
struct Vertex //结构体
{
float x, y, z;
Vertex(float x, float y, float z)
:x(x), y(y), z(z)
{
}
Vertex(const Vertex& vertex)
: x(vertex.x), y(vertex.y), z(vertex.z)
{
std::cout << "Copied!" << std::endl;
}
};
int main()
{
std::vector<Vertex> vertices;
vertices.reserve(3); //告诉vertor有三个数将会存入
vertices.emplace_back(1, 2, 3); //在实际的vector中构造,这里只是传递了构造函数的参数列表,在vector内存中使用以下参数创造一个vector对象
vertices.emplace_back(4, 5, 6);
vertices.emplace_back(7, 8, 9);
std::cin.get();
}
优化后结果