セットまたはマップが変更されていない限り、反復子は同じ順序で繰り返しますboost::unordered_setか?boost::unordered_map
2 に答える
5
ハッシュ マップの一部の実装では、同じビンにハッシュされるアイテムを並べ替え、最適化として、最近アクセスしたアイテムをリストの先頭に置きます。これにより、順序が変更されます。それがこれを行うことを認識してboost::unordered_mapいませんが、将来的には置換することになる可能性がstd::unordered_mapあり、それはすべてコンパイラの実装に依存します。
于 2012-10-04T14:59:45.177 に答える
1
決定論的である必要がありますが、いわゆるunorderedである限り、これに依存して要素を反復処理するべきではありません。
于 2012-10-04T14:41:14.927 に答える