117笔记问答C++中的set和vector是两种常见的数据结构，它们各自具有不同的特点和用途。以下是它们之间的主要区别：
- 存储方式：
vector是一个动态数组，它可以根据需要自动调整大小。当元素数量增加时，vector会重新分配更大的内存空间，并将所有现有元素复制到新的内存位置。set则是一个关联容器，它内部使用红黑树实现，元素按照键（key）进行排序并存储。每个元素在插入时都会自动生成一个唯一的键，这个键决定了元素在容器中的位置。
- 访问效率：
vector支持通过索引直接访问元素，时间复杂度为O(1)。但是，在插入和删除元素时，可能需要移动大量元素以保持连续性，因此时间复杂度为O(n)。set不支持通过索引直接访问元素，但可以通过迭代器遍历集合。由于元素已经按照键排序，因此查找特定键的元素的时间复杂度为O(log n)。
- 插入和删除效率：
vector在插入和删除元素时可能需要移动大量元素以保持连续性，因此效率较低，尤其是在集合的末尾进行插入和删除操作时。set在插入和删除元素时只需要调整红黑树的节点链接，时间复杂度为O(log n)。这使得set在频繁插入和删除操作的场景下具有更高的效率。
- 元素顺序：
vector中的元素按照它们在内存中的位置进行排序，而不是按照插入顺序或其他特定顺序。如果需要保持特定顺序，可以使用std::deque或std::list等其他数据结构。set中的元素按照键进行排序，这个键是在元素插入时自动生成的。这使得set中的元素始终保持有序状态。
- 空间复杂度：
vector的空间复杂度取决于实际存储的元素数量以及为保持连续性而预留的空间。在大多数情况下，vector的空间复杂度为O(n)。set的空间复杂度通常高于vector，因为它需要存储额外的键信息以及维护红黑树的节点链接。然而，这取决于具体实现和编译器优化等因素。
总之，vector和set在存储方式、访问效率、插入和删除效率、元素顺序以及空间复杂度等方面存在显著差异。在选择使用哪种数据结构时，应根据具体需求和场景进行权衡。