列表的所有插入(任何地方)都是常量吗？
访问权限如何？
前、后 - 恒定时间？
在列表的中间 - 线性时间？
最佳答案
在 std::list 中的任意位置插入是恒定时间操作。
也就是说，在您可以插入之前，您需要获得一个指向您要插入的位置的迭代器，这是一个线性时间操作，除非您谈论的是前面或后面。
关于c++ - STL 列表 - 复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3191790/
标签 c++
列表的所有插入(任何地方)都是常量吗？
访问权限如何？
前、后 - 恒定时间？
在列表的中间 - 线性时间？
最佳答案
在 std::list 中的任意位置插入是恒定时间操作。
也就是说，在您可以插入之前，您需要获得一个指向您要插入的位置的迭代器，这是一个线性时间操作，除非您谈论的是前面或后面。
关于c++ - STL 列表 - 复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3191790/