C语言之进制之间的转换

Python014

C语言之进制之间的转换,第1张

计算机中一般是二进制、八进制、十进制和十六进制之间的相互转换,主要是围绕 二进制 进行转换,也就是说 二进制 是核心。

[图片上传失败...(image-9e6904-1533226303616)]

第一:间接法—把十进制转成二进制,然后再由二进制转成八进制或者十六进制。这里不再做图片用法解释。

第二:直接法—把十进制转八进制或者十六进制按照除8或者16取余,直到商为0为止。

方法为:把八进制、十六进制数按权展开、相加即得十进制数。

第一种:他们之间的转换可以先转成二进制然后再相互转换。

第二种:他们之间的转换可以先转成十进制然后再相互转换。

数据在内存中存储的时候都是以 二进制 的形式存储的.int num = 10 原码、反码补码都是二进制.只不过是二进制的不同的表现形式.数据是以 补码 的二进制存储的.

1个int类型的变量.在32位编译器内存中占据4个字节(这里不单独讨论int类型的具体的字节数,若不明白看下面的拓展资料)

00000000 00000000 00000000 00000000

如果最高为是0 那么表示这个数是1个正数

如果最高为是1 那么表示这个数是1个负数

最高位表示符号位. 剩下的位数.是这个数的绝对值的二进制.

绝对值: 正数的绝对值是自己,负数的绝对值去掉负号.

正数的反码就是其原码.负数的反码就是在其原码的基础之上 符号位不变,其他位取反.

正数的补码就是其原码.负数的补码就是在其反码的基础之上+1

任何数据都是以其 二进制的补码 形式存储在内存中的

计算机中只有加法没有减法.为了更加低成本的计算出结果,所以使用补码来存储数据.

3 - 2这个减法运算对于计算机而言它的理解是 3 + (-2)

支持zpfloveyfy的分析,程序风格也很好。

我在这给个数制转换的公式:

十进制数N和其他d进制数的转换基于以下公式:

N

=

(N

div

d)

*

d

+

N

mod

d

其中:div为整除,mod为求余。

例如将10进制1348转化成2504,运算过程如下:

N

Ndiv8

Nmod8

1348

168

4

168

21

0

21

2

5

2

0

2

看起来有点乱,因为这里会把原来的格式给打乱。

由最后一列4052可以看出,正好是结果2504的倒数,所以用栈来实现它是最理想不过的了。

任意进制之间的进制转换。需要考虑高精度整形的设计,用数组模拟一个整形变量。一位一位的进行进制转换,算法思想和十进制转换到二进制相同,除以目标进制,余数为低位。这种进制转换实用性不强,一般出现在计算机程序竞赛当中。

8,10,16进制的转换。在C语言中有不少函数都能实现上面几种进制之间的进制转换。

推荐其中的sprintf/sscanf函数。

sprintf格式的规格如下所示。[]中的部分是可选的。

%[指定参数][标识符][宽度][.精度]指示符

若想输出'%'本身时, 请使用'%%'处理。

1. 处理字符方向。负号时表示从后向前处理。

2. 填空字元。 0 的话表示空格填 0;空格是内定值,表示空格就放着。

3. 字符总宽度。为最小宽度。

4. 精确度。指在小数点后的浮点数位数。

转换字符

%% 印出百分比符号,不转换。

%c 整数转成对应的 ASCII 字元。

%d 整数转成十进位。

%f 倍精确度数字转成浮点数。

%o 整数转成八进位。

%s 整数转成字符串。

%x 整数转成小写十六进位。

%X 整数转成大写十六进位。

例程(16进制和10进制之间的转换):

    #include <stdio.h>  

    #include <limits.h>  

    int main()  

    {  

        char s[100] = {0}  

        sprintf(s, "%x", INT_MAX)  

        printf("%s\n", s) // 7fffffff  

        char str[100] = "7fffffff"  

        int i = 0  

        sscanf(str, "%x", &i)  

        printf("%d\n", i) // 2147483647  

        return 0   

    }