[数据结构与算法]一张表格让你理解vector和list区别

一张表格让你理解vector和list区别

💁数据结构对比图：

😅那我们怎样选择使用vector和list呢？

在选择该用哪种数据结构的时候，应该遵循这样的原则：
1. 如果只关心随机存取，不在乎插入和删除 ，那么就要考虑vector
2. 如果只关心插入删除，不在意随机存取， 那么就要考虑list

例子

1. 处理大量数据时，数据相对固定，不关心排序和中间值插入和删除，只是进行查询和筛选时，选vector。
2. 处理顺序发生改变的数据时，数据变化，比如排行榜需要进行换位，插入删除等操作，此时选择list。