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