std::set 构造自动去重排序，与数组本质不同；用 std::set s(arr, arr + n) 一次性初始化最高效，避免循环 insert；元素需支持 operator<，不可随机访问，转回数组需显式拷贝。
数组转 std::set 时重复元素自动消失
直接用 std::set 构造函数初始化，会去重并排序，这是它和数组最根本的区别。如果你只是想“复制过去”，但没意识到这点，后续逻辑可能出错。
常见错误现象：原数组有 {3, 1, 3, 2}，转成 std::set 后只剩 {1, 2, 3}，且顺序固定——这不是 bug，是设计使然。
- 用
std::set<int> s(arr, arr + n)</int>最简洁，arr是原数组首地址，n是长度 - 如果数组是
std::vector，写成std::set<int> s(vec.begin(), vec.end())</int> - 想保留重复元素？别用
std::set，改用std::multiset或直接操作 vector
从 std::set 转回数组需要显式拷贝
std::set 不支持下标访问，也不能像数组一样取地址连续赋值，必须逐个拷贝到目标容器中。
使用场景：比如要传给 C 风格 API（如 qsort），或需要随机访问性能。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
- 转到 C 数组：先分配内存，再用
std::copy(s.begin(), s.end(), arr)，注意arr长度至少为s.size() - 转到
std::vector更自然：std::vector<int> v(s.begin(), s.end())</int>，之后可安全用v[0]、v.data() - 别写
int* p = &(*s.begin())想取首地址——std::set内部非连续存储，这行为未定义
性能差异大：插入 vs 初始化，别在循环里反复构造 set
把一个数组转成 std::set，一次性构造最快；如果在循环里对每个元素调 insert()，复杂度从 O(n log n) 可能退化到接近 O(n² log n)，尤其数据量大时明显卡顿。
- 好做法：
std::set<int> s(arr, arr + n)</int>—— 构造器内部做批量优化 - 坏做法：
for (int x : arr) s.insert(x);—— 每次都做红黑树调整 - 如果原始数据已有序，用
std::set的 hint 版insert可提速，但一般没必要，不如直接构造
类型匹配问题：数组元素类型必须可比较
std::set 默认用 operator< 排序，所以数组里存的类型必须支持该运算符，否则编译失败，错误信息通常很长，关键部分是 invalid operands to binary expression 或 no match for 'operator<'。
- 自定义结构体？必须定义
bool operator<(const MyStruct&, const MyStruct&)，或传入自定义比较器std::set<mystruct mycmp></mystruct> - 用
std::string没问题，但用char*就危险——它比的是指针值，不是字符串内容 - 数值数组（
int、double）基本无坑，但注意double的 NaN 会导致 set 行为异常
实际转换过程本身不难，难的是记住 std::set 的语义约束：有序、唯一、不可随机访问。一旦忽略其中任一条件，代码就可能在边界 case 上悄悄出错。
