9.进制

• int num = 012;0表示的是八进制
• int num2 = 0x12;表示的是十六进制
• 二进制转化成八进制,从右向左,每3个一组,不足3位左补0,转换成八进制
• 八进制转换为二进制,用3位二进制数代替每一位八进制数

---

以下代码实现了,十进制到二进制,二进制到十进制,二进制到八进制

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
#include <iostream>
#include <limits.h>
using namespace std;
//此方法不好,因为如果把二进制存放在int类型中最多只能存放八个二进制,可能会造成溢出
//int toBinary(int num)
//{
//    int res = 0;
//    int mul = 1;
//    while (num != 0)
//    {
//        res += num % 2 * mul;
//        mul *= 10;
//        num /= 2;
//    }
//
//    return res;
//}

//把二进制存放在字符数组中的方法实现十进制转化为二进制
char *ten_to_binary(int num)
{
    int len = 1;
    int temp = num;
    while (temp / 2 != 0)
    {
        len++;
        temp /= 2;
    }

    char *res = (char *)malloc(len+1);

    res[len] = '';
    while (num != 0)
    {
        res[--len] = '0' + num % 2;
        num /= 2;
    }

    return res;

}

//二进制转为十进制
long long int binary_to_ten(char *binary)
{
    long long int res = 0;
    int len = strlen(binary);
    for (int i = 0; i <len; i++)
    {
        res += (binary[i] - '0')*pow(2, len - i - 1);
    }

    return res;
}

//二进制转为八进制
long long int b_to_eight(char *binary)
{
    long long int res = 0;
    int lastCount;//用于最后三位的次方
    int len = strlen(binary);

    //如果是三的倍数,则三个三个分组,结果加到res中
    if (len % 3 == 0)
    {
        char temp[4] = { 0 };
        int count = len / 3;
        for (int i = 0; i < count; i++)
        {
            temp[0] = binary[len - i * 3 - 3];
            temp[1] = binary[len - i * 3 - 2];
            temp[2] = binary[len - i * 3 - 1];
            res += binary_to_ten(temp)*pow(10, i);
        }
    }
    else//如果不能被3整除,先算可以被3位划分的
    {
        char temp[4] = { 0 };
        int count = len / 3;
        for (int i = 0; i < count; i++)
        {
            temp[0] = binary[len - i * 3 - 3];
            temp[1] = binary[len - i * 3 - 2];
            temp[2] = binary[len - i * 3 - 1];
            res += binary_to_ten(temp)*pow(10, i);
            lastCount = i+1;
        }

        //还剩下多少位,放入temp中,进行计算
        int left = len % 3;
        memset(temp, 0, 4);
        for (int i = 0; i < left; i++)
        {
            temp[2 - i] = binary[len - 3 * count - i-1];
        }
        for (int i = 0; i < 3 - left; i++)
        {
            temp[i] = '0';
        }
        res += binary_to_ten(temp)*pow(10, lastCount);
    }

    return res;
}

void main()
{
    int a;
    _asm
    {
        mov eax,19
        add eax,19
        mov a,eax
    }
    
    //printf("二进制数为:%s", ten_to_binary(78979845));
    //printf("八进制数为%d
",b_to_eight("11111111111111111111111111111"));
    std::cout << b_to_eight("1111111111111111") << endl;
    std::cout << binary_to_ten("11111111111111111111111111111111");
    system("pause");

}