C++性能优化秘籍：emplace_back() vs push_back()

最新推荐文章于 2024-08-10 15:01:34 发布

何综瑞

最新推荐文章于 2024-08-10 15:01:34 发布

阅读量1k

点赞数 22

分类专栏： C++STL 文章标签： c++ windows 开发语言

本文链接：https://blog.csdn.net/m0_72877724/article/details/140422864

版权

C++STL 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

在C++中，向容器添加元素是一个常见的操作。STL容器（如vector、list、deque等）提供了两种主要的方法来在末尾添加元素：push_back() 和 emplace_back()。虽然它们的目的相似，但在实现和性能上有着显著的区别。让我们深入了解这两个函数，看看如何优化你的代码。

基本概念

push_back()

push_back() 是较老的方法，从C++98开始就存在。
它接受一个已构造的对象，并将其副本添加到容器末尾。

emplace_back()

emplace_back() 是在C++11中引入的。
它接受构造函数的参数，直接在容器的内存空间中构造对象。

主要区别

构造方式
- push_back() 需要一个已经构造好的对象。
- emplace_back() 直接在容器的内存空间中构造对象，避免了不必要的临时对象创建。
性能
- 在大多数情况下，emplace_back() 比 push_back() 更高效，尤其是对于复杂对象。
- emplace_back() 避免了额外的复制或移动操作。
使用方式
- push_back() 通常传递一个完整的对象。
- emplace_back() 可以直接传递构造函数的参数。
适用性
- push_back() 更直观，适用于简单的情况。
- emplace_back() 在处理复杂对象或需要就地构造时更有优势。

代码示例

让我们通过一些代码示例来说明这些区别：

#include <vector>
#include <string>
#include <iostream>

class Person {
public:
    Person(std::string name, int age) : name_(std::move(name)), age_(age) {
        std::cout << "Constructing Person: " << name_ << std::endl;
    }
    
    Person(const Person& other) : name_(other.name_), age_(other.age_) {
        std::cout << "Copying Person: " << name_ << std::endl;
    }
    
    Person(Person&& other) noexcept : name_(std::move(other.name_)), age_(other.age_) {
        std::cout << "Moving Person: " << name_ << std::endl;
    }

private:
    std::string name_;
    int age_;
};

int main() {
    std::vector<Person> people;
    
    std::cout << "Using push_back with lvalue:" << std::endl;
    Person p1("Alice", 30);
    people.push_back(p1);
    
    std::cout << "\nUsing push_back with rvalue:" << std::endl;
    people.push_back(Person("Bob", 25));
    
    std::cout << "\nUsing emplace_back:" << std::endl;
    people.emplace_back("Charlie", 35);
    
    return 0;
}

输出结果可能如下：

Using push_back with lvalue:
Constructing Person: Alice
Copying Person: Alice

Using push_back with rvalue:
Constructing Person: Bob
Moving Person: Bob

Using emplace_back:
Constructing Person: Charlie

性能对比

为了更清楚地展示性能差异，我们可以进行一个简单的性能测试：

#include <vector>
#include <chrono>
#include <iostream>

class ComplexObject {
public:
    ComplexObject(int a, double b, char c) : a_(a), b_(b), c_(c) {}
private:
    int a_;
    double b_;
    char c_;
};

template<typename Func>
long long measureTime(Func f) {
    auto start = std::chrono::high_resolution_clock::now();
    f();
    auto end = std::chrono::high_resolution_clock::now();
    return std::chrono::duration_cast<std::chrono::microseconds>(end - start).count();
}

int main() {
    const int iterations = 1000000;

    auto pushBackTime = measureTime([&]() {
        std::vector<ComplexObject> v;
        for (int i = 0; i < iterations; ++i) {
            v.push_back(ComplexObject(i, i * 1.1, 'a'));
        }
    });

    auto emplaceBackTime = measureTime([&]() {
        std::vector<ComplexObject> v;
        for (int i = 0; i < iterations; ++i) {
            v.emplace_back(i, i * 1.1, 'a');
        }
    });

    std::cout << "push_back time: " << pushBackTime << " microseconds\n";
    std::cout << "emplace_back time: " << emplaceBackTime << " microseconds\n";

    return 0;
}

这个测试通常会显示 emplace_back() 比 push_back() 快，尤其是对于复杂对象。

何时使用 emplace_back()

构造复杂对象时：当你需要添加的对象构造过程复杂时，emplace_back() 可以直接在容器内存中构造对象，避免额外的拷贝或移动操作。
避免创建临时对象：如果你发现自己经常创建临时对象然后立即添加到容器中，使用 emplace_back() 可以避免这种情况。
性能关键的场景：在需要频繁添加大量元素的性能关键代码中，emplace_back() 可能会带来显著的性能提升。

何时使用 push_back()

添加已存在的对象：如果你已经有一个构造好的对象，并且想添加它的副本，push_back() 可能更直观。
代码可读性：在某些情况下，push_back() 可能使代码的意图更清晰。
避免隐式转换：push_back() 不会进行隐式类型转换，这在某些情况下可能是期望的行为。

注意事项

异常安全：emplace_back() 可能在某些情况下引发异常安全问题，特别是当构造函数抛出异常时。
完美转发：emplace_back() 使用完美转发，这可能导致一些意外的行为，尤其是在处理初始化列表时。
编译器优化：现代编译器可能会优化掉 push_back() 中的额外拷贝，使得在某些情况下 push_back() 和 emplace_back() 的性能差异不明显。