stl中的list有什么应用场景吗?
  • 板块学术版
  • 楼主pyyyyyyyyyyy
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/1/26 22:03
  • 上次更新2023/11/5 04:20:31
查看原帖
stl中的list有什么应用场景吗?
429367
pyyyyyyyyyyy楼主2021/1/26 22:03

list的增删是o(1),但随机访问是o(n),所以看网上一些人说可以用于频繁插入和删除的应用场景。但仔细一想有个问题,如果可以随意插入,那么array也是o(1);如果不行,那么list再插入前就需要定位,还是o(n)。如果一次删除多个数据,那么array可以标记后删除,复杂度o(2n),list是o(n)。那么这个list有什么用呢?感觉很鸡肋的样子。

2021/1/26 22:03
加载中...