map対unordered map

Question

私は特定のアルゴリズムを実装しています。私はこのアルゴリズムで使用しますmap<string,map<string,double>>。それは完全に動作し、正しい結果が得られますが、unordered_map<string,map<string,double>>のmap<string,map<string,double>>を変更すると、特定の入力に対してアルゴリズムが機能しなくなります。

unordered_mapとmapの違いに何か不足しているかどうか尋ねたいと思います。これを引き起こす可能性のあるものはありますか？

EDIT：Floyd-Warshallアルゴリズムですが、データのソートに問題はないと思います。私がマップを使用していることは、2つのノード間のエッジ値に関する情報を持つ行列を作成することに過ぎません。

Answer 1

はい、unordered_mapには順序付けられていないデータが含まれています。したがって、アルゴリズムの順序付けされたデータが必要な場合、alogirtmは失敗します。

Answer 2

どのアルゴリズムがあるかによって異なります。 mapは自動的にその要素をキーでソートしますが、unordered_mapはそれを気にしません。

したがって、それらのデータに含まれるデータは同じでも、順序が違うため、結果が妨げられている可能性があります。

mapは、静的データに最適です。キーが順序付けされているため、物事をより迅速に見つけることができます。ただし、ソートすると時間がかかることがありますので、mapが必要ですが、常に変更されますが、unordered_mapはより高速なオプションになります。

Answer 3

私の質問の答えは、mapとunordered_mapの間に他の根本的な違いはありません。ソートされたデータを必要とせず、unordered_mapのmapを変更するだけで、すべてが正常です。

ソートされたデータを除いて、これらの2つの間に違いはないとは言い難いと思います。