1. 程式人生 > >雅虎面試題─把十進位制數(long型)分別以二進位制和十六進位制形式輸出,不能使用printf系列

雅虎面試題─把十進位制數(long型)分別以二進位制和十六進位制形式輸出,不能使用printf系列

程式設計實現:把十進位制數(long型)分別以二進位制和十六進位制形式輸出,不能使用printf系列。

實現了unsigned long型的轉換。

// 十進位制轉換為二進位制,十進位制數的每1bit轉換為二進位制的1位數字
char *int_to_bin(unsigned long data)
{
    int bit_num = sizeof(unsigned long) * 8;
    char *p_bin = new char[bit_num+1];
    p_bin[bit_num] = '\0';
    for (unsigned int i = 0; i < bit_num; ++i)
    {
        p_bin[i] = data << i >> (bit_num-1);
        if (p_bin[i] == 0)
            p_bin[i] = '0';
        else if (p_bin[i] == 1)
            p_bin[i] = '1';
        else
            p_bin[i] = 'a';
    }
    return p_bin;
}

// 十進位制轉換為十六進位制,十進位制數的每4bit轉換為十六進位制的1位數字
char *int_to_hex(unsigned long data)
{
    int bit_num = sizeof(unsigned long) * 8;
    char *p_hex = new char[sizeof(unsigned long)*8/4+3];
    p_hex[0] = '0';
    p_hex[1] = 'x';
    p_hex[bit_num/4+2] = '\0';
    char *p_tmp = p_hex + 2;
    for (unsigned int i = 0; i < bit_num/4; ++i)
    {
        p_tmp[i] = data << (4*i) >> (bit_num-4);
        if (p_tmp[i] >= 0 && p_tmp[i] <= 9)
            p_tmp[i] += '0';
        else if (p_tmp[i] >= 10 && p_tmp[i] <= 15)
            p_tmp[i] = p_tmp[i] - 10 + 'A';
    }
    return p_hex;
}