CL820211的博客

转载 c++ list, vector, map, set 区别与用法比较

c++ list, vector, map, set 区别与用法比较 原文链接：https://www.cnblogs.com/smiler/p/4457622.html List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到