vector和list

ruifengzhangyi

这两者的区别是，前者地址连续，类似数组，后者就是链表。
但是实际应用的时候感觉相差不大，因为都可以不固定长度，比如一个结构体vector或list，应该选择哪个？

cokeboL

你都知道一个是数组一个是链表了，插入删除导致的内存分配、数据移动等应该也能搞明白，不同场景的复杂度也应该搞得明白，搞明白了，还用问？

ruifengzhangyi

就是没搞明白才问的呀

fender0107401

回复 2# cokeboL

Good！


   

hellioncu

要随机访问，那必须vector了

VIP_fuck

100个节点基本体会不到区别。

但是，1000万个的时候，你要访问第500万个节点的时候，vector一次遍历，list 500万次遍历。

bruceteen

但是实际应用的时候感觉相差不大

楼主是做大事的人，凡人眼中数组和链表之间巨大的差别，在楼主眼中都不算个事儿。

月收入1千，和月收入1万，在王思聪眼中就是没区别的：“我交朋友不在乎钱，反正都没我有钱”

action08

如果数据删除添加比较多的话，用list；
如果读更新的比较多的话，用vector

基本的数据结构，

ruifengzhangyi

回复 7# bruceteen

你讽刺人的水平，如果放到工作中去，一定大有可为。关键是你也没说白啊，真的解释清楚了，讽刺也不迟哈。

比如100000个元素，用哪个更好，能快多少？把数据列出来，就算你能干。


   

fender0107401

vector和list之间的区别相当明显，至于N等于某个具体数值的时候，哪个更好，也完全是取决于具体问题。