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 这是最终的输出。

输入 − nt 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} 和 x 值为 3。现在首先我们将检查数组中的所有元素可被 3 整除,即 3、24、12。现在我们将按递增顺序排列所有元素,即 4、3、12、5、7、22、24、10,这是最终输出。

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

  • 声明一个整型数组。计算数组的大小并将其存储在名为 size 的变量中。声明一个整数类型变量'x',我们需要根据它重新排列一个数组。

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

  • 函数内部 Rearrange_Elements(arr, size, x)

    • 创建一个变量作为存储整数类型值的向量类型的 vec。

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

    • 排序使用C ++ STL排序方法阵列,其中,我们将通过begin()与end()作为参数的功能。

    • 从 i 到 0 开始循环 FOR,直到 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<<"重新排列数组中所有 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;
}
输出结果

如果我们运行上面的代码,它将生成以下输出

重新排列数组中所有 x 倍数的元素 2 in decreasing order is: 4 10 3 5 7 12 22 24

猜你喜欢