C++で無作為化マップ

Question

私はstd::map<unsigned int,double>をキーと値をまとめて要素を混合する方法でランダム化する方法を探していました。あなたは良い提案をしていますか？私はstd::random_shuffleがマップでは動作しないことを発見しました。私の場合、値をベクトル形式でシャッフルすることは役に立ちません。どんな提案もありがとうございます！

Answer 1

std::map is a sorted associative containerです。したがって、キーと値のペアの任意の再配置をサポートしていません。

キーと値を関連付けるマップを必要とすると仮定すると、あなたは別の反復シーケンスを定義するために、マップ要素へのポインタの補助std::vectorを使用することができます。

using pair_type = std::pair<unsigned int, double>; 
std::vector<const pair_type*> pair_ptrs; 

for(const auto& p : your_map) 
{ 
    pair_ptrs.emplace_back(&p); 
} 

std::shuffle(std::begin(pair_ptrs), std::end(pair_ptrs), /* ... */); 

（そのstd::random_shuffle is deprecatedに注意してください。 ）

Answer 2

std::mapは、特定のコンテナがコンパレータで指定された順序で要素を格納するため、シャッフルすることは不可能です。 std::unordered_mapは、ハッシュ関数に従って要素を格納するため、（簡単に）どちらも使用できません。

あなたの最善の策はstd::vector<std::pair<unsigned int,double>>です。 std::shuffleを使ってシャッフルすることができます。