十進位數轉二進位字串

    今天為了完成老師布置的一個CRC(迴圈冗餘校檢)的編碼作業,其中有一個子程式是要從十進位轉成二進位字串顯示!不做不知道~~~做起來竟然調試得我沒有脾氣~~!!想不到以為很簡單,竟然是要考慮很多東西的哦呵~~~差點受打擊了~~~(因為方便的原因用上到MFC裡的CString類)

 

//十進位轉二進位
void CCRC::DecToBinary( CString & ChangeString )
{

//先將字串型的數轉為長整型整數
 unsigned long num = atol(ChangeString.GetBuffer(ChangeString.GetLength()));
 unsigned long temp = 1;

 int k = 0;

 //求出最大不超過當前數的2次冪,設定字串長度
 while ( temp < num )
 {
  k++;
  temp*=2;
 }

//重新設定字串長度

 ChangeString.GetBufferSetLength(k);
 ChangeString.SetAt(0,'1');

 temp /= 2;
 num -= temp;
 
 k = 1;

//當轉換數大於0,找出一個不大於num的2次冪數,
 while( num >= 0 && temp != 0)
 {
  temp /= 2;    //這一句非常重要
  while( num < temp )
  {

    //當temp小於num時,置0
   ChangeString.SetAt(k++,'0');
   temp /= 2;
  }
  

    //這個條件是處理最後一位時用到的
  if ( num != 0)
   ChangeString.SetAt(k++,'1');
  num -= temp;
 
 }

}