二分查找 c++

来源:百度知道 编辑:UC知道 时间:2024/06/19 21:21:30
有一个二分查找算法里有这么句话 >>>是怎么个意思?
mid = (low + high) >>> 1;

右移一位,相当于除2;在C++里面没有>>>这样的运算符,程序肯定会报错的!

这是Java 而且不管怎么说也不该用>>>

>>>把左操作数视为无符号类型,如果low + high小于0这个就乱套了。

我只能以 c 或者是 c++ 的知识去推测该程序员的意图。
但是我肯定没有在c或者c++中看到过">>>"这样的运算符。

mid = (low + high)/2 < == > mid = (low + high)>>1;