计算机中一般是二进制、八进制、十进制和十六进制之间的相互转换,主要是围绕 二进制 进行转换,也就是说 二进制 是核心。
[图片上传失败...(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
}