目录
1.二进制
进制是数字的不同表现形式,在平时我们用的是10进制,满10进1,包含0-9。二进制就是0-1,满2进1。
1.1位权
1.1.1二进制转十进制
每一个数字,都有该位置的位权,比如x^3,x^6。x就是进制数,比如十进制就是10^3。该位的值等于位权乘上该位上的数字。比如,二进制1111,从左往右,1*2^3+1*2^2+1*2^1+1*2^0=15(十进制)
1.1.2十进制转二进制
十进制转二进制,采用除R取余法,也就是10进制数除去2,然后取余数,剩下的商继续除2,直到商数为0,然后把最后得到的余数排在最左边,然后依次向右排,就是10进制数相应的二进制数
1.1.3二进制转八进制
八进制包含0-7,满8进1。由于111(二进制)就可以表达7,所以如果用二进制表示八进制数,最多只需要3位即可。二进制转八进制在转换时,可以将二进制从最低位就是从右边往左边开始,每3个二进制转换成10进制,然后除R取余法,转成八进制,同样,可以直接二进制转换成八进制,毕竟在不干涉到进位时,只要能转换成十进制,都可以转。ps:不够3位,直接算
八进制转二进制,就倒推回来即可。八进制开头标识是0
1.1.4二进制转十六进制
十六进制转换,与八进制转换的区别在于,十六进制是0-9,A-F,A-F代表十进制10-15。以及每4位二进制可以表示一位十六进制。十六进制开头标识是0x
2.原码、反码、补码
原反补是整数的二进制表示方法。三种方法都分符号位和数值位,0正,1负,最高位即符号位。正整数原反补都相同。
负整数原反补:
原:符号位1,数值位直接写;反:符号位1,其他数值位在原码的基础上取反,0>1,1>0;补码:
反码+1,即补码。
整型在计算机中存储都用补码,1.符号和数值位统一处理;2.加法减法统一处理,cpu只有加法器,补码原码转换运算过程相同,无需额外硬件电路。
无符号数可以按正整数理解
3.移位操作符
3.1左移
a<<1
整体向左移,左边超出边界的丢弃,右边空出来的补0,但是不影响值,只是个临时值,a<<1的性质就像是a+1,除非用来赋值,否则不会改变原操作数的值。
3.2右移
分逻辑、算术
逻辑:左边用0填充,右边丢弃
算数:左边用原操作数的符号位填充,右边丢弃
a>>1
移位操作符不要移动负数位,比如a>>-1,会出错,没有定义。
4.位操作符
位操作符有& | ^ ~,是单个的,与&& || 有点不一样,是针对位的不是针对表达式的
&是按位与,两位都为1,才为1;|是按位或,两位都为0,才为0;^两位相同为0,不同是1;
~是按位取反。
注意计算时都要先换为补码,因为计算机中存储的都是补码,计算也是补码
#include<stdio.h> int main() { int num1 = -5; int num2 = 5; printf("%d\n",num1 & num2); printf("%d\n",num1 | num2); printf("%d\n",num1 ^ num2); printf("%d\n", ~num1); return 0; }
//不创建临时变量,只用2个变量,实现交换 #include<stdio.h> int main() { int a = 10; int b = 20; a = a ^ b; b = a ^ b; a = a ^ b; printf("a=%d b=%d", a, b); return 0; }//关键在于,异或是可以交换的。 //a^a=0 a^0=a ; a^b^a==a^a^b //这种写法不会出现超出范围,如果用+-号会超出范围 //但是,这种写法只适合整数,且可读性差 //代码执行效率低于用中转(空瓶)的方法。
按位与的示例
#include<stdio.h> int main() { int a = 21; a & 1;//由于与是两者都为1才是1,所以,可以判断a的最低位,是不是1,是1,结果也是1,不是1,结果就是0 //如果要算其他位,可以先用移位,然后再计算。 }
实际例子
计算整理二进制1的个数,方法1
#include<stdio.h> int main() { int num = 10;//预设的整数 int count = 0;//计数 while (num)//用num做条件,当num==0时,条件为假,即跳出循环 { if (num % 2 == 1) { count++; } num = num / 2;//取整,继续下一次循坏 } printf("%d", count); return 0; }//该方法无法计算负数的,因为负号不会被算术操作符计算,只能计算数值位,因此只能是正整数
方法2
#include<stdio.h> int main() { int num = -1;//预设的值 int i = 0; int count = 0;//计数 for (i = 0; i < 32; i++)//这是默认32位的 { if (num & (1 << i))//通过移位,让1的二进制中的1,不停地向左移,每次移位都用与运算跟我们要计算的数num进行计算,如果反馈是1,说明num的那一位是1 //if条件也会成立,从而count加1,如果不是1,就不会达成if判断,不增加count { count++; } } printf("%d", count); }
方法3
n=13; n=n&(n-1); 1101 n 1100 n-1 1100 n 每次都会把最右边的1去掉
方法3
#include<stdio.h> int main() { int num = -1; int i = 0; int count = 0;//计数 while (num)//当num不是0的时候,说明一定有1,所以可以进行循坏语句 { count++; num = num & (num - 1); } printf("%d", count); return 0; } //1100 n //1011 n-1 //1000 n&(n-1) //因为要减去1,必是借最右边的数,所以最右边1的右边都是0,借了之后会变成1,原来最右边的1会变成0,但原来最右边的1右边都是0 //进行与运算,都会变成0,只能n减去一个二进制中的1
取反举例
int main() { int a = 13; //00000000000000000000000001101 //00000000000000000000000010000 //00000000000000000000000011101 a = a | (1 << 4);//a的第5位改成1 printf("%d", a); //00000000000000000000000011101 //11111111111111111111111101111 // 0000000000000000000000001101 //a=a & ~(1<<4);//可以将第5位改成0 }
5.逗号表达式
用逗号隔开的多个表达式,从左往右执行,例如(a=b,a=c,a=d)最后整个表达式的结果是d,但如果前面的表示式是计算,也会影响后面的值
int a=1; int b=2; c=(a>b,a=b+10,a,b=a+1) //a=12,b=12+1=13,最后c的值就是b的值,也就是13.
6.下标访问[]、函数调用()
6.1下标访问
数组名+索引值
int arr[20]是创建数组,直接arr[1]是引用下标位为1的元素
6.2函数调用函数
rask() rask(wwww); //上述中,rask都是第一个操作数,()里面是剩下的操作数 //函数调用操作符接受一个或者多个操作数,括号里的就是传递的操作数即参数
sizeof不是函数,而是操作符,因为圆括号可以省略
7.操作符
优先级
如果一个表达式中有多个运算符,但哪个运算符先执行,要看运算符的优先级。
具体的优先级,可以参考资料:
http://zh.cppreference.com/w/c/language/operator_precedence
但要注意,如果优先级相同,要考虑结合性,也就是从左往右算,还是从右往左算。大部分从左往右,赋值运算符是从右往左
常见运算符顺序:
1---()
2 ++ --(前缀,后缀是高于圆括号的)
3 + -(正负号)
4. * /
5. + -
6.< >
7. =
8. 表达式求值
8.1整型
c语言的整型算术运算以缺省整型(默认)的精度进行
如果表达式中有字符和短整型,那么会将其转化为普通整型再进行计算,这称为整型提升
整型运算要在cpu的运算器中进行,但是整型运算器ALU的字节长度(4个字节)一般是int,也是通用寄存器的长度,即便是char类型的相加,也要先转化为int类型,对于字符来说就是ASCII码相加,再转换为字符。
cpu难以直接实现两个8位的字节相加运算,虽然可能有这种指令。表达式中各种小于int长度的整型,类似与短整型,都要先转换为int或者unsigned int类型才能进去cpu运算
8.1.1整型提升
有符号数提升按照变量的数据类型的符号位来提升
无符号数,高位填补0
比如一个字符串或者整型,其内容是-1,整型提升是填补-号,也就是1,如果是正号,则填补0.且填补到int类型的字节长度,一共4个字节,32位。
当一个结果的长度太长,但是很有很多都是无用的0(这里假设进行了整型提升),这时候可以将结果截到以8位为单位的字节,比如数值只占7位,那么最终结果如果是存在char类型中,那么可以将前面24位去掉,只剩最后8位存入char类型的变量。
同理,如果占9位,也只会存最后8位。
整型提升时,是补码的形式提升。如果一个字符型要以整型形式输出,则要先整型提升,这时将变量存储的补码转换为原码,再打印。
8.2算术转换
long double double float unsigned long int long int unsigned int int //例如一个操作符的两个操作数都是不同类型的,这时候需要算术转换(不包括短整型和char类型,因为这两个类型是整型提升) //比如其中一个类型是long double,另一个是float,这时候,就需要将float类型的转换为long double类型,操作符才能进行运算