首页  >  文章  >  后端开发  >  为什么迭代“std::vector”比“std::array”更快?

为什么迭代“std::vector”比“std::array”更快?

Linda Hamilton
Linda Hamilton原创
2024-11-01 17:18:31754浏览

Why is iterating through `std::vector` faster than `std::array`?

命运逆转:迭代 std::vector 优于 std::array

与最初的假设相反,最近的基准测试显示迭代 std::vector 比迭代 std::array 快得多。这与之前关于数组提供卓越迭代性能的信念相矛盾。

为了确保准确性,基准测试采用了多项改进:

  • 强制结果消耗:非简单循环用于防止编译器优化消除循环。
  • 使用 -O3优化:代码以最高优化级别编译,以最大限度地提高性能。
  • 隔离循环测量: std::chrono 仅用于测量迭代时间,不包括变量初始化.

std::array 和 std::vector 的测量时间如下如下:

std::array: 99.554109 milliseconds
std::vector: 30.734491 milliseconds

探究原因

std::vector 令人惊讶的速度优势可以归因于内存分页。该数组存储在全局范围内,最初驻留在可执行文件的 .bss 部分中,并且不会被分页到进程地址空间中。相比之下,std::vector 在创建期间被分配并填零,导致其内存页面存在于内存中。

解决问题

至为了公平竞争,人们可以在迭代之前显式初始化数组或将其页面放入内存。这里有一个修改,使数组迭代时间与 std::vector:

<code class="cpp">std::fill_n(v.data(), n, 1);</code>

或者,mlock() 函数可用于在 Linux 系统上强制将数组页放入内存。

这一调整表明 std::array 和 std::vector 之间的性能差异主要源于它们的内存管理策略,凸显了内存访问模式在程序中的重要性表演。

以上是为什么迭代“std::vector”比“std::array”更快?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn