如何将std::set转换为std::array？元素顺序无关

嘿，这个问题我太熟悉了！确实，std::array作为固定大小的容器，没法像std::set或者std::vector那样直接用迭代器范围构造——毕竟它的大小必须在编译期就确定。不过有几种简单可靠的方法可以完成转换，我给你详细说说：

方法一：直接使用std::copy（最推荐） #

这是最直接高效的方式，前提是你已经知道std::set的元素数量（或者能在编译期确定这个值）。代码示例如下：

#include <set>
#include <array>
#include <algorithm>

int main() {
    // 示例set
    std::set<int> my_set = {5, 2, 8, 1};
    // 注意：array的大小必须和set的size完全匹配（这里是4）
    std::array<int, 4> my_array;
    
    // 把set的元素复制到array中
    std::copy(my_set.begin(), my_set.end(), my_array.begin());
    
    // 此时my_array的元素是{1,2,5,8}（因为set是有序的），不过你说顺序无关，完全符合需求
    return 0;
}

关键注意点： #

• 必须确保std::array的大小和std::set的元素数量严格一致，否则会出现内存越界的未定义行为。
• 因为std::set是有序容器，复制到array中的元素会按照set的排序规则排列，但既然你说顺序无关，这完全不影响。

方法二：用std::vector过渡（适合动态大小场景） #

如果你的std::set大小是运行时才确定的，但你又必须转换为std::array（这种情况其实更推荐用std::vector，但如果有特殊需求），可以先把set转成vector，再复制到array里：

#include <set>
#include <array>
#include <vector>
#include <algorithm>

int main() {
    std::set<int> my_set = {3, 1, 4, 1, 5}; // 自动去重后size是4
    std::vector<int> temp_vec(my_set.begin(), my_set.end());
    
    // 同样，array大小要和temp_vec.size()匹配
    std::array<int, 4> my_array;
    std::copy(temp_vec.begin(), temp_vec.end(), my_array.begin());
    
    return 0;
}

额外提示： #

如果你的std::set大小是动态变化的（编译期无法确定），那std::array其实不是合适的选择——因为它的大小是编译期常量，没法动态调整。这种情况下，std::vector会更适配你的需求。

内容的提问来源于stack exchange，提问作者JanW