C++ 程序以递增顺序重新排列数组中所有 x 倍数的元素
我们给出了一个整数类型数组“intarr[]”和一个整数类型变量“x”。任务是以这样的方式重新排列数组的所有元素,使它们可以被给定的整数值“x”整除,并且排列应该按递增顺序排列。
让我们看看这个的各种输入输出场景-
输入 -intarr[]={4,24,3,5,7,22,12,10},intx=2
输出 -以降序排列的x2倍数的数组所有元素的重新排列为:410357122224
解释- 我们给出了一个整数类型数组,其中包含值为{4,24,3,5,7,22,12,10}和值为2的x。现在首先我们将检查数组中的所有元素可被2整除,即4,24,22,12,10。现在我们将按递增顺序排列所有元素,即4,10,3,5,7,12,22,24这是最终的输出。
输入 −ntarr[]={4,24,3,5,7,22,12,10},intx=3
输出 -以降序排列的x3倍数的数组所有元素的重新排列为:431257222410
说明 -我们得到一个整数类型数组,其中包含值为{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。在循环内,检查IFarr[i]%x=0然后将arr[i]推入vec
排序使用C++STL排序方法阵列,其中,我们将通过begin()与end()作为参数的功能。
从i到0开始循环FOR,直到i小于size。检查IFarr[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