作者pziyout (pziyout)
看板C_and_CPP
标题Re: [问题] for loop依二进位count
时间Thu Mar 2 10:23:44 2017
※ 引述《pziyout (pziyout)》之铭言:
: ※ 引述《ozone (道别,下段旅程。)》之铭言:
: : 两个int阵列array1, array2, 长度皆为8, 想在每个位置从其中一个array取出值
: : 组成新的array同样长度也是8, 共2^8=256种组合, 不知有什麽比较有效率的方法?
: : 我只会用for loop, int i=0;i<256;i++, 将i转成2进位字串
: : 再对照此字串的8个字元位置是0或1 个别选择array1或array2组成新的array...
: : 感觉绕了好大一圈...不晓得有什麽简洁的方法完成这个操作? 感谢
: 不要转为二进位字串,直接取值如下,事实上,还满简洁的:
: const int N = 8 ;
: int i , j ;
: int a[N] = {11,12,13,14,15,16,17,18};
: int b[N] = {21,22,23,24,25,26,27,28};
: int c[N] ;
: for ( i = 0 ; i < 256 ; ++i ) {
: cout << i+1 << " : " ;
: for ( j = 0 ; j < N ; ++j ) {
: c[j] = ( i&(1<<j) ? a[j] : b[j] ) ;
: cout << c[j] << " " ;
: }
: cout << endl ;
: }
这种作法没有办法处理三个以上的阵列问题,假设原问题变为三个阵列,
那麽就要改成以下的方式:
const int N = 8 , M = 3 ;
int i , j , m , n , k ;
int a[M][N] = {{11,12,13,14,15,16,17,18},
{21,22,23,24,25,26,27,28},
{31,32,33,34,35,36,37,38}};
m = int(pow(M,N)) ;
for ( i = 0 ; i < m ; ++i ) {
cout << i+1 << " : " ;
n = i ;
for ( j = 0 ; j < N ; ++j ) {
k = n%M ;
c[j] = a[k][j] ;
cout << c[j] << " " ;
n = n/M ;
}
cout << endl ;
}
这样也可以处理四个阵列以上的问题。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.115.25.29
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1488421426.A.179.html
1F:推 ozone: 感谢! N进位法利用余数与除法在N个归类选择上的实做! 很有 03/04 04:26
2F:→ ozone: 启发! 03/04 04:26