vector 与数组性能问题

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

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

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

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

我这里打不开,需要登录。你的代码是什么
vector内部也是基于数组的,所以理论上性能差不多