1. 首页
  2. 其他语言
  3. C/C++

什么情况下用vector,什么情况下用list,什么情况下用deque



- vector可以随机存储元素(即可以通过公式直接计算出元素地址,而不需要挨个查找),但在非尾部插入删除数据时,效率很低,适合对象简单,对象数量变化不大,随机访问频繁。除非必要,我们尽可能选择使用vector而非deque,因为deque的迭代器比vector迭代器复杂很多。
- list不支持随机存储,适用于对象大,对象数量变化频繁,插入和删除频繁,比如写多读少的场景。
- 需要从首尾两端进行插入或删除操作的时候需要选择deque。

发布者:admin,如若转载,请注明出处:https://ai1024.vip/35856.html

QR code
//