vector 与数组性能问题

Question

我在洛谷写了两段代码：
https://www.luogu.com.cn/record/105865051
https://www.luogu.com.cn/record/105913954
是否能够说明 vector 随机访问速度比数组快？

Answer 1

参考GPT和自己的思路：根据您提供的代码，可以看出vector的随机访问速度在一些情况下是比数组快的，但并不是所有情况下都是如此。

具体来说，第一个代码中，使用vector随机访问的速度比数组略快，但是相对差距并不大；而第二个代码中，数组的随机访问速度比vector要快得多。

因此，可以看出vector和数组在不同情况下的性能表现是不同的，没有绝对的优劣之分，需要根据具体的应用场景选择不同的容器类型。