菜鸟笔记
提升您的技术认知

emplace-ag真人游戏

c 开发中我们会经常用到插入操作对stl的各种容器进行操作,比如vector,map,set等。在引入右值引用,转移构造函数,转移复制运算符之前,通常使用push_back()向容器中加入一个右值元素(临时对象)时,首先会调用构造函数构造这个临时对象,然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。这样造成的问题就是临时变量申请资源的浪费。 
引入了右值引用,转移构造函数后,push_back()右值时就会调用构造函数和转移构造函数,如果可以在插入的时候直接构造,就只需要构造一次即可。这就是c 11 新加的emplace_back。

emplace_back函数原型:

template 
  void emplace_back (args&&... args);

在容器尾部添加一个元素,这个元素原地构造,不需要触发拷贝构造和转移构造。而且调用形式更加简洁,直接根据参数初始化临时对象的成员。
一个很有用的例子:

#include   
#include   
#include   
struct president  
{  
    std::string name;  
    std::string country;  
    int year;  
    president(std::string p_name, std::string p_country, int p_year)  
        : name(std::move(p_name)), country(std::move(p_country)), year(p_year)  
    {  
        std::cout << "i am being constructed.\n";  
    }
    president(const president& other)
        : name(std::move(other.name)), country(std::move(other.country)), year(other.year)
    {
        std::cout << "i am being copy constructed.\n";
    }
    president(president&& other)  
        : name(std::move(other.name)), country(std::move(other.country)), year(other.year)  
    {  
        std::cout << "i am being moved.\n";  
    }  
    president& operator=(const president& other);  
};  
int main()  
{  
    std::vector elections;  
    std::cout << "emplace_back:\n";  
    elections.emplace_back("nelson mandela", "south africa", 1994); //没有类的创建  
    std::vector reelections;  
    std::cout << "\npush_back:\n";  
    reelections.push_back(president("franklin delano roosevelt", "the usa", 1936));  
    std::cout << "\ncontents:\n";  
    for (president const& president: elections) {  
       std::cout << president.name << " was elected president of "  
            << president.country << " in " << president.year << ".\n";  
    }  
    for (president const& president: reelections) {  
        std::cout << president.name << " was re-elected president of "  
            << president.country << " in " << president.year << ".\n";  
    }
}

输出

emplace_back:
i am being constructed.
push_back:
i am being constructed.
i am being moved.
contents:
nelson mandela was elected president of south africa in 1994.

网上有人说尽量使用emplace_back代替 push_back 有没有什么特例是不能替换的呢,搜了一下发现了一个例子:

emplace_back造成的引用失效 

#include 
#include 
#include 
using namespace std;
int main()
{
    vector ivec;
    ivec.emplace_back(1);
    ivec.emplace_back(ivec.back());
    for (auto it = ivec.begin(); it != ivec.end();   it)
        cout << *it << " ";
    return 0;
}
//输出:
1 -572662307 

尝试1:不直接给emplace_back传递ivec.back():

#include 
#include 
#include 
using namespace std;
int main()
{
    vector ivec;
    ivec.emplace_back(1);
    auto &it = ivec.back();
    ivec.emplace_back(it);
    for (auto it = ivec.begin(); it != ivec.end();   it)
        cout << *it << " ";
    return 0;
}
输出:
1 -572662307 

尝试2:不给emplace_back传递引用:

#include 
#include 
#include 
using namespace std;
int main()
{
    vector ivec;
    ivec.emplace_back(1);
    auto it = ivec.back();
    ivec.emplace_back(it);
    for (auto it = ivec.begin(); it != ivec.end();   it)
        cout << *it << " ";
    return 0;
}
输出:
1 1

我们如愿以偿,这时候应该可以得到结论了,ivec.back()返回的是引用,但是这个引用失效了,所以才会输出不正确;我们之前也提到过,重新分配内存会造成迭代器的失效,这里是造成了引用的失效。

再回头看看emplace_back的描述: 
if a reallocation happens, all iterators, pointers and references related to this container are invalidated. 
otherwise, only the end iterator is invalidated, and all other iterators, pointers and references to elements are guaranteed to keep referring to the same elements they were referring to before the call.

进一步
尝试3:避免emplace_back引起重新分配内存:

#include 
#include 
#include 
using namespace std;
int main()
{
    vector ivec;
    ivec.reserve(4);
    ivec.emplace_back(1);
    ivec.emplace_back(ivec.back());
    for (auto it = ivec.begin(); it != ivec.end();   it)
        cout << *it << " ";
    return 0;
}
输出:
1 1
网站地图