关于vector使用的优化

class A {
public:
    int m_x;

    A(int x)
        : m_x(x)
    {
        std::cout << "A(int )" << std::endl;
    }
    A(const A& a)
        : m_x(a.m_x)
    {
        std::cout << "A(const A&)" << std::endl;
    }
};

void solve()
{
    std::vector<A > v;
    v.push_back(A(1));
    v.push_back(A(2));
    v.push_back(A(3));
}

output:

A(int)
A(const A&)
A(int)
A(const A&)
A(const A&)
A(int)
A(const A&)
A(const A&)
A(const A&)

对于上述结果 v.push_back(A(i))，进行了三步操作

①A(1) 创建匿名实例

②对于该匿名实例，v中第一块未使用的内存实行" A(const A& a) "，拷贝构造操作

③vector申请的内存是动态改变的，如果 v 执行 push_back操作，发现申请的内存已满，则会申请一块比原先内存大的连续内存，然后依次进行拷贝构造，之后抛弃原先的内存

从③可以得知，我们如果知识生气了一个vector，不设置其申请的内存大小，则它会依据压入数据大小动态申请，拷贝，抛弃原先内存的操作，

如果我们得知我们需要大概的 int 个数，则我们可以手动设置vector的大小，防止vector申请内存不够而出现上述情况

void solve()
{
    std::vector<A > v;
    v.reserve(3);
    //v.resize(3) 是初始化v中存在3个A的实例
    v.push_back(A(1));
    v.push_back(A(2));
    v.push_back(A(3));
}

output:
A(int)
A(const A&)
A(int)
A(const A&)
A(int)
A(const A&)

可以从 output 看出，我们确实优化了vector相关内存和拷贝操作

进一步，从①②中可以，我们其实额外申请了内存，然后再对vector的内存对申请的临时的实例拷贝构造，然后丢弃临时实例，这样不省事也不省时

为了解决这个情况，vector 提供了 emplace_back函数，实现直接对vector中对未使用的内存进行初始化构造操作，传入的数值对应于初始化列表或者根据有参构造函数进行操作

void solve()
{
    std::vector<A > v;
    v.reserve(3);
    //v.resize(3) 是初始化v中存在3个A的实例
    v.emplace_back(1);
    v.emplace_back(2);
    v.emplace_back(3);

    //for (auto& x : v) std::cout << x.m_x << "  " << x.m_y << std::endl;
}

output:
A(int)
A(int)
A(int)

　这样，我们使用vector时，效率会高很多，而且优化也不会很复杂