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