stl里面 set和vector区别

在STL中，set和vector是两种不同的容器类型，它们有以下区别：

1. 元素的顺序：vector是一个有序的容器，元素按照插入的顺序排列；而set是一个有序的容器，元素按照键值的大小进行排序，且每个键值在set中只能出现一次。

2. 动态性：vector具有动态大小的能力，可以在任意位置插入或删除元素，通过自动调整内存大小来实现；而set的大小是固定的，不能直接插入或删除元素，只能通过insert和erase等操作来修改。

3. 查找操作：由于set是有序的，查找操作在set中的复杂度是O(logn)，而在vector中的复杂度是O(n)，因为vector需要遍历整个容器来查找。

4. 内存占用：由于set需要维持有序性，因此在内存上占用的空间相对较大；而vector只需要存储元素本身，所以在内存上占用的空间相对较小。

5. 迭代器失效：在vector中，插入或删除元素可能会导致迭代器失效；而在set中，由于set的内部结构是平衡二叉树，插入或删除元素不会导致迭代器失效。

综上所述，vector适合需要频繁插入和删除元素的场景，而set适合需要有序且不重复元素的场景，同时对于查找操作要求较高的情况下，set的性能更好