在C ++中，偶数位置的正元素和奇数位置的负元素（不保持相对顺序）

在这个问题中，我们得到了一个数组，我们的任务是将数组转换为所有正数都位于偶数索引位置，所有负数都位于奇数索引位置。

正值和负值的数量可能不相等，在这种情况下，我们将不会移动多余的值。

让我们举个例子来了解这个问题，

输入-{3，5，-1，19，-7，-2}

输出-{3，-1，5，-7，19，-2}

为了解决这个问题，我们将不得不找到数组中乱序的元素。可以找到一种以上的方法，这里我们将讨论其中两种。

方法1

该方法将简单地遍历数组并找到不在该位置的元素的首次出现（即，正数不等于偶数，负数不等于奇数），然后交换它们。我们将执行此过程，直到遍历整个数组为止。

示例

显示我们解决方案实施情况的程序，

#include<iostream>
using namespace std;
void swapElements(int* a, int i , int j){
   int temp = a[i];
   a[i] = a[j];
   a[j] = temp;
   return ;
}
void printArray(int* a, int n){
   for(int i = 0; i<n; i++)
   cout<<a[i]<<"\t";
   cout<<endl;
   return ;
}
void generateOrderedArray(int arr[], int n){
   for(int i = 0; i <n; i++){
      if(arr[i] >= 0 && i % 2 == 1){
         for(int j = i + 1; j <n; j++){
            if(arr[j] < 0 && j % 2 == 0){
               swapElements(arr, i, j);
               break ;
            }
         }
      }
      else if(arr[i] < 0 && i % 2 == 0){
         for(int j = i + 1; j <n; j++){
            if(arr[j] >= 0 && j % 2 == 1){
               swapElements(arr, i, j);
               break;
            }
         }
      }
   }
   printArray(arr, n);
}
int main(){
   int arr[] = { 1, -3, 5, 6, -3, 6, 7, -4, 9, 10 };
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"Inital Array is : ";
   printArray(arr, n);
   cout<<"偶数索引为正数而奇数索引为负数的数组：";
   generateOrderedArray(arr,n);
   return 0;
}

输出结果

Inital Array is : 3 5 -1 19 -7 -2
偶数索引为正数而奇数索引为负数的数组： 3 -1 5 -7 19 -2

方法二

在这种方法中，我们将使用看起来像一种快速技术的过程。在这里，我们将使用两个指针，一个指向正数，另一个指向负数。我们将在索引0（偶数索引）处设置正指针，在索引1（奇数索引）处设置负指针。然后将指针向前移动2。在正指针遇到负数而负指针遇到正数时停止。然后都停止时交换。如果任何指针超出数组索引，我们将停止执行。

示例

显示我们解决方案实施情况的程序

#include <iostream>
using namespace std;
void swapElements(int* a, int i , int j){
   int temp = a[i];
   a[i] = a[j];
   a[j] = temp;
   return ;
}
void printArray(int *a, int n){
   for (int i = 0; i <n; i++)
   cout<<a[i]<<"\t";
   cout<<endl;
}
void generateOrderedArray(int a[], int size){
   int positive = 0, negative = 1;
   while (1) {
      while (positive < size && a[positive] >= 0)
      positive += 2;
      while (negative <size && a[negative] <= 0)
      negative += 2;
      if (positive < size && negative < size)
         swapElements(a, positive, negative);
      else
         break;
   }
}
int main(){
   int arr[] = { 3, 5, -1, 19, -7, -2 };
   int n = (sizeof(arr) / sizeof(arr[0]));
   cout<<"Inital Array is : ";
   printArray(arr, n);
   cout<<"偶数索引为正数而奇数索引为负数的数组： ";
   generateOrderedArray(arr, n);
   printArray(arr, n);
   return 0;
}

输出结果

Inital Array is : 3 5 -1 19 -7 -2
偶数索引为正数而奇数索引为负数的数组： 3 -1 5 -7 19 -2