1.二进制的表示方法?
整数的2进制表示方法有三种,即原码、反码和补码。
有符号整数的三种表示方法均有符号位和数值位两部分,2进制序列中,最高位的1位是被当做符号
位,剩余的都是数值位。 符号位都是⽤0表示“正”,⽤1表⽰“负”。
正整数的原、反、补码都相同。
负整数的三种表示方法各不相同。
原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码。
反码得到原码也是可以使用:取反,+1的操作。
对于整形来说:数据存放内存中其实存放的是补码。
为什么呢?
解释:
在计算机系统中,数值⼀律⽤补码来表示和存储。原因在于,使⽤补码,可以将符号位和数值域统⼀处理;同时,加法和减法也可以统⼀处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
2.移位操作符
<< 左移操作符
>> 右移操作符
注:
移位操作符的操作数只能是整数。
2.1.左移操作符
移位规则:左边抛弃、右边补0
2.2.右移操作符
移位规则:首先右移运算分两种:
1. 逻辑右移:左边⽤0填充,右边丢弃
2. 算术右移:左边⽤原该值的符号位填充,右边丢弃
3.位操作符(掩码操作、位掩码和数据加密)
1.按位与 &:只有两个操作数对应位都为1时,结果为1,否则为0
2.按位或 |:只要两个操作数对应位中有1个为1,结果位就为1,否则为0
3.按位异或 ^:如果两个操作数对应位不相同,结果位为1,否则为0
4.按位取反 ~:对操作数的每一位进行取反操作,即1变为0,0变为1
注:
他们的操作数必须是整数。
举个例子:
不能创建临时变量(第三个变量),实现两个数的交换?
#
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\n"
, a, b);
return
0
;
}
练习1:编写代码实现:求⼀个整数存储在内存中的⼆进制中1的个数。
#include<stdio.h>
int main()
{
{
int n=0;
int count=0;
scanf("%d",&n);
int i=0;
for(i=0;i<32;i++)
{
if(((n>>i)&1)==1)
{
if(((n>>i)&1)==1)
count++:
}
printf("%d\n",count);
return 0;
return 0;
}
#include<stdio.h>
int main()
{
int n=0;
{
int n=0;
int count=0;
scanf("%d",&n);
while(n)
{
n=n&(n-1);
count++;
}
printf("%d\n",count);
return 0;
}
练习2:⼆进制位置0或者置1
编写代码将13⼆进制序列的第5位修改为1,然后再改回0
#
include
<stdio.h>
int
main
()
{
int
a =
13
;
a = a | (
1
<<
4
);
printf
(
"a = %d\n"
, a);
a = a & ~(
1
<<
4
);
printf
(
"a = %d\n",a);
return 0;
}
3.单⽬操作符
单⽬操作符有这些:
!、
++
、
--
、
&
、
*
、
+
、
-
、
~
、
sizeof
、
(
类型
)
单⽬操作符的特点是只有⼀个操作数
4.逗号表达式
exp1, exp2, exp3, …expN
逗号表达式,就是⽤逗号隔开的多个表达式。
逗号表达式,从左向右依次执⾏。整个表达式的结果是最后⼀个表达式的结果。
5.下标访问[]、函数调⽤()
5.1.[ ] 下标引⽤操作符
操作数:⼀个数组名 + ⼀个索引值
5.2.函数调⽤操作符
接受⼀个或者多个操作数:第⼀个操作数是函数名,剩余的操作数就是传递给函数的参数。
6.结构成员访问操作符
6.1.结构的声明
struct
tag
{
member-
list
;(成员列表)
}variable-
list
;
//
代码
1
:变量的定义
struct
Point
{
int
x;
int
y;
}p1;
//
声明类型的同时定义变量
p1
struct
Point p2
;
//
定义结构体变量
p2
//
代码
2:
初始化。
struct
Point p3
= {
10
,
20
};
struct
Stu
//
类型声明
{
char
name[
15
];
//
名字
int
age;
//
年龄
};
struct
Stu s1
= {
"zhangsan"
,
20
};
//
初始化
struct
Stu s2
= {.age=
20
, .name=
"lisi"
};
//
指定顺序初始化
//
代码
3
struct
Node
{
int
data;
struct
Point p
;
struct
Node
*
next
;
}n1 = {
10
, {
4
,
5
},
NULL
};
//
结构体嵌套初始化
struct
Node n2
= {
20
, {
5
,
6
},
NULL
};
//
结构体嵌套初始化
结构体成员的直接访问
结构体成员的直接访问是通过点操作符(.)访问的。点操作符接受两个操作数。
使用方式:结构体变量.成员名
7.操作符的属性:优先级、结合性
C语⾔的操作符有2个重要的属性:优先级、结合性,这两个属性决定了表达式求值的计算顺序。
10.1
优先级
优先级指的是,如果⼀个表达式包含多个运算符,哪个运算符应该优先执⾏。各种运算符的优先级是不⼀样的。
(上述链接为操作符优先级顺序)
10.2
结合性
如果两个运算符优先级相同,优先级没办法确定先计算哪个了,这时候就看结合性了,则根据运算
是左结合,还是右结合,决定执行顺序。⼤部分运算符是左结合(从左到右执行),少数运算符是
结合(从右到左执⾏),比如赋值运算符(
=
)。
11.表达式求值
11.1
整型提升
C语⾔中整型算术运算总是⾄少以缺省整型类型的精度来进⾏的。
为了获得这个精度,表达式中的字符和短整型操作数在使⽤之前被转换为普通整型,这种转换称为
型提升。
如何进⾏整体提升呢?
1.
有符号整数提升是按照变量的数据类型的符号位来提升的
2.
⽆符号整数提升,⾼位补0
11.2
算术转换
如果某个操作符的各个操作数属于不同的类型,那么除非其中⼀个操作数的转换为另⼀个操作数的类型,否则操作就⽆法进行。下面的层次体系称为寻常算术转换。
long double
double
float
unsigned long int
long int
unsigned int
int
如果某个操作数的类型在上⾯这个列表中排名靠后,那么⾸先要转换为另外⼀个操作数的类型后执行运算。