如何将std :: set转换为std :: array?

时间:2019-05-18 21:33:20

标签: c++ c++11 std

我有std :: set,我需要将其转换为std :: array。元素的顺序无关紧要。

相反的转换似乎很简单,因为我可以这样做:

std::array<T> array;
std::set<T> set(array.begin(), array.end());

但是不幸的是std :: array没有这样的构造函数,所以我做不到:

std::set<T> set;
std::array<T> array(set.begin(), set.end());

这种转换的正确方法是什么?

1 个答案:

答案 0 :(得分:1)

如以上注释中所述,std::array不适合此操作,因为必须在编译时知道其大小。 std::vector是合适的替代品。

这是从vector填充set的一种方法。将其转换为模板应该很简单。请注意使用reserve来提高效率:

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>

int main()
{
    std::set <int> s = { 1, 2, 3, 4, 5 };
    std::vector <int> v;
    v.reserve (s.size ());
    std::copy (s.begin (), s.end (), std::back_inserter (v));
    for (auto i : v)
        std::cout << i << '\n';
}

Live demo