数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学C++程序，用于将数组中所有x的倍数元素按升序重新排列
给定一个整数类型数组‘int arr[]’和一个整数类型变量‘x’。任务是重新排列数组的所有元素，使其都可被给定的整数‘x’整除，并且排列顺序为升序。
让我们看看这个程序的各种输入输出场景：
输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 2
输出 - 将数组中所有2的倍数元素按升序重新排列的结果为：4 10 12 22 24 3 5 7
解释 - 我们给定一个包含值{4,24, 3, 5, 7, 22, 12, 10}的整数类型数组和值为2的x。首先，我们将检查数组中所有可以被2整除的元素，即4, 24, 22, 12, 10。然后，我们将这些元素按升序排列，即4, 10, 12, 22, 24，剩余元素保持原有相对顺序，最终输出为4 10 12 22 24 3 5 7。
输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10}, int x = 3
输出 - 将数组中所有3的倍数元素按升序重新排列的结果为：3 12 24 4 5 7 22 10
解释 - 我们给定一个包含值{4,24, 3, 5, 7, 22, 12, 10}的整数类型数组和值为3的x。首先，我们将检查数组中所有可以被3整除的元素，即3, 24, 12。然后，我们将这些元素按升序排列，即3, 12, 24，剩余元素保持原有相对顺序，最终输出为3 12 24 4 5 7 22 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 <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<<"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
344 次查看
