配列データ構造は、同種のデータを連続メモリに格納するために使用されます。
ロケーションはそれらに順次アクセスします。配列は線形データ構造であるため、
配列に対する基本的な操作は線形時間で実行できます。この記事ではその方法を学びます
C で、ある配列から別の新しい配列に要素をコピーします。
配列要素は同種であるため、新しい配列は同じ型になります。作成後
同じサイズの別の配列。最初の配列の要素を 2 番目の配列にコピーするだけです。
1つ。理解を深めるために、アルゴリズムと C 実装を見てみましょう。
###アルゴリズム###
配列 A とそのサイズ n を入力として読み取ります
- A と同じサイズの空の配列 B、つまり n
を作成します。
- i が 0 から n-1 までの場合、次を実行します。
- B[ i ] := A[ i ]
###例###
リーリー
###出力###
リーリー
###結論は###
配列からの要素のコピーは、配列ベースのプログラミングで最も単純なタスクの 1 つです。
サイズが指定された配列のサイズと少なくとも等しい新しい配列を作成します。それから横断します
指定された配列の各インデックスを反復処理し、指定された配列内の要素を新しい配列にコピーします。
大量に。配列を複数回走査する必要がないため、操作は次のように行うことができます。
線形時間で実行するため、漸近的な上限は O(n) になります。スペース利用についても同様です
新しい配列には同じ量のスペースが必要です。コピーには O(n) 個のスペースが必要です
要素が新しい配列に追加されます。 -
以上がC++ プログラム: ある配列のすべての要素を別の配列にコピーするの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。