辞書を走査する C++ プログラム

C には辞書はありませんが、マップと呼ばれる辞書のような構造があります。各マップ エントリには、2 つの値 − キーとマッピング値 − が含まれます。各項目はキー値を使用してインデックス付けされ、マップされた値はキーに関連付けられた値です。マップされた値は一意である場合とそうでない場合がありますが、キーは常に一意です。このチュートリアルでは、イテレータと、イテレータがマップでどのように動作するかを見ていきます。

C のイテレータ

反復子オブジェクトは、一連の要素内の要素を指します。イテレータは通常、配列やベクトルなどのコンテナとともに使用され、特定の範囲内の特定の要素を指すために使用できる特定のコレクションまたは操作を持ちます。イテレータは範囲の特定の要素のメモリ位置を指し、範囲またはコンテナ内に存在するさまざまな要素を指すようにインクリメントまたはデクリメントできます。イテレータがどのように機能するかを見てみましょう。

＃＃＃文法＃＃＃ リーリー

例を挙げてみましょう -

Example

の中国語訳は次のとおりです:

Example

リーリー ＃＃＃出力＃＃＃ リーリー

反復子を使用してマップを反復処理する

これは非常に単純なプロセスであり、他のコンテナーを反復処理するのと同じです。

＃＃＃文法＃＃＃ リーリー

Example

の中国語訳は次のとおりです:

Example

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

C では、マップは順序付けられたコレクションとして扱われます。これは、コンポーネントが key 属性の値に従って順序付けされていることを意味します。赤黒ツリーはメモリ内にマップを実装するために使用され、すべての操作の時間計算量は対数になります。マップを移動するときはイテレータを使用する必要があります。それ以外の方法でマップ内のすべての要素にアクセスする簡単な方法はありません。

以上が辞書を走査する C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。