为什么认为数组比STL容器更好
Why is array considered better than STL containers?
array
与std::queue
,哪个在时间上更好,为什么?
我编写了一个图处理算法,其中边界顶点存储在std::queue
中,使用push_back()
和pop_front()
访问。当我用数组重新实现边界时,前端和结束指针指向边界顶点的开始和结束,我在时间方面得到了更好的结果。对于足够大的数据,数组真的比队列快吗?
对于大多数机器来说,数组更快,因为数组中连续的元素可以加载到相同的缓存行中(或者根据需要预先加载到缓存中)。由于L1缓存读取速度是主存访问速度的200倍,因此任何需要指针读取的内容都可能不在缓存中,并且需要更长的主存读取周期。
https://www.youtube.com/watch?v=YQs6IC-vgmo相关文章:
- C++:将控制台输出存储在宏中更好吗
- FFmpeg:制作一个应用程序比直接使用ffmepg更好吗
- 初始化具有非默认构造函数的std::数组项的更好方法
- 有没有比在库中添加一个并非由所有派生类实现的新虚拟函数更好的设计实践
- 为什么新的随机库比std::rand()更好
- 寻找一种更好的方法来表示无符号字符数组
- 哪种方法更好,性能明智
- 什么更好?返回对象指针列表?或返回指向对象列表的指针?
- 什么是更好的做法?通过指针或标识符传递类成员?
- 寻求更好地理解标准::访问
- 哪些更好的方法可以显示使用C STL创建的堆栈而不弹出每个元素的方法
- 对于以下情况,哪一个是更好的stl映射或undered_map
- 如何利用STL在本期中获得更好的结果和性能
- 基本STL:向量列表或列表向量,在这种特殊情况下哪个会更好
- 如何更好地使用 STL 和函子来获取滑动窗口最小值的解决方案
- 有比使用STL c++更好的方法吗?
- 为什么认为数组比STL容器更好
- C++ - STL的地图和Boost的unordered_map更好的替代品?
- 将矩阵信息存储在STL矢量中.哪个是更好的矢量,哪个是矢量中的矢量
- 将对象指针保存在 STL 容器中是否比将对象本身保存更好