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

What's the run time of calling the size() function for C++'s containers

本文关键字:函数 运行时间 多少 size C++ 调用      更新时间:2023-10-16

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

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

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

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