配列の先頭に要素を追加する C++ プログラム

配列とデータ構造を使用すると、同種 (同一) データを複数のメモリ位置に保存できます。配列を使用する主な利点は、インデックス パラメーターを使用して任意の位置から配列を取得できることです。データは段階的に挿入および抽出する必要があるため、このデータ構造は線形になります。配列から要素を取得するには、要素のインデックスまたは位置番号を角括弧の中に入れるだけです。この記事では、配列 A と別の要素 e を使用します。 C の A の開始位置に e を挿入します。

概念を理解し、例で説明する

リーリー

上の例では、9 つ​​の要素を含む配列 A があります。配列 A の先頭に別の要素 23 を挿入します。結果の配列には、すべての要素と先頭の 23 が含まれます。先頭に要素を挿入するには、すべての要素を 1 つ右の位置に移動する必要があります。そうすると最初のスロットが空になり、その位置に新しい要素を配置します。より明確に理解するためにアルゴリズムを見てみましょう。

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

配列 A と要素 e

• を取得します。

配列 A に要素 e を挿入するのに十分なスペースがある場合、

• n-1 から 0 までの範囲の i について、次の操作を実行します。

  • A[ i 1 ] = A[ i ]
    ループの終了

  • A[0]=e

  • nを1増やす

  終了場合

• A
• を返す
  Example
の中国語訳は次のとおりです:

Example

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

ベクトルを使用して要素を前に挿入する

Vector は、C STL の一部である動的データ構造です。ベクトル内の配列と同様の機能を得ることができます。ただし、ベクターでは最後または後ろにのみ挿入できます。最初に直接挿入する方法はありません。ただし、以前と同様に要素を 1 つ前の位置に移動し、先頭に新しい要素を挿入できます。または、新しい要素のみを含む別の 1 要素ベクトルを作成し、それらを連結することもできます。したがって、結果のベクトルには、以前のすべての要素と先頭の新しい要素が含まれます。アルゴリズムと C 実装を見てみましょう。

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

配列 A と要素 e

を取得します。

空のベクトル B

• を作成します。
  e を B
• に挿入
  A := B と A を接続します (最初に B、次に A)

• A
• を返す
  Example
の中国語訳は次のとおりです:
• Example

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

  この記事では、配列の先頭に要素を挿入する方法について説明しました。ここでは 2 つの異なる解決策について説明します。最初のソリューションは静的 C 配列を使用し、2 番目のソリューションはベクトルを使用します。ベクターには要素を先頭に直接挿入する方法がありません。 Push_back() メソッドを使用して、最後に要素を直接挿入できます。これを行うには、サイズ 1 の配列を作成し、そこに新しい要素を挿入するというトリックを使用します。次に、それを指定された配列と連結します。リストを使用しても同じ効果を実現できます。ただし、C のリストには、要素を直前に直接挿入できる Push_front() メソッドがあります。ただし、リストは配列ではなく、リンクされたリストです。

以上が配列の先頭に要素を追加する C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。