我们被给定一个正整数类型的数组，假设是arr[]，它的大小可以任意给定，数组中的元素的值应该大于0但小于数组的大小。任务是重新排列一个数组，如果 arr[j] 是“j”，那么 arr[j] 就变成“i”并打印最终结果。
让我们看看这种情况的各种输入输出场景 – h2>
输入− int arr[] = {3, 4, 1, 2, 0}
输出− 排列前的数组: 3 4 1 2 0重新排列数组，使 arr[j] 变为 i，如果 arr[i] 为 j，则为： 4 2 3 0 1
解释− 我们得到一个大小为的整数数组6 以及数组中值小于 6 的所有元素。现在，我们将重新排列数组，即 arr[1] 为 4，arr[4] = 1 ； arr[2] 为 1，arr[1] = 2； arr[3] 是2、arr[2] = 3； arr[4]为0，arr[0]=4。因此，最终的数组为 4 2 3 0 1。
输入 t− int arr[] = {2, 0, 1, 3}
输出− 排列前的数组：2 0 1 3重新排列数组，使 arr[j] 变为 i，如果 arr[i] 为 j，则为： 1 2 0 3
解释− 我们得到一个大小为 6 的整数数组并且数组中所有元素的值小于 6。现在，我们将重新排列数组，即 arr[0] 为 2，arr[2] = 0 ； arr[1] 为 0，arr[0] = 1； arr[2] 是1, arr[1] = 2; arr[3] is 3, arr[3] = 3. 因此，最终的数组是 1 2 0 3。
下面程序中使用的方法如下
输入一个整数类型元素的数组，并计算数组的大小。
在进行排列之前打印数组，并调用函数Rearrangement(arr, size)
立即学习“C++免费学习笔记（深入）”；
在函数Rearrangement(arr, size)中
创建一个整数类型值的数组ptr[]，大小与数组arr[]相同。
开始循环FOR，从i到0，直到i小于size。在循环内，将ptr[arr[i]]设置为i。
开始循环FOR，从i到0，直到i小于size。在循环内，将arr[i]设置为ptr[i]。
打印重新排列后的数组。
示例
#include using namespace std;void Rearrangement(int arr[], int size){ int ptr[size]; for(int i = 0; i < size; i++){ ptr[arr[i]] = i; } for(int i = 0; i < size; i++){ arr[i] = ptr[i]; }}int main(){ //input an array int arr[] = {3, 4, 1, 2, 0}; int size = sizeof(arr) / sizeof(arr[0]); //print the original Array cout<<"Array before Arrangement: "; for (int i = 0; i < size; i++){ cout << arr[i] << " "; } //calling the function to rearrange the array Rearrangement(arr, size); //print the array after rearranging the values cout<<"nRearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0;}
输出
如果我们运行上面的代码，它将生成以下输出
Array before Arrangement: 3 4 1 2 0Rearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: 4 2 3 0 1
以上就是重新排列一个数组，如果在C++中，’arr’是’j’，则使’arr’变为’i’的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445391.html
微信扫一扫 
支付宝扫一扫 
