C++ 用bit运算做整数的平方

这个在网上至今也没找到，是无聊时做的，代码如下：

int num = 0 ;
int sum = 0;
int bitnum = 0;

cout << "Input Num : ";
cin >> num;

bitnum = num;

for ( int i = 0 ;  ; i++ )

{

      if ( num >> i == 1)

      {

           sum = num << i; bitnum = bitnum - ( 1 << i );
           for ( i = i - 1 ;  ; i-- )

           {

                  if ( i < 0) break; if ( ( bitnum >> i ) == 1 )

                  {

                         sum = sum + ( num << i ); bitnum = bitnum - ( 1 << i );

                    }

           } break;

      }

}

cout << sum << endl;



应该可以只用bit运算，而不使用for循环做出来，小弟不才，目前还没想到，有哪位高手想到了可以指点一下。。。。。。。

评论

1 楼 zop_tt 2011-04-14  

没看懂啥意思..