【发布时间】:2020-05-31 06:16:46
【问题描述】:
在遍历向量和数组时,哪一个在竞争编程中更快且更有帮助?
【问题讨论】:
-
遍历在这里是一个非常宽泛的术语,它并没有说明您在该步骤中做了什么。对于
std::array,大小在编译时是已知的,对于std::vector,它不是,所以对于std::array,编译器理论上可以基于该大小信息对std::array进行优化。通常,您会选择最适合用例的容器。
在遍历向量和数组时,哪一个在竞争编程中更快且更有帮助?
【问题讨论】:
std::array,大小在编译时是已知的,对于std::vector,它不是,所以对于std::array,编译器理论上可以基于该大小信息对std::array 进行优化。通常,您会选择最适合用例的容器。
没关系。但是数组的创建速度更快,因为它具有固定的大小
【讨论】:
它们的速度相同,因为在这两种情况下,底层数据都是一个连续的内存块,只需简单的指针算法就可以移动到任意元素。
【讨论】: