我试图编写一个置换数组的函数。
但是,只要offset
大于零,元素之一就不会被A[i]
取代,而我只剩下默认的初始化值。我似乎无法弄清楚问题出在哪里。代码中的fill
和print
函数只是使用随机元素填充数组并打印数组的函数。
#include <iostream>
#include "print.h"
#include "random.h"
#include <memory>
int* permute_by_cycle(int A[], int size)
{
int dest;
int* C = new int[size];
int last = size - 1;
int offset = random(0, last);
std::cout << "offset = " << offset << std::endl;
for(int i = 0; i < size; i++) {
dest = i + offset;
//std::cout << "dest = " << dest << "\tlast = " << last << std::endl;
if(dest > last)
dest -= last;
C[dest] = A[i];
}
return C;
}
int main()
{
int size = 18;
int A[size];
//int* B = new int[size];
fill(A,size);
print(A,size);
int* B = permute_by_cycle(A, size);
print(B,size);
delete [] B;
return 0;
}
输出:
41 65 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49
offset = 16
0 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49 65
最佳答案
更换
if(dest > last)
dest -= last;
与:
if(dest > last)
dest -= size;
您应该使用
modulo
运算符来管理循环访问。我的首选版本是:for(int i = 0; i < size; i++) {
C[(i+offset)%size] = A[i];
}
这样,您可以删除
dest
和所有相关的容易出错的行:)关于c++ - 按周期排列,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/18897931/