二进制
- 2进制中满2进1
- 2进制的数字每⼀位都是0~1的数字组成
例如:12的二进制就是1100
2进制转10进制
需要注意权重即可,从右往左分别为:2^0 , 2^1 ,2^2 …由此我们就可以把二进制转化为十进制。例如:11100
,计算的过程就是:0*2^0 + 0*2^1 + 1*2^2 + 1*2^3 + 1*2^4 + 1*2^5 =28。
10进制转2进制数字
只需将你要转化为2进制的数字除2后取出余数,然后倒着写出来就是该数字的二进制。例如:20
——20/2=10……0,10/2=5……0,5/2=2……1,2/2=1……0,1/2=0……1
。因此20的二进制就是10100
。
2进制转8进制
因为8进制是逢8进1,二进制数三位就能表示7,因此我们只需从右往左三个二进制进行划分区域,然后依次把值写出来即可。例如:101001
,我们把它分成101 | 001 然后再写出各个值,就是51
。
2进制转16进制
16进制是逢16进1,二进制四位可表示13,因此只需从右往左4个进行分区,然后再依次将值写出即可。例如:10100101
,就可以分为 1010 | 0101,所以值就是0xa5。
注意:在十六进制中10-15依次用a,b,c,d,e表示。
原码、反码、补码
- 整数的2进制表⽰⽅法有三种,即原码、反码和补码
- 三种表⽰⽅法均有符号位和数值位两部分,2进制序列中,最⾼位的1位是被当做符号位,剩余的都是数值位。
- 符号位都是⽤0表示“正”,用1表示“负”。
- 正整数的原、反、补码都相同。
- 负整数的三种表示方法各不相同。
原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码。
- 对于整形来说:数据存放内存中其实存放的是补码。
移位操作符
<< 左移操作符
>> 右移操作符
注:移位操作符的操作数只能是整数。
左移操作符
移位规则:左边抛弃、右边补0
#include <stdio.h>
int main()
{
int num = 10;
int n = num<<1;
printf("n= %d\n", n);
printf("num= %d\n", num);
return 0;
}
因为num为正数,所以num的原码,反码,补码都相同
num的补码:00000000 00000000 00000000 00001010
n的补码为 : 00000000 00000000 00000000 00010100
注意:num左移一位之后num的结果并没有发生改变
右移操作符
移位规则:
- 逻辑右移:左边⽤0填充,右边丢弃
- 算术右移:左边⽤原该值的符号位填充,右边丢弃
#include <stdio.h>
int main()
{
int num = -1;
int n = num>>1;
printf("n= %d\n", n);
printf("num= %d\n", num);
return 0;
}
若是逻辑右移:
num的补码:11111111 11111111 11111111 11111111
n 的 补 码 :01111111 11111111 11111111 11111111
若是算术右移:
num的补码:11111111 11111111 11111111 11111111
n 的 补 码 :11111111 11111111 11111111 11111111
注意:对于移位运算符,不要移动负数位,这个是标准未定义的。
位操作符
& //按位与 有0取0
| //按位或 有1取1
^ //按位异或 相同取0,相异取1
~ //按位取反 全部取反
注:他们的操作数必须是整数。
逗号表达式
逗号表达式,从左向右依次执行。整个表达式的结果是最后一个表达式的结果。
下标访问[]、函数调用()
[ ] 下标引用操作符
操作数:⼀个数组名 + ⼀个索引值
例如:
#include<stdio.h>
int main()
{
int arr[6]={0,1,2,3,4,5};
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
函数调用操作符()
接受⼀个或者多个操作数:第⼀个操作数是函数名,剩余的操作数就是传递给函数的参数。
操作符的属性:优先级、结合性
优先级
优先级指的是,如果⼀个表达式包含多个运算符,哪个运算符应该优先执⾏。各种运算符的优先级是
不⼀样的。
结合性
如果两个运算符优先级相同,优先级没办法确定先计算哪个了,这时候就看结合性了,则根据运算符
是左结合,还是右结合,决定执⾏顺序。⼤部分运算符是左结合(从左到右执⾏),少数运算符是右
结合(从右到左执⾏),⽐如赋值运算符( = )。
表达式求值
整型提升
为了获得这个精度,表达式中的字符和短整型操作数在使⽤之前被转换为普通整型,这种转换称为整
型提升。
如何进行整型提升:
- 有符号整数提升是按照变量的数据类型的符号位来提升的
- ⽆符号整数提升,⾼位补0
#include<stdio.h>
int main()
{
char a=5;
//a的补码 00000000 00000000 00000000 00000101
//发生截断后 00000101
//整型提升后 00000000 00000000 00000000 00000101
char b=127;
//b的补码 00000000 00000000 00000000 01111111
//发生截断后 01111111
//整型提升后 00000000 00000000 00000000 01111111
char c=a+b;
//a 00000000 00000000 00000000 00000101
//b 00000000 00000000 00000000 01111111
//c 00000000 00000000 00000000 10000100
//c发生截断后 10000100
//c发生整型提升后 11111111 11111111 11111111 10000100
//c的原码 10000000 00000000 00000000 01111100
//因此c为-124
printf("%d\n",c);
return 0;
}
算术转换
如果某个操作符的各个操作数属于不同的类型,那么除⾮其中⼀个操作数的转换为另⼀个操作数的类
型,否则操作就⽆法进⾏。下⾯的层次体系称为寻常算术转换。
long double
double
float
unsigned long int
long int
unsigned int
int
如果某个操作数的类型在上面这个列表中排名靠后,那么⾸先要转换为另外⼀个操作数的类型后执行
运算。
int a=5;
float b=4.0f;
int c=a+b;
此时c的类型就会为float,而不是int。
问题表达式解析
表达式1
a*b + c*d + e*f
表达式1在计算的时候,由于 *
⽐ +
的优先级⾼,只能保证, *
的计算是⽐ +
早,但是优先级并不
能决定第三个 *
⽐第⼀个 +
早执⾏。
表达式2
#include <stdio.h>
int main()
{
int i = 1;
int ret = (++i) + (++i) + (++i);
printf("%d\n", ret);
printf("%d\n", i);
return 0;
}
该程序在linux与VS中的循行结果不同,就是由于(++i) + (++i) + (++i)
这条表达式造成的。
因此:即使有了操作符的优先级和结合性,我们写出的表达式依然有可能不能通过操作符的属性确定唯⼀的
计算路径,那这个表达式就是存在潜在风险的,建议不要写出特别负责的表达式。