C++程序以递增顺序重新排列数组中所有x的倍数元素

我们有一个整数类型的数组 `int arr[]` 和一个整数类型的变量 `x`。任务是重新排列数组的所有元素，使它们能够被给定的整数值 `x` 整除，并且排列顺序应该是递增的。

让我们看看这个问题的各种输入输出情况：

输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}，int x = 2

输出 - 数组中所有能被 x=2 整除的元素的重新排列结果为：4 10 3 5 7 12 22 24

解释 - 我们有一个整数类型的数组，包含值为 {4,24, 3, 5, 7, 22, 12, 10}，以及值为 2 的 x。现在首先我们将检查数组中所有能被 2 整除的元素，即 4, 24, 22, 12, 10。然后我们将按递增顺序排列所有元素，即 4, 10, 3, 5, 7, 12, 22, 24，这就是最终的输出。

输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}，int x = 3

输出 - 数组中所有能被 x=3 整除的元素的重新排列结果为：4 3 12 5 7 22 24 10

解释 - 我们有一个整数类型的数组，包含值为 {4,24, 3, 5, 7, 22, 12, 10}，以及值为 3 的 x。现在首先我们将检查数组中所有能被 3 整除的元素，即 4, 24, 12。然后我们将按递增顺序排列所有元素，即 4, 3, 12, 5, 7, 22, 24, 10，这就是最终的输出。

下面程序中使用的方法如下

• 声明一个整数类型的数组。计算数组的大小并将其存储在一个名为size的变量中。声明一个整数类型的变量'x'，用于重新排列数组。

• 将数据传递给函数Rearrange_Elements(arr, size, x)

• 在函数Rearrange_Elements(arr, size, x)中

  • 创建一个名为vec的vector类型变量，存储整数类型的值。

  • 从i到0开始循环，直到i小于size。在循环内，检查IF arr[i] % x = 0，然后将arr[i]推入vec中

  • 使用C++ STL的sort方法对数组进行排序，其中我们将begin()和end()作为参数传递给函数。

  • 从i到0开始循环，直到i小于size。检查IF arr[i] % x = 0，然后将arr[i]设置为vec[j++]。

  • 使用for循环打印数组，从数组的第一个元素遍历到最后一个可用元素。

示例

#include <bits/stdc++.h>
using namespace std;
void Rearrange_Elements(int arr[], int size, int x){
   vector<int> vec;
   int j = 0;
   for(int i = 0; i < size; i++){
      if(arr[i] % x == 0){
         vec.push_back(arr[i]);
      }
   }
   sort(vec.begin(), vec.end());
   for (int i = 0; i < size; i++){
      if(arr[i] % x == 0){
         arr[i] = vec[j++];
      }
   }
   cout<<"Rearrangement of all elements of array which are multiples of x "<<x<<" in decreasing order is: ";
   for(int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {4,24, 3, 5, 7, 22, 12, 10};
   int x = 2;
   int size = sizeof(arr) / sizeof(arr[0]);
   Rearrange_Elements(arr, size, x);
   return 0;
}

输出

如果我们运行上述代码，将会生成以下输出

Rearrangement of all elements of array which are multiples of x 2 in decreasing order is: 4 10 3 5 7 12 22 24

以上是C++程序以递增顺序重新排列数组中所有x的倍数元素的详细内容。更多信息请关注PHP中文网其他相关文章！