vector list map set的区别

vector、list、map和set都是C++STL（标准模板库）中的容器类。

其中vector表示动态数组，可以随时改变长度；

list表示双向链表，可以高效地插入和删除元素，但是访问元素较慢；

map表示关联数组，可以快速查找对应元素；

set表示集合，对元素进行去重和排序，具有较好的查找性能。