有效地将std :: unordered_set的内容移动到std :: vector

Question

在我的代码中,我有一个std::unordered_set,我需要将数据移动到std::vector.我正在使用std::unordered_setwhile获取数据以确保在转换为a之前仅存储唯一值std::vector.我的问题是如何std::vector最有效地移动内容？std::unordered_set移动数据后我不需要.我目前有以下内容:

std::copy(set.begin(), set.end(), std::back_inserter(vector));

Answer 1

在C++ 17之前,你能做的最好的事情是:

vector.insert(vector.end(), set.begin(), set.end());

这些set元素是const,所以你不能从它们移动 - 移动只是复制.

在C++ 17之后,我们得到extract():

vector.reserve(set.size());
for (auto it = set.begin(); it != set.end(); ) {
    vector.push_back(std::move(set.extract(it++).value()));
}

虽然您的评论是您的数据是doubles,但这并不重要.