C++のstd :: map <文字列、文字列>は順序づけられていますか？

Question

はSTLマップが注文されていますか？

具体的には、std :: mapが注文されているかどうかを知る必要があります。したがって、最初の挿入文字列を最初に反復処理します。

以下、A、C、Bを一貫して繰り返しますか？

std::map<string,string> str_map; 

str_map.insert(std::make_pair("A","Data")); 
str_map.insert(std::make_pair("C","Data")); 
str_map.insert(std::make_pair("B","Data")); 

Answer 1

はSTLマップを注文していますか？

はい、std::map<K,V>は、デフォルトでは、オブジェクトを比較するためにstd::less<K>を使用して、キー、Kに基づいて順序付けされます。

したがって、繰り返し処理すると、最初の挿入文字列を最初に反復処理しますか？

いいえ。要素を挿入した順序ではなく、ソート順に基づいて繰り返します。 std::stringの場合、辞書順（アルファベット順）にソートされます。

挿入順序に基づいて反復処理を行う場合は、std::vectorやstd::listなどのシーケンスコンテナを使用する方がよいでしょう。

Answer 2

std::mapは、指定された型のoperator<のいずれかを使用してソートされます。または、コンストラクタに引数として指定されている場合はカスタム比較関数/ファンクタを使用してソートされます。

地図上を反復すると、最初に挿入したアイテムは最初に挿入されたアイテムにはなりません。最初に挿入したアイテムは最初にアルファベット順に表示されます。

「A」が挿入した最初のキーであり、最初のものがアルファベット順であるため、違いがないサンプルコードでももちろんです。