【其它】关于运算符+与＞＞的优先级分析
size_t SeqListBinarySearch(SeqList* pList, DateType val)
{
assert(pList !=NULL);
int low =0, high = pList->_size -1;
while(low <= high)
{
int mid = low +(high - low)>>1;
if(val < pList->base[mid])
high = mid -1;
else if(val > pList->base[mid])
low = mid +1;
else
运算符优先级图片{
return mid;
break;
}
}
return-1;
}
这是我在实现顺序表过程中，实现的⼀个⼆分查的功能。但是在测试过程中，却发现⼆分查进⼊了⼀个死循环。后来在VS2019平台上经过调试，发现死循环的源头是：
int mid = low +(high - low)>>1;
这⼀句代码，在监视窗⼝，我发现mid的值根据测试数据的不同在监视窗⼝的观察，都是只有前⾯⼀轮或者⼏轮的变化，⽽且此时low都是0，也就是说当要查的值⼀直在最左边区间的时候，mid的值才会发⽣变化，这意味着low⼀直是0；然⽽low不是在下标为0的时候，mid 的值就不会变化，从⽽进⼊了死循环。
经过⽹络知识的检索，终于发现这⼀切都是运算符优先级搞的⿁。在C/C++中 +(加号) 的优先级⼤于 >>(右移)，所以在我写mid 的公式中，会被编译器识别成int mid = (low + (high - low))>>1;，这也才解释了，为什么之前会出现，只有low下标为0时，mid的值才会发⽣正常变化。
所以，此时正确写法应该是：
int mid = low +((high - low)>>1);

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。