c – stl列表 – 复杂性
发布时间：2020-12-16 10:45:27 所属栏目：百科 来源：网络整理
导读：列表的所有插入(任何位置)是否都是常量？ 访问怎么样？ 前,后 – 恒定时间？ 在列表的中间 – 线性时间？ 解决方法 插入 std::list 中的任何位置都是恒定时间操作. 也就是说,在你可以插入之前,你需要获得一个迭代器到你要插入的位置,这是一个线性时间操作,除
|
列表的所有插入(任何位置)是否都是常量？
访问怎么样？ 前,后 – 恒定时间？ 在列表的中间 – 线性时间？ 解决方法
插入
std::list中的任何位置都是恒定时间操作.
也就是说,在你可以插入之前,你需要获得一个迭代器到你要插入的位置,这是一个线性时间操作,除非你在谈论前面或后面. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |