C ++で一定の余分なスペースを使用して、正の数と負の数を再配置します

正の数と負の数の両方を含む整数型の配列、たとえば、任意のサイズのarr[]が与えられます。タスクは、配列のすべての要素がC ++ STLの組み込みの並べ替え機能と、結果のコーディングと印刷の再帰的手法を使用して並べ替えられるように、配列を再配置することです。

このためのさまざまな入出力シナリオを見てみましょう-

入力 − int arr [] ={4、2、-1、-1、6、-3、0}

出力 −一定の余分なスペースを使用した正と負の数の再配置は、次のとおりです。-3 -1 -1 0 6 2 4.

説明 −正の要素と負の要素の両方を含むサイズ7の整数配列が与えられます。ここで、配列のすべての要素が一定の余分なスペース内で並べ替えられ、最終結果が-3 -1 -1 0 2 4 6になるように、配列を再配置します。

入力 − int arr [] ={-9、-10、2、3、10、5、8、4}

出力 −一定の余分なスペースを使用した正と負の数の再配置は、次のとおりです。-9 -10 2 3 10 5 8 4

説明 −正の要素と負の要素の両方を含むサイズ8の整数配列が与えられます。ここで、配列のすべての要素が一定の余分なスペース内で並べ替えられ、最終結果が-9 -10 2 3 10 5 8 4になるように、配列を再配置します。

以下のプログラムで使用されているアプローチは次のとおりです

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

• FORループを使用して再配置アクションを実行する前に、配列を出力します。

• 配列と配列のサイズをパラメーターとして渡すことにより、関数Rearrangement（arr、size）を呼び出します。

• 関数Rearrangement（arr、size）の内部

  • 整数型変数をiから0、jからサイズ-1として宣言します。

  • while（true）から開始します。 while内で、arr [i]が0未満で、iがサイズ未満のときに別のループを開始してから、iを1ずつインクリメントします。

  • arr [j]が0より大きく、jが0より大きい場合に開始し、jを1だけデクリメントします。

  • iがj未満の場合はチェックし、tempをarr [i]に、arr[i]をarr[j]に、arr[j]をtempに設定します。

  • そうでなければ、休憩。

• 結果を印刷します。

例

#include<iostream>
using namespace std;
void Rearrangement(int arr[], int size){
   int i = 0;
   int j = size - 1;
   while(true){
      while(arr[i] < 0 && i < size){
         i++;
      }
      while(arr[j] > 0 && j >= 0){
         j--;
      }
      if (i < j){
         int temp = arr[i];
         arr[i] = arr[j];
         arr[j] = temp;
      }
      else{
         break;
      }
   }
}
int main(){
   int arr[] = {4, 2, -1, -1, 6, -3, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   //calling the function to rearrange the array
   Rearrangement(arr, size);
   //print the array after rearranging the values
   cout<<"Rearrangement of positive and negative numbers with constant extra space is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

出力

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

Rearrangement of positive and negative numbers with constant extra space is: -3 -1 -1 0 6 2 4