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}，x 的值为 2。现在，我们首先检查数组中所有能被 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} 和值为 3 的 x。现在，首先，我们将检查数组中所有可以被 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 开始循环，直到 i 小于 size。在循环内部，检查 IF arr[i] % x = 0，然后将 arr[i] 推送到 vec
使用 C++ STL 排序方法对数组进行排序，我们将 begin() 和 end() 作为参数传递给函数。
从 i 到 0 开始循环，直到 i 小于 size。检查是否 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<<" 并按降序排列，结果为: ";
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 倍数的元素为:4 10 3 5 7 12 22 24
