为 C++ 的容器调用 size() 函数的运行时间是多少

Question

c++的list、vector和String类执行。size()的运行时是什么?

我相信容器对象有一个内置的size成员，在容器大小调整时改变;返回此数据成员，该过程花费常量时间。

Answer 1

0(1)，如果你是这个意思的话。

对于std::find，元素数为0 (n)。