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

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，可是对于插入尤为是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，由于可能要遍历整个链表才能作到，可是对于插入就快的多了，不须要拷贝和移动数据，只须要改变指

>>阅读原文<<