我们有一个整数类型的数组 `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，这就是最终的输出。
立即学习“C++免费学习笔记（深入）”；
输入 – int 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 整除的元素，即 4, 24, 12。然后我们将按递增顺序排列所有元素，即 4, 3, 12, 5, 7, 22, 24, 10，这就是最终的输出。
下面程序中使用的方法如下
声明一个整数类型的数组。计算数组的大小并将其存储在一个名为size的变量中。声明一个整数类型的变量’x’，用于重新排列数组。
将数据传递给函数Rearrange_Elements(arr, size, x)
在函数Rearrange_Elements(arr, size, x)中
创建一个名为vec的vector类型变量，存储整数类型的值。
从i到0开始循环，直到i小于size。在循环内，检查IF arr[i] % x = 0，然后将arr[i]推入vec中
使用C++ STL的sort方法对数组进行排序，其中我们将begin()和end()作为参数传递给函数。
从i到0开始循环，直到i小于size。检查IF arr[i] % x = 0，然后将arr[i]设置为vec[j++]。
使用for循环打印数组，从数组的第一个元素遍历到最后一个可用元素。
示例
#include using namespace std;void Rearrange_Elements(int arr[], int size, int x){ vector 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<<"Rearrangement of all elements of array which are multiples of 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;}
输出
如果我们运行上述代码，将会生成以下输出
Rearrangement of all elements of array which are multiples of x 2 in decreasing order is: 4 10 3 5 7 12 22 24
以上就是C++程序以递增顺序重新排列数组中所有x的倍数元素的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444138.html
微信扫一扫 
支付宝扫一扫 
