今天写 插入排序 的时候遇到了一个问题
先上代码
num[i+1] = num[i--];
num[i + 1] = num[i];
i--;
这两行代码你是不是也觉得是一样的效果,但是程序按照前面的那个写法运行居然不对,排查了好几遍确认算法没有问题,最后实在是没招了,请教了我的数据结构老师才知道问题所在,最主要的是纠正了自己以前的认识误区,对这个语句的编译逻辑有了正确的认识,为了方便复习,特意做个笔记
“先取num[i]的值,再计算i- -,再计算i+1,再将原来取的值放到num的第i+1个位置”
这是老师给我的解答,意思就是对于第一个语句,num[i+1] = num[i--];
,
假设 num[] = {12,34,25}; i = 1; 那么过程是这样的
- 取出num[i],也就是num[1], 34
- i - -;i的值由1变成0;
- i+1; i的值由0变成1;
- 最后num[i]=取出的那个值,也就是num[1]=34;
老师说这是后面的课程《编译原理》里面要学的内容,但我们还么有学到后面
用这个逻辑来解释第二个语句,和我之前认为的逻辑并不矛盾。
加深理解
还是用上面举的那个例子
语句这样写num[i] = num[i--];
那么num[i]的值会改变吗?
结果是num[0]由12变成了34
不是说自减运算符在后面的话要使用完了以后才运行吗,怎么这下不对了?
其实是因为赋值运算符= 的原因,它需要先编译完后面的内容才可以赋值,当然如果前面也有算式也要等前面算完,相当于他的优先级最低~~
就这样,没了
补充一下,自增自减 运算符的优先级很高,仅次于括号
比如 x*y++, 计算乘之前已经自增了
今天又遇到了一个有趣现象,补充在这个下面吧
程序
#include <iostream>
using namespace std;
int main()
{
int i = 1;
int j = 1;
// cout << ++(i++) << endl;
cout << ++(i) << endl;
cout << (++j)++ << endl;
cout << j << endl;
return 0;
}
被注释的那一行会报错
vscode报错
表达式必须是可修改的左值
那么 (++i)++
和++(i++)
有什么区别呢?
先占个坑,后期再来回答