C++ を使用して、arr = i になるように配列を再配置します。

正の整数型の配列があり、それが arr[] であると仮定します。そのサイズは任意に指定でき、配列内の要素は 0 より大きく、配列より小さい必要があります。配列のサイズ。タスクは、arr[i] が 'i' と等しい場合は 'i' が配列内に存在するように配列を再配置し、それ以外の場合は arr[i] 要素を -1 に設定して最終結果を出力することです。

この問題のさまざまな入出力シナリオを見てみましょう:

Input − int arr[] = {0, 8, 1, 5, 4 , 3 , 2, 9 }

出力 - 再配置された配列は次のとおりです: 0 1 2 3 4 5 -1 -1

説明 -サイズ 8 の整数配列があり、配列内のすべての要素は 8 未満です。ここで、配列を再配置します。つまり、

arr[0] = 0(present in an array)
arr[1] = 1(present in an array)
arr[2] = 2(present in an array)
arr[3] = 3(present in an array)
arr[4] = 4(present in an array)
arr[5] = 5(present in an array)
arr[6] = -1(NOT present in an array)
arr[7] = -1(NOT present in an array)

input- int arr[] = {1, 2, 6, 9, 10}

output - arr[i] = i になるように配列を再配置します: -1 1 2 -1 -1

説明- サイズ 5 の整数配列とすべての要素を取得します。配列内の値は 5 より小さいか、5 より大きいです。ここで、配列を再配置します。つまり、

arr[0] = -1(NOT present in an array)
arr[1] = 1(present in an array)
arr[2] = 2(present in an array)
arr[3] = -1(NOT present in an array)
arr[4] = -1(NOT present in an array)

以下のプログラムで使用されるメソッドは次のとおりです。

• 整数型の配列を入力し、配列のサイズを計算します。配列。

• 並べ替える前に配列を出力し、関数 Rearranging(arr, size) を呼び出します。

• 関数 Rearranging(arr, size) 内

  • 整数型の変数を ptr であると仮定して宣言します。

  • i が size 未満になるまで i から 0 までループを開始します。ループ内では、別のループが j から 0 まで始まり、j が size 未満になるまで続きます。

  • ループ内で、arr[j] = i であるかどうかを確認し、ptr = arr[j]、arr[j] = arr[i]、arr[i] = ptr を設定します。そしてループから抜け出しましょう。

  • i から size までのループを開始します。ループ内で、arr[i]! かどうかを確認します。 = i の場合、arr[i] を -1 に設定します。

• #配列の値を並べ替えた後、配列を出力します。

例

#include <iostream>
using namespace std;
void Rearranging(int arr[], int size){
   int ptr;
   for(int i = 0; i < size; i++){
      for(int j = 0; j < size; j++){
         if(arr[j] == i){
            ptr = arr[j];
            arr[j] = arr[i];
            arr[i] = ptr;
            break;
         }
      }
   }
   for(int i = 0; i < size; i++){
      if(arr[i] != i){
         arr[i] = -1;
      }
   }
}
int main(){
   int arr[] = {0, 8, 1, 5, 4, 3, 2, 9 };
   int size = sizeof(arr) / sizeof(arr[0]);
   //calling the function to rearrange an array such that arr[i] = i
   Rearranging(arr, size);
   //Printing the array
   cout<<"Rearrangement of an array such that arr[i] = i is: ";
   for(int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}

出力

上記のコードを実行すると、次の出力が生成されます

Rearrangement of an array such that arr[i] = i is: 0 1 2 3 4 5 -1 -1

以上がC++ を使用して、arr = i になるように配列を再配置します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。