• 学习 emplace_back() 和 push_back 的区别 emplace_back效率高


    在引入右值引用,转移构造函数,转移复制运算符之前,通常使用push_back()向容器中加入一个右值元素(临时对象)的时候,首先会调用构造函数构造这个临时对象,然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。这样造成的问题是临时变量申请的资源就浪费。 

    c++11引入了右值引用,转移构造函数请看这里,push_back()右值时就会调用构造函数和转移构造函数。 

    在这上面有进一步优化的空间就是使用emplace_back

    emplace_back   在容器尾部添加一个元素,这个元素原地构造,不需要触发拷贝构造和转移构造。而且调用形式更加简洁,直接根据参数初始化临时对象的成员。  emplace_back 避免push_back使用时所需的额外副本或移动操作

    复制代码
    #include <vector>
    #include <string>
    #include <iostream>
     
    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.
    ";
        }
        President(President&& other)
            : name(std::move(other.name)), country(std::move(other.country)), year(other.year)
        {
            std::cout << "I am being moved.
    ";
        }
        President& operator=(const President& other) = default;
    };
     
    int main()
    {
        std::vector<President> elections;
        std::cout << "emplace_back:
    ";
        elections.emplace_back("Nelson Mandela", "South Africa", 1994);
     
        std::vector<President> reElections;
        std::cout << "
    push_back:
    ";
        reElections.push_back(President("Franklin Delano Roosevelt", "the USA", 1936));
     
        std::cout << "
    Contents:
    ";
        for (President const& president: elections) {
            std::cout << president.name << " was elected president of "
                      << president.country << " in " << president.year << ".
    ";
        }
        for (President const& president: reElections) {
            std::cout << president.name << " was re-elected president of "
                      << president.country << " in " << president.year << ".
    ";
        }
    }
    复制代码

    Output:

    复制代码
    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.
    Franklin Delano Roosevelt was re-elected president of the USA in 1936.
    复制代码


  • 相关阅读:
    集训队作业2018人类的本质
    推式子小技巧
    [Codeforces671D]Roads in Yusland
    线性规划的对偶问题
    数学虐哭空巢老人记
    Voronoi图与Delaunay三角剖分
    [ZJOI2018]保镖
    [SPOJ2939]Qtree5
    数据结构虐哭空巢老人记
    [CTSC2006]歌唱王国
  • 原文地址:https://www.cnblogs.com/zhangkele/p/9060883.html
Copyright © 2020-2023  润新知