目录
一.二进制与其他进制的转换
1. 二进制转化为十进制
2. 十进制转化为二进制
3.二进制转八进制，十六进制
a.二进制转八进制
八进制每一位都是0~7，各自写成二进制最多三个二进制位就够了，故二进制转八进制，从二进制序列右边每三个二进制位换算一个八进制位，剩余不够三个直接换算
b.二进制转十六进制
二进制转十六进制，从二进制序列右边每四个二进制位换算一个十六进制位，剩余不够四个直接换算
二.原码,补码,反码
整数二进制的表示方法：原码,补码,反码
三.移位操作符
<< 左移操作符
>>右移操作符
移位操作是补码进行，打印时要转化为原码
1.左移操作符(左边抛弃，右边补0)
2.右移操作符
右移规则
四.位操作符(只适用于整数)
1.& 按位与 只要有0就是0，两个同时为1才是1
2. | 按位或 只要有1就是1，两个同时为0才是0
3. ^ 按位异或(相同为0，相异为1)
0^0=0
0^a=a
4. ~ 按位取反
#include"stdio.h"
int main()
{
int a = 10;
int b = 20;
a = a ^ b;
b = a ^ b; //(a^b)^b=a^0=a
a = a ^ b; //(a^b)^(a)=b^0=b
printf("a = %d b = %d\n", a, b);
return 0;
}
二进制相关操作常见于单片机，嵌入式程序
练手题目：
1.求⼀个整数存储在内存中的⼆进制中1的个数
原理相同
#include <stdio.h>
int count_one_bit(int n)
{
int count = 0;
while (n)
{
n = n & (n - 1);
count++;
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
//求一个整数存储在内存中的二进制中1的个数
int n = count_one_bit(num);
printf("%d\n", n);
return 0;
}
//n = n&(n-1)
//效果：把n的二进制中最右边的1去掉了
//
//n=15
//1111 - n
//1110 - n-1
//1110 - n
//1101 - n-1
//1100 - n
//1011 - n-1
//1000 - n
//0111 - n-1
//0000 - n
2.判断一个数是否为2的次方数
#include <stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
if ((n & (n - 1)) == 0)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
return 0;
}
//000001 2
//000010 4
//000100 8
//001000 163.⼆进制位置0或者置1
五.⼤⼩端字节序和字节序判断
⼤端（存储）模式：是指数据的低位字节内容保存在内存的⾼地址处，⽽数据的⾼位字节内容，保存在内存的低地址处。
⼩端（存储）模式：是指数据的低位字节内容保存在内存的低地址处，⽽数据的⾼位字节内容，保存在内存的⾼地址处。
大小端之分
在计算机系统中，我们是以字节为单位的，每个地址单元都对应着⼀个字节，⼀个字节为8
bit位，但是在C语⾔中除了8bit的 char 之外，还有16bit的 short 型，32bit的 long 型（要看具体的编译器），另外，对于位数⼤于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度⼤于⼀个字节，那么必然存在着⼀个如何将多个字节安排的问题。因此就导致了⼤端存储模式和⼩端存储模式。
X86 结构是⼩端模式，⽽KEIL C51 则为⼤端模式。很多的ARM，DSP都为⼩端模式。有些ARM处理器还可以由硬件来选择是⼤端模式还是⼩端模式。
请简述⼤端字节序和⼩端字节序的概念，设计⼀个⼩程序来判断当前机器的字节序。（10分）-百度笔试题
#include <stdio.h>
int check_sys()
{
int a = 1;
//1. 取出a的地址
//2. 强制类型转换成char*后解引用，只取a的第一个字节的数据
//3. 如果取出是1，就是小端，取出是0就是大端
return *(char*)&a;
}
int main()
{
int ret = check_sys();
if (ret == 1)
printf("小端\n");
else
printf("大端\n");
return 0;
}#include <stdio.h>
int main()
{
char a = -1;
//10000000000000000000000000000001
//11111111111111111111111111111110
//11111111111111111111111111111111
//存储在a中要发生截断
//11111111 - a
//11111111111111111111111111111111
//10000000000000000000000000000000
//10000000000000000000000000000001
//
signed char b = -1;
//11111111 - b
//
unsigned char c = -1;
//11111111 - c
//00000000000000000000000011111111
//
printf("a=%d,b=%d,c=%d", a, b, c);
//-1 -1 255
//%d - 十进制的形式打印有符号的整数
//
return 0;
}
#include <stdio.h>
int main()
{
char a = -128;
//10000000000000000000000010000000
//11111111111111111111111101111111
//11111111111111111111111110000000
//10000000 - a
//打印时发生整型提升，按有符号提升
//11111111111111111111111110000000
//
printf("%u\n", a);//4,294,967,168
//%u 是十进制的形式打印无符号的整数
//
return 0;
}
#include <stdio.h>
int main()
{
char a = 128;
//00000000000000000000000010000000
//10000000 -a
//11111111111111111111111110000000
printf("%u\n", a);//4,294,967,168
return 0;
}
#include <stdio.h>
#include<string.h>
int main()
{
char a[1000];
//-128~127
//-1 -2 -3 ... -128 127 126 125 ... 5 4 3 2 1 0 -1 -2 ... -128 127 126 ... 5 4 3 2 1
//128+127 = 255
int i;
for (i = 0; i < 1000; i++)
{
a[i] = -1 - i;
}
printf("%d", strlen(a));//求字符串长度找的是\0，\0的ASCII码值是0，其实找的就是0
//255
return 0;
}
#include <stdio.h>
unsigned char i = 0;
//0~255
int main()
{
for (i = 0; i <= 255; i++)
{
printf("hello world\n");//死循环
}
return 0;
}#include <stdio.h>
int main()
{
unsigned int i;
for (i = 9; i >= 0; i--)
{
printf("%u\n", i);//死循环
}
return 0;
}#include <stdio.h>
//x86环境 小端字节序
int main()
{
int a[4] = { 1, 2, 3, 4 };
int* ptr1 = (int*)(&a + 1);
int* ptr2 = (int*)((int)a + 1);
printf("%x,%x", ptr1[-1], *ptr2);
return 0;
}
六.整型提升
C语⾔中整型算术运算总是⾄少以缺省整型类型的精度来进⾏的。
为了获得这个精度，表达式中的字符和短整型操作数在使⽤之前被转换为普通整型，这种转换称为整型提升。
表达式的整型运算要在CPU的相应运算器件内执⾏，CPU内整型运算器(ALU)的操作数的字节⻓度⼀般就是int的字节⻓度，同时也是CPU的通⽤寄存器的⻓度。
因此，即使两个char类型的相加，在CPU执⾏时实际上也要先转换为CPU内整型操作数的标准⻓度。
通⽤CPU（general-purpose CPU）是难以直接实现两个8⽐特字节直接相加运算（虽然机器指令中可能有这种字节相加指令）。所以，表达式中各种⻓度可能⼩于int⻓度的整型值，都必须先转换为int或unsigned int，然后才能送⼊CPU去执⾏运算。
如何进⾏整体提升呢？
1. 有符号整数提升是按照变量的数据类型的符号位来提升的
2. ⽆符号整数提升，⾼位补0
#include<stdio.h>
int main()
{
//char类型的取值范围是-128~127
//char 是占用1个字节的，1个字节是8个bit位
char c1 = 125;
//00000000000000000000000001111101
//发生截断
//01111101 -c1
//
char c2 = 10;
//00000000000000000000000000001010
//00001010 -c2
//
//00000000000000000000000001111101 -c1 - 有符号的char
//00000000000000000000000000001010 -c2 - 有符号的char
//00000000000000000000000010000111
//10000111 -c3
//
char c3 = c1 + c2;
//11111111111111111111111110000111
//10000000000000000000000001111000
//10000000000000000000000001111001
//-121
printf("%d\n", c3);//-121
printf("%d\n", c1+c2);
//00000000000000000000000001111101
//00000000000000000000000000001010
//00000000000000000000000010000111
//
//%d 是打印有符号的整数
//
return 0;
}
七.算数转换
如果某个操作符的各个操作数属于不同的类型，那么除⾮其中⼀个操作数的转换为另⼀个操作数的类型，否则操作就⽆法进⾏。下⾯的层次体系称为寻常算术转换
long double
double
float
unsigned long int
long int
unsigned int
int
//如果某个操作数的类型在上⾯这个列表中排名靠后，那么⾸先要转换为另外⼀个操作数的类型后执⾏运算问题表达式解析
#include <stdio.h>
int main()
{
int i = 1;
int ret = (++i) + (++i) + (++i);
printf("%d\n", ret);
printf("%d\n", i);
return 0;
}
//尝试在linux 环境gcc编译器，VS2013环境下都执⾏，看结果
八.操作符优先级
优先级
优先级指的是，如果⼀个表达式包含多个运算符，哪个运算符应该优先执⾏。各种运算符的优先级是不⼀样的
结合性
如果两个运算符优先级相同，优先级没办法确定先计算哪个了，这时候就看结合性了，则根据运算符是左结合，还是右结合，决定执⾏顺序。⼤部分运算符是左结合（从左到右执⾏），少数运算符是右结合（从右到左执⾏），⽐如赋值运算符（ = ）
• 圆括号（ () ）
• ⾃增运算符（ ++ ），⾃减运算符（ -- ）
• 单⽬运算符（ + 和 - ）
• 乘法（ * ），除法（ / ）
• 加法（ + ），减法（ - ）
• 关系运算符（ < 、 > 等）
• 赋值运算符（ = ）
由于圆括号的优先级最⾼，可以使⽤它改变其他运算符的优先级
浮点数在内存中的存储
常⻅的浮点数：3.14159、1E10等，浮点数家族包括： float、double、long double 类型。
浮点数表⽰的范围： float.h 中定义
#include <stdio.h>
int main()
{
int n = 9;
float* pFloat = (float*)&n;
printf("n的值为：%d\n", n);
printf("*pFloat的值为：%f\n", *pFloat);
*pFloat = 9.0;
printf("num的值为：%d\n", n);
printf("*pFloat的值为：%f\n", *pFloat);
return 0;
}
//整数和浮点数的存储方式不同
浮点数的存储
浮点数在计算机内部的表⽰⽅法
根据国际标准IEEE（电⽓和电⼦⼯程协会）754，任意⼀个⼆进制浮点数V可以表⽰成下⾯的形式：
V = (-1) ^ S ∗ M ∗ 2^E
• (-1)^S 表⽰符号位，当S=0，V为正数；当S=1，V为负数
• M表⽰有效数字，M是⼤于等于1，⼩于2的
• 2E 表⽰指数位
对于32位的浮点数，最⾼的1位存储符号位S，接着的8位存储指数E，剩下的23位存储有效数字M
对于64位的浮点数，最⾼的1位存储符号位S，接着的11位存储指数E，剩下的52位存储有效数字M
//整数和浮点数的存储方式不同
//10: 5.5
//2: 101.1
//科学计数法：1.011 * 2^2
// (-1)^0 *1.011 *2^2
//S = 0
//E = 2
//M = 1.011
int main()
{
float f = 99.7f;
printf("%f\n", f);
//
//0 10000001 01100000000000000000000
//0 127+2=129 011后补0
//0x40 B0 00 00
//1.01100000000000000000000 *2^2
//
return 0;
}浮点数存的过程
IEEE754对有效数字M和指数E，还有⼀些特别规定。
前⾯说过， 1≤M<2 ，也就是说，M可以写成 1.xxxxxx 的形式，其中 xxxxxx 表⽰⼩数部分。
IEEE754规定，在计算机内部保存M时，默认这个数的第⼀位总是1，因此可以被舍去，只保存后⾯的xxxxxx部分。⽐如保存1.01的时候，只保存01，等到读取的时候，再把第⼀位的1加上去。这样做的⽬的，是节省1位有效数字。以32位浮点数为例，留给M只有23位，将第⼀位的1舍去以后，等于可以保存24位有效数字。
⾄于指数E，情况就⽐较复杂 ⾸先，E为⼀个⽆符号整数（unsigned int）这意味着，如果E为8位，它的取值范围为0~255；如果E为11位，它的取值范围为0~2047。但是，我们知道，科学计数法中的E是可以出现负数的，所以IEEE754规定，存⼊内存时E的真实值必须再加上⼀个中间数，对于8位的E，这个中间数是127；对于11位的E，这个中间数是1023。⽐如，2^10的E是10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001。
浮点数取的过程
E不全为0或不全为1
这时，浮点数就采⽤下⾯的规则表⽰，即指数E的计算值减去127（或1023），得到真实值，再将有效数字M前加上第⼀位的1。
⽐如：0.5的⼆进制形式为0.1，由于规定正数部分必须为1，即将⼩数点右移1位，则为1.0*2^(-1)，其阶码为-1+127(中间值)=126，表⽰为01111110，⽽尾数1.0去掉整数部分为0，补⻬0到23位
00000000000000000000000，则其⼆进制表⽰形式为:
0 01111110 00000000000000000000000
E全为0
这时，浮点数的指数E等于1-127（或者1-1023）即为真实值，有效数字M不再
原为0.xxxxxx的⼩数。这样做是为了表⽰±0，以及接近于0的很⼩的数字。0 00000000 00100000000000000000000
E全为1
这时，如果有效数字M全为0，表⽰±⽆穷⼤（正负取决于符号位s）；
0 11111111 00010000000000000000000
《C语言深度解剖》
1102
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
