C++ 容器vector与set优缺点

1. vector

最常用的，动态数组

迭代器随机访问，查距离可以用it-data.begin()这种，deque也是

但是erase元素复杂度是O(n)

2. set

set和map都是自排序的，想要不排序的用unordered_set, unordered_map

set迭代器只双向，即++或--，不能查一段距离

set的erase一个元素复杂度是O(1)