C++ set与vector，何时选择哪个

在选择使用C++中的set和vector时，需要根据具体的需求和情况来决定。

1. 当需要快速查找元素并且不允许重复元素时，通常可以选择使用set。set是基于红黑树实现的有序集合，查找元素的时间复杂度为O(logn)，插入和删除元素的时间复杂度也是O(logn)。

2. 当需要按顺序存储一组元素，并且可能需要频繁地在中间插入或删除元素时，可以选择使用vector。vector是一个动态数组，支持随机访问和在末尾插入和删除元素的时间复杂度为O(1)，但在中间插入和删除元素的时间复杂度为O(n)。

3. 如果需要同时具有set和vector的特性，可以考虑使用unordered_set或unordered_map。unordered_set和unordered_map是基于哈希表实现的集合和映射，查找元素的时间复杂度为O(1)，但不支持有序操作。

总的来说，根据具体的需求和操作的频率来选择使用set或vector，或者根据不同的情况使用不同的数据结构。