キーによって辞書の値を更新する C++ プログラム

多くのコンピューター言語は、データ構造である辞書を提供します。ディクショナリは、キーと値に基づいてデータを保存する、より高速なデータ構造です。キーと値の組み合わせが保存されるため、特定のコンポーネントのキーをほぼリアルタイムで簡単に検索できます。 C STL 言語標準には、辞書のようなデータ構造が含まれています。 「map」という用語は、このデータ構造を説明するために使用されます。このマップは、任意の型のキーと値のペアを作成します (C を使用しているため、コンパイル前に型を定義する必要があります)。このセクションでは、C で既存のマップまたはディクショナリの値を更新する方法を説明します。

まず、地図データ構造の定義を見てみましょう。これらの内部テンプレートには 2 つの異なるタイプが必要です。構文と必要なライブラリを以下に示します -

マップデータ構造を定義するための構文

リーリー

この場合、マップ データ構造を使用するには、「マップ」ライブラリをインポートする必要があります。これにはデータ タイプ 1 と 2 が必要です。 key パラメータのデータ型は type1、value パラメータのデータ型は type2 です。ここで、マップ タイプ クラスから派生したオブジェクトは、mapVariable です。次に、C マップを使用してそれを取得する方法を見てみましょう。

マップ データ構造では、既存のキーまたは新しいキーにアクセスすることで、マップに値を入力できます。ここでは値の更新について話しているので、既存のキーを更新する必要があります。キーは、配列インデックス表記と同様に角括弧内で使用されます。この -

の構文を見てみましょう。

マップ内の要素の構文を更新します

リーリー ＃＃＃アルゴリズム＃＃＃

作成された辞書またはマップ D
既存のキー値 k
新しいキー k v

• の値

D[ k ] = v

• のように更新します

Dを返す

• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー
このメソッドでは、key パラメーターにアクセスすることで値を正常に更新しました。ただし、このプロセスは常に正確であるとは限りません。この手順には重大な欠点があります。それは、指定されたキーがマップ内に存在しない可能性があることです。ただし、このプロセスを使用すると、指定された値を持つ新しいキーが挿入されます。したがって、次のメソッドでは、検索が成功した後に要素を検索して更新する方法を説明します。

検索後に更新

マップ オブジェクトで

find()

関数を使用すると、マップ内にキーが存在するかどうかを確認できます。キーへのポインタ参照を返します。それ以外の場合は、マップへの "

end()

" ポインタを返します。これは、マップ内に要素が含まれていないことを示します。理解を深めるためにアルゴリズムと実装を見てみましょう。

＃＃＃アルゴリズム＃＃＃

作成された辞書またはマップ D

既存のキー値 k

• 新しいキー k v

の値

• 反復子オブジェクト itr を作成して、キーと値のペアのポインターを取得します

• find() メソッドを呼び出して辞書 D を itr に挿入します

• itr が D の末尾ではない場合は、キーが存在することを意味します。

• itr に v を入れます

• 終了場合

  • ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

    このメソッドでは、
  updateElement
  関数はマップ、既存のキー、および newValue を入力として受け取ります。次に、そのキーを検索します。値が存在する場合は更新するだけで、存在しない場合は関数から取得するだけです。したがって、この方法を使用すると、マップ内に新しいエントリを作成することはできず、既存のエントリを更新することのみが可能になります。
＃＃＃結論は＃＃＃
• この記事では、キーを使用してマップ内の要素を更新する方法を学びました。最初の方法では、要素を正常に更新する直接割り当て方法を使用しますが、キーがまだ存在しない場合に新しい要素を追加することもできます。 2 番目の方法では、単純な検索から始めることでこの問題を解決します。場合によっては、2 番目の方法ではキーの検索と更新に余分な時間がかかることに気づく場合があります。したがって、最初の方法よりも検索時間が長くなります。しかし、よく考えてみると、最初の方法でも、この発見は本質的に実現されます。データ構造ではハッシュベースの技術が使用されているため、(ほとんどの場合) 一定時間で実行されます。

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