zoukankan      html  css  js  c++  java
  • 使用移位操作把十进制转换为二进制与十六进制字符串输出

    函数原型:

    1 //转二进制
    2 char *ConvertTo2String(long number);
    3 //转十六进制
    4 char *ConvertTo16String(long number);

    思路:

      转换二进制很简单,二步操作即可完成,

             1:循环对数字1左移31-i(i={0,31})位(从高位开始的),再与把number作位与操作,

           2:再把刚才的结果通过右移31-i  (i={0,31}) 位得出每一位是否为0还是1,

      这样就得到了每一位的二进制位,再把这些二进制位拼成字符串就OK了!

     1 char *ConvertTo2String(long number)
     2 {
     3      char *output = NULL;
     4      output = (char*)malloc(33);    //include ''
     5       
     6      int i = 0;
     7      for(;i<32;i++)
     8      {
     9          output[i] = number & (1<<31-i);
    10          output[i] = output[i] >> 31-i;
    11          output[i] = (output[i] == 0) ? '0' : '1';
    12      }
    13      output[i] = '';
    14      return output
    15 }

    转换十六进制麻烦一点,要考虑字母的情况

     1 char * ConvertTo16String(long number)
     2 {
     3     char *output= NULL;
     4     char *temp = NULL;
     5  
     6     output= (char*) malloc(11);
     7  
     8     output[0] = '0';
     9     output[1] = 'x';
    10     output[10] = '';
    11     temp = output+ 2;
    12  
    13     for(int i = 0; i<8; i++)
    14     {
    15         temp[i] = (char)(number<< 4 * i >> 28);    //先左移4*i,再右移28,每一次处理4位
    16         temp[i] = temp[i]>=0 ? temp[i] : temp[i]+16;    //为转换为A~F的字母作准备
    17         temp[i] = temp[i] < 10 ? temp[i]+48 : temp[i]+55;   //转字母
    18     }
    19     
    20     return output;
    21 }
  • 相关阅读:
    【TopCoder
    【TopCoder
    min_25筛学习笔记
    min_25筛学习笔记
    【SPOJ】 —DIVCNTK(min_25筛)
    【SPOJ】 —DIVCNTK(min_25筛)
    【UOJ#13 188】—Sanrd(min_25筛)
    【UOJ#13 188】—Sanrd(min_25筛)
    【BZOJ5244】【FJWC2018】—最大真因数(min_25筛)
    【BZOJ5244】【FJWC2018】—最大真因数(min_25筛)
  • 原文地址:https://www.cnblogs.com/linkenpark/p/10935226.html
Copyright © 2011-2022 走看看