第一节:算术操作符
注意区分整形除法和浮点型除法。浮点型除法,除数和被除数至少有一个浮点数。
int main()
{
// / 整形除法 1/2=0
// 浮点型除法 1.0/2=0.5
// 1/2.0=0.5
// 1.0/2.0=0.5
//%取模操作符-两端必须是整数
int a = 7 % 2;
int b = 7 / 2;
printf("%d\n", a);
printf("%d\n", b);
return 0;
}
第二节:位移操作符
1. 学习位移操作符之前需要了解的基本概念。
1. 对于移位运算符,不要移动负数位,这个是标准未定义的。
2. 整数的二进制表示有3种:原码、反码、补码。
3. 正的整数的原码、反码、补码相同;负的整数的原码、反码、补码是要计算的。
4. 举例说明:
整数在内存中存储的是补码,位移操作符移动的也是补码。但是,打印整数时,打印的是原码对应的值。
二进制表示7是111 1*2^2 + 1*2^1 + 1*2^0
但是7是整形,需要占4个字节,也就是32个比特位
00000000000000000000000000000111 - 原码(最高位是0表示是正数,最高位是1表示是负数,最高位是符号位)
00000000000000000000000000000111 - 反码
00000000000000000000000000000111 - 补码
二进制的-7
10000000000000000000000000000111 - 原码
11111111111111111111111111111000 - 反码(原码的符号位不变,其他按位取反)
11111111111111111111111111111001 - 补码(反码+1就是补码)
2. 正数向左位移
int main()
{
//移位操作符的操作数只能是整数
//移位操作符移动的是二进制位
//左移有乘2的效果
int a = 7;
//左移操作符:左边丢弃,右边补0
//7的补码
//00000000000000000000000000000111 - 补码(正数原码、反码、补码相同)
//左移以后
//00000000000000000000000000001110 1*2^3 + 1*2^2 + 1*2^1 + 0*2^0 = 14
int b = a << 1;
//a没有变,b得到的是a向左移动一位的结果
printf("a=%d\n", a);//7
printf("b=%d\n", b);//14
return 0;
}
3. 负数向左位移
int main()
{
int a = -7;
//11111111111111111111111111111001 - -7的补码
//左移以后
//11111111111111111111111111110010 - 补码
//但是看到的值是原码,即打印的是原码对应的值
//所以还要用补码求反码,再求原码
//反码+1就是补码,所以补码-1就是反码
//11111111111111111111111111110001 - 反码
//原码的符号位不变,其他按位取反得到反码
//10000000000000000000000000001110 - 原码
int b = a << 1;
printf("a=%d\n", a);//-7
printf("b=%d\n", b);//-14
return 0;
}
4. 向右位移
//算术移位:右边丢弃,左边补原符号位
//逻辑移位:右边丢弃,左边补0
//vs编译器采用的是算术右移
int main()
{
int a = 7;
//00000000000000000000000000000111 - 7的补码(正数原码、反码、补码相同)
//右移之后,右边丢弃,左边补原符号位
//00000000000000000000000000000011
int a = -7;
//假设是算术移位:
//11111111111111111111111111111001 - -7的补码
//丢弃右边的1,左边补1
//11111111111111111111111111111100 - 右移之后补码
//11111111111111111111111111111011 - 反码 补码-1得到反码
//再求原码,符号位不变,其他按位取反
//10000000000000000000000000000100 - 原码 结果是:-(1*2^2 + 0*2^1 + 0*2^0) = -4
int b = a >> 1;
printf("a=%d\n", a);
printf("b=%d\n", b);
return 0;
}
第三节:位操作符
位操作符有3种:
& - 按(2进制)位与
| - 按(2进制)位或
^ - 按(2进制)位异或
都是对2进制的补码进行计算,只能操作整数。
1. & - 按位与 只要有0就是0,同时为1才是1
int main()
{
int a = 3;
int b = -5;
int c = a & b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// & - 按位与 只要有0就是0,同时为1才是1
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//00000000000000000000000000000011 - 3和-5按位与的结果(注意这里是补码,不过正数的原码、反码、补码相同)
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
2. | - 按位或 只要有1就是1,同时为0才是0
int main()
{
int a = 3;
int b = -5;
int c = a | b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// | - 按位或 只要有1就是1,同时为0才是0
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//11111111111111111111111111111011 - 3和-5按位或的结果(注意这里是补码)
//补码-1获得反码
//11111111111111111111111111111010 - 反码
//反码符号位不变,其他位按位取反得到原码
//10000000000000000000000000000101 - 原码
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
3. ^ - 按位异或 相同为0,相异为1
int main()
{
int a = 3;
int b = -5;
int c = a ^ b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// ^ - 按位异或 相同为0,相异为1
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//11111111111111111111111111111000 - 3和-5按位异或的结果(这里是补码)
//补码-1获得反码
//11111111111111111111111111110111 - 反码
//反码符号位不变,其他位按位取反得到原码
//10000000000000000000000000001000 - 原码
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
4. 练习
1. 比较几种交换变量的方法,其中涉及到按位异或的方法。
1. 创建临时变量版本
//交换两个变量(创建临时变量版本)
//实际开发过程中,此方法使用最多,也是运算速度最快的
int main()
{
int a = 3;
int b = 5;
int c = 0;
printf("交换前:a=%d b=%d\n", a, b);
c = a;
a = b;
b = c;
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
2. 不能创建临时变量(即第三个变量)
//不能创建临时变量(第三个变量),实现两个数的交换。
//此方法可能有问题
a和b是整形,都有最大值。a+b可能超出最大值
int main()
{
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
a = a + b;//把a+b的和放到a
b = a - b;//此时a是a+b的和,减去b就是原来的a,即3。然后将原来的a(3)放到b里面
a = a - b;//此时a还是a + b的和,减去b(此时的b是原来的a,即3),得到是原来的b,即5。然后放到a里面
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
3. 按位异或交换两个变量
在使用此方法前,先简单了解按位异或的一点规律。
//3^3=0 -> a^a=0
//011
//011
//000 - 按位异或 相同为0,相异为1
//0^5=5 -> 0^a=a
//000
//101
//101
//3^3^5=5 -> 3异或3等于0,0异或5等于5
//3^5^3=5 异或操作符支持交换率
//011 - 3
//101 - 5
//110 - 3^5结果
//011 - 3
//101 - 3^5结果在异或3后的结果
int main()
{
//因为异或不会导致二进制进位,所以没有溢出的可能
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
a = a ^ b;//a=3^5
b = a ^ b;//3^5^5 --> 5^5结果是0,0^3结果是3(即a的值),再将3放到b里面 b=3
a = a ^ b;//3^5^3 --> 3^3结果是0,0^5结果是5(即b的值),再将5放到a里面 a=5
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
2. 编写代码实现:求一个整数存储在内存中的二进制中1的个数。
//编写代码实现:求一个整数存储在内存中的二进制中1的个数。
//求补码的二进制中1的个数
//int a = 3;
//00000000000000000000000000000011 - 3的二进制序列(正数的原码、反码、补码相同)
//
//a&1
//让一个数与1按位与,可以得到最低位。
//如果得到结果是1,说明这个数最低位是1;如果是0,说明最低位是0
//利用此方法可以求二进制中的1的个数:
//先和1按位与,然后向右移动一位,丢掉之前的最低位。
//00000000000000000000000000000011 - 3的补码
//00000000000000000000000000000001 - 1的补码
//00000000000000000000000000000001 - a&1的补码
int main()
{
int num = -7;
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((num & 1) == 1)
{
count++;
}
num >>= 1;
}
printf("%d\n", count);
return 0;
}
第四节:赋值操作符
1. 赋值操作符
int main()
{
int a = 0;//初始化
a = 20;//赋值
int a = 10;
int x = 0;
int y = 20;
//语法支持,但不建议这样写。因为不方便进行单步调试
//代码可读性不好
a = x = y + 1;//连续赋值
//那同样的语义,这样的写法是不是更加清晰爽朗而且易于调试。
x = y + 1;
a = x;
return 0;
}
2. 复合赋值符
int main()
{
int a = 3;
a = a + 5;
a += 5;
a = a >> 1;
a >>= 1;
return 0;
}
第五节:单目操作符
单目操作符:只有一个操作数
1. ! - 逻辑反操作
int main()
{
int flag = 3;
//0表示假,非0表示真
//flag为真,进入if
if (flag)
{
printf("hehe\n");
}
//flag为假,进入if
if (!flag)//等效与if (flag==0)
{
printf("haha\n");
}
return 0;
}
2. 正负操作符、取地址操作符
int main()
{
//正负操作符
int a = -10;
int b = -a;
printf("%d\n", a);//-10
printf("%d\n", b);//10
//取地址操作符&
int a = 10;
printf("%p\n", &a);//取出第一个字节的地址
int* p = &a;//p是指针变量
return 0;
}
3. sizeof - 操作数的类型长度(以字节为单位)
int main()
{
int a = 10;
//int n = sizeof(a);//计算的是a所占内存空间大小,单位是字节
int n = sizeof(int);
//sizeof是一个操作符
//计算的是变量所占内存空间大小,单位是字节
//计算类型所创建的变量占据内存空间大小,单位是字节
printf("n=%d\n", n);
int arr[5] = { 0 };
printf("%d\n", sizeof(arr));
return 0;
}
4. ~ - 对一个数的二进制按位取反
1. 按位取反
int main()
{
int a = 0;
// ~ 按二进制位取反
//00000000000000000000000000000000 - 补码(0按正数理解)
//11111111111111111111111111111111 -> ~a 补码
//补码-1,符号位不变,在取反
//11111111111111111111111111111110 - 反码
//10000000000000000000000000000001 - 原码
//结果是-1
printf("%d\n", ~a);
int b = 3;
printf("%d\n", ~b);
//00000000000000000000000000000011 - 3(补码)
//11111111111111111111111111111100 - ~a 补码
//补码-1,符号位不变,在取反
//11111111111111111111111111111011 - 反码
//10000000000000000000000000000100 - 原码
//结果是-4
int n = 0;
//scanf读取失败返回EOF(即-1)
//11111111111111111111111111111111 - -1补码
//00000000000000000000000000000000 - -1按位取反
//所以如果读取失败了,在按位取反,循环条件就为假
while (~scanf("%d", &n)
{
printf("%d\n", n);
}
return 0;
}
2. 将一个数的第n位改为1
int main()
{
int a = 13;
//a |= (1 << 1);
//printf("%d\n", a);// a=13时,结果是15
//现在要将倒数第二位改为1
//00000000000000000000000000001101 - 13补码
//00000000000000000000000000000010 - 将数值13的补码与此二进制 按位或。
// 此二进制可以理解为一开始1在最低位(此时二进制表示的数值是1),现在把1的二进制向左移动一位
//00000000000000000000000000001111 - 结果
//将a(a=13)二进制位,倒数第五位改为1
//00000000000000000000000000011101
a |= (1 << 4);//更改第几位就是移动到n-1位
printf("%d\n", a);// a=13时,结果是29
return 0;
}
3. 将一个数的第n位改为0
int main()
{
a &= (~(1 << 4));
printf("%d\n", a);
//将下方29的二进制位,改回13的二进制位,也就是将倒数第五位(即最高位)改为0
//将倒数第五位按位与0,其他按位与1
//00000000000000000000000000011101 - 29补码
//11111111111111111111111111101111 - 将数值29的补码与此二进制 按位与。此二进制获得方法见下方
//00000000000000000000000000001101 - 结果
//11111111111111111111111111101111 - 此二进制是通过下方二进制按位取反获得
//00000000000000000000000000010000 - 也就是1向左移动4位后,按位取反
return 0;
}
5. ++ -- 操作符
void test(int n)
{
}
int main()
{
int a = 3;
int b = ++a;//前置++,先++,后使用
//a=a+1, b=a
printf("%d\n", a);//4
printf("%d\n", b);//4
int a = 3;
int b = a++;//后置++,先使用,后++
//b=a, a=a+1
printf("%d\n", a);//4
printf("%d\n", b);//3
int a = 3;
int b = --a;//前置--,先--,后使用
//a=a-1, b=a
printf("%d\n", a);//2
printf("%d\n", b);//2
int a = 3;
int b = a--;//后置--,先使用,后--
//b=a, a=a-1
printf("%d\n", a);//2
printf("%d\n", b);//3
int a = 10;
printf("%d\n", a--);//10 先试用,在--
printf("%d\n", a);//9
int a = 10;
test(a--);//传过去的值是10,也是先试用,后--
int i = 0;
//下面这两种无论++在前还是后没有区别,都是+1的效果
for (i = 0; i < 10; i++)
{
}
for (i = 0; i < 10; ++i)
{
}
return 0;
}
6. * - 间接访问操作符(解引用操作符)
int main()
{
int a = 10;
int* p = &a;//p存放的是a的地址
*p = 20;//通过p里面存放的地址找到他所指向的对象,此时*P等价与a
printf("%d\n", a);
return 0;
}
7. (类型) - 强制类型转换
(类型)强制类型转换
int main()
{
time_t;//本质是long long
srand((unsigned int)time(NULL));//time返回类型是time_t,srand返回类型是unsigned int
int a = (int)3.14;
printf("%d\n", a);
return 0;
}
8. sizeof 练习
int main()
{
int a = 0;
printf("%d\n", sizeof(a));
printf("%d\n", sizeof(int));
//下方证明了sizeof是操作符不是函数,因为函数调用不可以省略()
printf("%d\n", sizeof a);
//printf("%d\n", sizeof int);//err 错误写法
//sizeof是操作符,不是函数
//strlen是库函数,是用来求字符串长度
return 0;
}
//指针变量大小是固定的
void test1(int arr[])
{
printf("%d\n", sizeof(arr));//(2) 32位4 64位8
}
void test2(char ch[])
{
printf("%d\n", sizeof(ch));//(4) 32位4 64位8
}
int main()
{
int arr[10] = { 0 };
char ch[10] = { 0 };
printf("%d\n", sizeof(arr));//(1) 40
printf("%d\n", sizeof(ch));//(3) 10
test1(arr);
test2(ch);
return 0;
}
第六节:关系操作符
int main()
{
if ("abc" == "abcdef")//这样写是在比较2个字符串的首字符的地址
{
}
//两个字符串比较相等应该使用strcmp
return 0;
}
第七节:&&逻辑与、 ||逻辑或
1. 基础概念
int main()
{
int a = 3;
int b = 5;
int c = a && b;//c=1 并且
int c = a || b;// 或者
printf("%d\n", c);
int a = 3;
int b = 0;
int c = a && b;//c=0
printf("%d\n", c);
return 0;
}
2. 练习
1. 判断是否是闰年
//1. 能被4整除,并且不能被100整除
//2. 能被400整除
int is_leap_year(int y)
{
if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
{
return 1;
}
else
{
return 0;
}
}
2. && || 运算过程中的注意事项
// && 左边为假,右边就不计算
// || 左边为真,右边就不计算
int main()
{
// && 左边为假,右边就不计算
int i = 0, a = 0, b = 2, c = 3, d = 4;
//a是后置++,先使用,后++。a为0(并且在最左侧)导致整个表达式为假,所以++b和d++都没有运算
//但是a用完后自增了,所以a是1
i = a++ && ++b && d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//1 2 3 4
int i = 0, a = 1, b = 2, c = 3, d = 4;
i = a++ && ++b && d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//2 3 3 5
// || 左边为真,右边就不计算
int i = 0, a = 1, b = 2, c = 3, d = 4;
//a不为0,所以整个表达式为真,所以后面都不运算
i = a++ || ++b || d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//2 2 3 4
int i = 0, a = 0, b = 2, c = 3, d = 4;
//a为0,需要计算++b,第一个逻辑或为真,所以d++不计算
i = a++ || ++b || d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//1 3 3 4
return 0;
}
第八节:条件操作符
条件操作符也叫三目操作符
表达式1 ? 表达式2 : 表达式3
真 √ ×
假 × √
表达式1真,表达式2算,表达式3不算。表达式2算的结果是整个表达式的结果
表达式1假,表达式2不算,表达式3算。表达式3算的结果是整个表达式的结果
int main()
{
int a = 3;
int b = 0;
int max = (a > b ? a : b);//使用条件表达式求两个数较大值
if (a > 5)
b = 3;
else
b = -3;
//上方代码可以用下面的写法(2种都可以)
(a > 5) ? (b = 3) : (b = -3);
b = (a > 5 ? 3 : -3);
return 0;
}
第九节:逗号表达式
exp1, exp2, exp3, …expN
逗号表达式,就是用逗号隔开的多个表达式。
逗号表达式,从左向右依次执行。整个表达式的结果是最后一个表达式的结果。
int main()
{
int a = 1;
int b = 2;
int c = (a > b, a = b + 10, a, b = a + 1);
//2 + 10 12 + 1
printf("c=%d\n", c);//13
return 0;
}
第十节:下标引用、函数调用和结构成员
1. [] 下标引用操作符
int main()
{
int arr[10] = { 0 };
//arr[7] --> *(arr+7) --> *(7+arr) --> 7[arr]
//arr是数组首元素地址
//arr+7就是跳过7个元素,指向了第8个元素
//*(arr+7) 就是第8个元素
arr[7] = 8;//这里两种方式都可以,不过建议第一种
7[arr] = 9;
return 0;
}
2. () 函数调用操作符
//函数的定义
int Add(int x, int y)
{
return x + y;
}
int main()
{
int a = 10;
int b = 20;
//函数的调用
int c = Add(a, b);// ()就是函数调用操作符,操作数:ADD,a,b
return 0;
}
3. 结构成员操作符
//结构成员操作符
struct Stu
{
char name[20];
int age;
double score;
};
//不能使用传值调用,要使用传址调用
//void set_stu(struct Stu ss)
//{
// strcpy(ss.name, "zhangsan");
// //ss.name = "zhangsan";//name是个数组名(即地址),所以不能把字符串赋值给地址
// ss.age = 20;
// ss.score = 100.0;
//}
void set_stu(struct Stu *ps)
{
下方两种方法都可以
//strcpy((*ps).name, "zhangsan");
//(*ps).age = 20;//结构体.对象
//(*ps).score = 100.0;
strcpy(ps->name, "zhangsan");
ps->age = 20;//结构体成员->成员
ps->score = 100.0;
}
//void print_stu(struct Stu ss)
//{
// printf("%s %d %lf\n", ss.name, ss.age, ss.score);
//}
void print_stu(struct Stu* ps)//传址调用
{
printf("%s %d %lf\n", ps->name, ps->age, ps->score);
}
int main()
{
struct Stu s = { 0 };
//set_stu(s);//不能使用传值调用,要使用传址调用
set_stu(&s);
print_stu(&s);
return 0;
}
第十一节:表达式求值
表达式求值的顺序一部分是由操作符的优先级和结合性决定。
同样,有些表达式的操作数在求值的过程中可能需要转换为其他类型。
int main()
{
//表达式求值的顺序一部分是由操作符的优先级和结合性决定。
//同样,有些表达式的操作数在求值的过程中可能需要转换为其他类型。
int a = 2 + 6 / 3;// / 优先级高于 +
int b = 2 + 3 + 4;//加法结合性从左到右
return 0;
}
1. 隐式类型转换-整形提升
C的整型算术运算总是至少以缺省(默认)整型类型的精度来进行的。
为了获得这个精度,表达式中的字符和短整型操作数在使用之前被转换为普通整型,这种转换称为整型提升。
表达式的整型运算要在CPU的相应运算器件内执行,CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度,同时也是CPU的通用寄存器的长度。
因此,即使两个char类型的相加,在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。
通用CPU(general-purpose CPU)是难以直接实现两个8比特字节直接相加运算(虽然机器指令中可能有这种字节相加指令)。所以,表达式中各种长度可能小于int长度的整型值,都必须先转换为int或unsigned int,然后才能送入CPU去执行运算。
例子1
int main()
{
char c = -1;//-1是整数,32个比特位
//10000000000000000000000000000001 - -1原码
//11111111111111111111111111111110 - 反码(符号位不变,其他按位取反)
//11111111111111111111111111111111 - 补码(反码+1)
//11111111 - c (c里面只能放8个比特位,最低位的8个)
//对c进行整形提升,先看c的类型,char意味着有符号。
//把c的二进制序列最高位解读成符号位。此符号位是1,表示是负数。
//然后再高位补1,结果如下
//11111111111111111111111111111111
//无符号整形提升,高位补0
return 0;
}
例子2
//隐式类型转换
//C的整型算术运算总是至少以缺省(默认)整型类型的精度来进行的。
//为了获得这个精度,表达式中的字符和短整型操作数在使用之前被转换为普通整型,
//这种转换称为整型提升。
//int 4byte - 32bit
//char 1byte - 8bit
int main()
{
char a = 5;
//00000000000000000000000000000101 - 5
//00000101 - a
char b = 126;
//00000000000000000000000001111110 - 124
//01111110 - b
//在运算之前将char转换成int类型
char c = a + b;//char是一个字节,达不到一个整形的大小,所以需要整形提升
//00000101 - a
//01111110 - b
//因为a和b达不到一个整形大小,这个时候就会发生整形提升
//00000000000000000000000000000101 - a
//00000000000000000000000001111110 - b
//整形提升后才开始运算
//00000000000000000000000010000011 - a+b
//因为char只能存放8个比特位,所以取最低8位
//10000011 - c
//因为要打印的是整数,所以需要整形提升。因为最高位是1且char是有符号类型,所以补1
//11111111111111111111111110000011 - 补码(c整形提升后的补码)
//11111111111111111111111110000010 - 反码(补码-1)
//10000000000000000000000001111101 - 原码(符号位不变,其他按位取反)
printf("%d\n", c);//-125
//字符在底层存储的时候,存的是它的ASCII码值(是整数),所以char类型在归类也属于整形。
//整形在内存中,存的都是补码
return 0;
}
例子3
实例中的a,b要进行整形提升,但是c不需要整形提升。
a,b整形提升之后,变成了负数,所以表达式 a==0xb6 , b==0xb600 的结果是假,但是c不发生整形提升,则表达式 c==0xb6000000 的结果是真。
所程序输出的结果是:c
int main()
{
char a = 0xb6;//1011 0110
short b = 0xb600;
int c = 0xb6000000;
//a和b在这里都发生了整形提升
//在比较时,变量a和b的值会被截断,只和低位的字节进行比较
if (a == 0xb6)//0xb6是一个整型常量,4字节的整数。0x 00 00 00 b6
//11111111111111111111111110110110 - a整形提升后的二进制序列
//00000000000000000000000010110110 - 0xb6整形常量的二进制序列
printf("a");
if (b == 0xb600)//同上。0x 00 00 B6 00
//11111111111111111011011000000000 - b整形提升后的二进制序列
//00000000000000001011011000000000 - 0xb600整形常量的二进制序列
printf("b");
if (c == 0xb6000000)
printf("c");
return 0;
}
2. 算术转换
如果某个操作符的各个操作数属于不同的类型,那么除非其中一个操作数的转换为另一个操作数的类型,否则操作就无法进行。下面的层次体系称为寻常算术转换。如果某个操作数的类型在上面这个列表中排名较低,那么首先要转换为另外一个操作数的类型后执行运算。
3. 操作符的属性
非法表达式
int main()
{
//a*b + c*d + e*f
// 1 3 2 5 4
// 1 4 2 5 3
//此表达式有问题,因为计算路径不唯一
//假设所有字母都代表表达式,并且a和b会影响其他表达式,那么不一样的计算路径可能结果就不一致
int c = 2;
c + --c;
//上面是问题表达式,因为不确定什么时候准备好左边的c
//下方同样为非法表达式,c和指针的作者在不同编译器下测试,得到的结果都不相同
int i = 10;
i = i-- - --i * (i = -3) * i++ + ++i;
printf("i = %d\n", i);
return 0;
}
问题代码
//问题代码
int fun()
{
static int count = 1;
return ++count;
}
int main()
{
int answer;
answer = fun() - fun() * fun();//只能确定先算乘,后算减,这里没有办法确认先调用哪个函数
printf("%d\n", answer);//输出多少?
return 0;
}
作业
1. 下面代码的结果是:( )
int main()
{
int a, b, c;
a = 5;
c = ++a;// ++a:加给a+1,结果为6,用加完之后的结果给c赋值,因此:a = 6 c = 6
b = ++c, c++, ++a, a++;
// 逗号表达式的优先级,最低,这里先算b=++c, b得到的是++c后的结果,b是7
// b=++c 和后边的构成逗号表达式,依次从左向右计算的。
// 表达式结束时,c++和,++a,a++会给a+2,给c加1,此时c:8,a:8,b:7
b += a++ + c; // a先和c加,结果为16,在加上b的值7,比的结果为23,最后给a加1,a的值为9
printf("a = %d b = %d c = %d\n:", a, b, c); // a:9, b:23, c:8
return 0;
}
//A.a = 8 b = 23 c = 8
//B.a = 9 b = 23 c = 8
//C.a = 9 b = 25 c = 8
//D.a = 9 b = 24 c = 8
//答案:B
2. 下面哪个是位操作符:( )
A.&
B.&&
C. ||
D.!
答案:A
3. 求两个数二进制中不同位的个数
描述:输入两个整数,求两个整数二进制格式有多少个位不同
输入描述:两个整数
输出描述:二进制不同位的个数
输入:22 33
输出:5
//自己方法
int main() {
// 0001 0110 - 22
// 0010 0001 - 33
int x = 0;
int y = 0;
scanf("%d %d", &x, &y);
int i = 0;
int count = 0;
for (i = 0; i < 32; i++) {
if ((x & (1 << i)) != (y & (1 << i)))
count++;
}
printf("%d\n", count);
return 0;
}
//老师方法
//思路:
//1. 先将m和n进行按位异或,此时m和n相同的二进制比特位清零,不同的二进制比特位为1
//2. 统计异或完成后结果的二进制比特位中有多少个1即可
int calc_diff_bit(int m, int n)
{
int tmp = m ^ n;
int count = 0;
while (tmp)
{
tmp = tmp & (tmp - 1);
count++;
}
return count;
}
int main()
{
int m, n;
while (scanf("%d %d", &m, &n) == 2)
{
printf("%d\n", calc_diff_bit(m, n));
}
return 0;
}
4. 打印整数二进制的奇数位和偶数位
获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
//自己方法
int main()
{
int x = 0x55555555;//0101 0101 0101 0101 0101 0101 0101 0101
int i = 0;
for (i = 0; i < 32; i += 2)//奇数位
{
printf("%d ", ((x >> i) & 1));
}
printf("\n");
for (i = 1; i < 32; i += 2)//偶数位
{
printf("%d ", ((x >> i) & 1));
}
return 0;
}
//老师方法
//思路:
//1. 提取所有的奇数位,如果该位是1,输出1,是0则输出0
//2. 以同样的方式提取偶数位置
//检测num中某一位是0还是1的方式:
//1. 将num向右移动i位
//2. 将移完位之后的结果与1按位与,如果:
//结果是0,则第i个比特位是0
//结果是非0,则第i个比特位是1
void Printbit(int num)
{
for (int i = 31; i >= 1; i -= 2)//偶数位
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
for (int i = 30; i >= 0; i -= 2)//奇数位
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
}
int main()
{
int n = 0x55555555;
Printbit(n);
return 0;
}
5. 统计二进制中1的个数
写一个函数返回参数二进制中 1 的个数。
比如: 15 0000 1111 4 个 1
//自己方法
int NumberOf1(int n)
{
int i = 0;
int count = 0;
for ( i = 0; i < 32; i++)
{
if (((n >> i) & 1) == 1)
count++;
}
return count;
}
//老师方法一
//思路:
//循环进行以下操作,直到n被缩减为0:
//1. 用该数据模2,检测其是否能够被2整除
//2. 可以:则该数据对应二进制比特位的最低位一定是0,否则是1,如果是1给计数加1
//3. 如果n不等于0时,继续1
//10进制数的每一位可以通过%10 /10得到,
//同理2进制的每一位可以通过%2 /2得到。
//假设n=15
//1111 - 15的二进制序列
//15%2=1 - 此余数1就是15的二进制序列最右边(最低位)的1
//15/2=7 - 7的二进制序列 111
//7%2=1 - 此余数1就是7的二进制序列最右边(最低位)的1
//7/2=3 - 3的二进制序列 11
//%2 /2 以此类推,直到商为0,即每一位都得到
int NumberOf1(int n)
//这里形参建议修改为unsigned int,因为有符号整形只能处理正数。
//例如用有符号整形接收-1,那么-1/2=0,循环结束。
{
int count = 0;
while (n)
{
if (n % 2 == 1)
count++;
n = n / 2;
}
return count;
}
//上述方法缺陷:进行了大量的取模以及除法运算,取模和除法运算的效率本来就比较低。
//老师方法二
//思路:采用相邻的两个数据进行按位与运算
//举例:
//9999:10 0111 0000 1111
//第一次循环:n = 9999 n = n & (n - 1) = 9999 & 9998 = 9998
//第二次循环:n = 9998 n = n & (n - 1) = 9998 & 9997 = 9996
//第三次循环:n = 9996 n = n & (n - 1) = 9996 & 9995 = 9992
//第四次循环:n = 9992 n = n & (n - 1) = 9992 & 9991 = 9984
//第五次循环:n = 9984 n = n & (n - 1) = 9984 & 9983 = 9728
//第六次循环:n = 9728 n = n & (n - 1) = 9728 & 9727 = 9216
//第七次循环:n = 9216 n = n & (n - 1) = 9216 & 9215 = 8192
//第八次循环:n = 8192 n = n & (n - 1) = 8192 & 8191 = 0
int NumberOf1(int n)
{
int count = 0;
while (n)
{
n = n & (n - 1);//假设传进来的n是9999,每次n & (n - 1)都会丢弃n(这里的n也可以理解为要处理的9999)最右边的一个1
//n & (n - 1)还可以判断一个数是否是2的幂次方。2的幂次方数二进制序列只有一个1,所以n & (n - 1)=0说明是
count++;
}
return count;
}
int main()
{
int n = 0;
scanf("%d", &n);
int count = NumberOf1(n);
printf("%d\n", count);
return 0;
}
6. 交换两个变量(不创建临时变量)
不允许创建临时变量,交换两个整数的内容
int main()
{
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
//方法一
//a = a + b;//a=3+5
//b = a - b;//b=3+5-5;b原本值是5,现修改为3
//a = a - b;//a=3+5-3;a原本值是3,现修改为5
//printf("交换后:a=%d b=%d\n", a, b);
//方法二
a = a ^ b;
b = a ^ b;//b=3^5^5=3
a = a ^ b;//a=3^5^3=5
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
7. 下面代码的结果是:
int i;
int main()
{
i--;
if (i > sizeof(i))
{
printf(">\n");
}
else
{
printf("<\n");
}
return 0;
}
//A. >
//B. <
//C.不输出
//D.程序有问题
//答案:A
//全局变量,没有给初始值时,编译其会默认将其初始化为0。
//i的初始值为0,i--结果 - 1,i为整形,sizeof(i)求i类型大小是4,按照此分析来看,结果应该选择B,
//但是sizeof的返回值类型实际为无符号整形,因此编译器会自动将左侧i自动转换为无符号整形的数据,
//- 1对应的无符号整形是一个非常大的数字,超过4或者8,故实际应该选择A
8. 下面代码的结果是:( )
int main()
{
int i = 1;
int ret = (++i) + (++i) + (++i);
printf("ret = %d\n", ret);
return 0;
}
//A.10
//B.12
//C.9
//D.程序错误
//答案:D
//表达式(++i) + (++i) + (++i),只有操作符的优先级和结合性,没法确定唯一计算路径
//所以这个表达式可能因为计算顺序的差异导致结果是不一致的,所以表达式是错误的表达式。
9. 关于表达式求值说法不正确的是:( )
A.表达式求值先看是否存在整形提升或算术转换,再进行计算
B.表达式真正计算的时候先看相邻操作符的优先级再决定先算谁
C.相邻操作符的优先级相同的情况下,看操作符的结合性决定计算顺序
D.只要有了优先级和结合性,表达式就能求出唯一值
答案:D
10. BC100 有序序列合并
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
输入描述:输入包含三行,
第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数,用空格分隔。
第三行包含m个整数,用空格分隔。
输出描述:输出为一行,输出长度为n + m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
输入:
5 6
1 3 7 9 22
2 8 10 17 33 44
输出:
1 2 3 7 8 9 10 17 22 33 44
//版本一
int main() {
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int arr1[1000];
int arr2[1000];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
int arr3[2000];
i = 0;
int j = 0;
int k = 0;
while (i < n && j < m) {
if (arr1[i] < arr2[j]) {
arr3[k++] = arr1[i++];
// arr3[k]=arr1[i];
// k++;
// i++;
}
else {
arr3[k++] = arr2[j++];
// arr3[k] = arr2[j];
// k++;
// j++;
}
}
if (i == n) {
// for (; j<m; j++) {
// arr3[k]=arr2[j];
// k++;
// }
while (j < m) {
arr3[k++] = arr2[j++];
// arr3[k] = arr2[j];
// j++;
// k++;
}
}
else if (j == m) {
// for (; i < n; i++) {
// arr3[k] = arr1[i];
// k++;
// }
while (i < n) {
arr3[k++] = arr1[i++];
// arr3[k] = arr1[i];
// j++;
// k++;
}
}
for (k = 0; k < n + m; k++) {
printf("%d ", arr3[k]);
}
return 0;
}
//直接打印版本
int main() {
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int arr1[1000];
int arr2[1000];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
i = 0;
int j = 0;
while (i < n && j < m) {
if (arr1[i] < arr2[j])
printf("%d ", arr1[i++]);
else
printf("%d ", arr2[j++]);
}
if (i == n) {
while (j < m) {
printf("%d ", arr2[j++]);
}
}
else if (j == m) {
while (i < n) {
printf("%d ", arr1[i++]);
}
}
return 0;
}
11. BC96 有序序列判断
描述:输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
输入描述:
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。
输出描述:输出为一行,如果序列有序输出sorted,否则输出unsorted。
//版本一
int main() {
int n = 0;
scanf("%d", &n);
//int arr[n];
int arr[50];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int flag1 = 0;
int flag2 = 0;
for (i = 0; i < n - 1; i++) {
if (arr[i] < arr[i + 1])
flag1 = 1;
else if (arr[i] > arr[i + 1])
flag2 = 1;
}
if (flag1 + flag2 == 2)
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
//版本二
int main() {
int n = 0;
scanf("%d", &n);
int arr[50];
int flag1 = 0;
int flag2 = 0;
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
if (i >= 1) {
if (arr[i] < arr[i - 1])
flag1 = 1;
else if (arr[i] > arr[i - 1])
flag2 = 1;
}
}
if (flag1 + flag2 == 2)
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
12. BC54 获得月份天数
描述:KiKi想获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
输入描述:多组输入,一行有两个整数,分别表示年份和月份,用空格分隔。
输出描述:针对每组输入,输出为一行,一个整数,表示这一年这个月有多少天。
//版本一
int get_days_of_month(int y, int m) {
int d = 0;
switch (m)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
d = 31;
break;
case 4:
case 6:
case 9:
case 11:
d = 30;
break;
case 2:
{
d = 28;
if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0))
d += 1;
}
}
return d;
}
//版本二
int get_days_of_month(int y, int m) {
int d = 0;
int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
d = days[m];
if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0) && m == 2) {
d += 1;
}
return d;
}
int main() {
int y = 0;
int m = 0;
while (scanf("%d %d", &y, &m) == 2) {
int d = get_days_of_month(y, m);
printf("%d\n", d);
}
return 0;
}