我正在看一个环绕std::vector并存储vector大小的C++类。每当修改 vector 时,该类都会更新此大小,从而导致大量冗余代码(因为始终可以通过size()方法获得最新的大小)。这真的更快吗,还是编译器会优化size()的迭代用法?
最佳答案
std::vector::size
具有恒定的时间复杂度,因此是的,它已经存储在 vector 中,并且代码是冗余的。
关于c++ - 缓存std::vector的大小更快吗,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/14566363/