std :: unordered_setの内容をstd :: vectorに効率よく移動する

Question

私のコードにはstd::unordered_setがあり、データをstd::vectorに移動する必要があります。私はstd::unordered_setを使用していますが、データを取得して一意の値のみが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())); 
} 

あなたのデータはdouble秒であることをあなたのコメントを考えると、これは問題ではないだろうが。