stl的swap时间复杂度

2025-01-12 11:07:23

拼音 [ 拼音 ]

简拼 [ 简拼 ]

含义

• c++的STL模版库中的set,map容器的swap函数的时间复杂度是O(1)的吗?

  是的，是O(1)的复杂度。因为只需要交换内部的指针，所以不会遍历整个容器。end()的值没变可能是因为没有必要变，因为end()不指向任何一个元素，仅仅用做判断结尾。

缩写

今日热搜

上海网友集中晒蘑菇

近反义词

相关词语

相关搜索