C++ 容器库中容器拷贝和移动的性能比较-C++-PHP中文网

C++ 容器库中容器拷贝和移动的性能比较

王林

发布： 2024-05-28 10:03:02

原创

1100人浏览过

容器移动比拷贝快，因为移动避免了元素拷贝，直接将元素所有权转移。对于大型容器，移动容器可显著提高性能。

C++ 容器库中容器拷贝和移动的性能比较

C++ 容器库中容器拷贝和移动的性能比较

在 C++ 中，容器拷贝和移动是两种用于复制容器内容的操作。理解这两者的区别和性能差异对于优化代码至关重要。

拷贝容器

立即学习“C++免费学习笔记（深入）”；

容器拷贝会创建容器的新副本，其中包含原始容器中所有元素的副本。这种操作包括对每个元素执行深拷贝，这可能是一个耗时的过程。

std::vector<int> vec1 = {1, 2, 3};
std::vector<int> vec2(vec1); // 拷贝 vec1

登录后复制

移动容器

容器移动会将原始容器的内容"移动"到新容器中，而不是创建副本。这是一种更轻量级的操作，因为它直接将元素所有权从一个容器转移到另一个容器，而不执行任何拷贝。

稿定PPT

海量PPT模版资源库

146

查看详情

std::vector<int> vec1 = {1, 2, 3};
std::vector<int> vec2 = std::move(vec1); // 移动 vec1

登录后复制

性能比较

容器拷贝的性能开销比移动高，因为后者避免了元素拷贝步骤。对于大型容器，移动容器可以显著提高性能。

以下代码展示了不同容器类型在不同元素大小下的拷贝和移动时间比较：

#include <ctime>
#include <vector>
#include <list>

int main()
{
    const int iterations = 100000;

    for (int size = 10000; size <= 100000; size += 10000)
    {
        // 创建容器
        std::vector<int> vec(size);
        std::list<int> list(size);

        // 记录拷贝时间
        std::clock_t start = std::clock();
        for (int i = 0; i < iterations; i++)
        {
            std::vector<int> vecCopy(vec);
        }
        std::clock_t end = std::clock();
        std::cout << "Vector copy: " << (double)(end - start) / CLOCKS_PER_SEC << "s" << std::endl;

        start = std::clock();
        for (int i = 0; i < iterations; i++)
        {
            std::list<int> listCopy(list);
        }
        end = std::clock();
        std::cout << "List copy: " << (double)(end - start) / CLOCKS_PER_SEC << "s" << std::endl;

        // 记录移动时间
        start = std::clock();
        for (int i = 0; i < iterations; i++)
        {
            std::vector<int> vecMove(std::move(vec));
        }
        end = std::clock();
        std::cout << "Vector move: " << (double)(end - start) / CLOCKS_PER_SEC << "s" << std::endl;

        start = std::clock();
        for (int i = 0; i < iterations; i++)
        {
            std::list<int> listMove(std::move(list));
        }
        end = std::clock();
        std::cout << "List move: " << (double)(end - start) / CLOCKS_PER_SEC << "s" << std::endl << std::endl;
    }

    return 0;
}

登录后复制

输出 (示例，实际结果可能会因系统而异)：

Vector copy: 0.052s
List copy: 0.009s

Vector move: 0.014s
List move: 0.003s

...

Vector copy: 0.542s
List copy: 0.058s

Vector move: 0.082s
List move: 0.013s

登录后复制

正如输出所示，对于所有元素大小，移动容器都比拷贝容器快得多。

结论

对于大型容器，在不需要原始容器时，移动容器是拷贝容器的首选。通过理解容器拷贝和移动之间的差异，您可以做出明智的决策并优化代码的性能。

以上就是C++ 容器库中容器拷贝和移动的性能比较的详细内容，更多请关注php中文网其它相关文章！