二分搜索法 Arrays.binarySearch遇到返回-1的问题

发布时间:2020-06-28 13:40:13 作者:拾荒者老大
来源:网络 阅读:1116

对于几个相应控件习惯用二分法定位index,这样最省事了

private static final int btnIds[] = {R.id.btn0 ,R.id.btn1 
		,R.id.btn2 ,R.id.btn3 ,R.id.btn4};
int index = Arrays.binarySearch(btnIds, v.getId());

之前一直没问题,直到今天调了下布局控件的上下顺序,btn3和btn4移到上方,然后再测试就一直返回 -1 了.很郁闷.看R文件发现

        public static final int btn0=0x7f060071;
        public static final int btn1=0x7f060072;
        public static final int btn2=0x7f060073;
        public static final int btn3=0x7f06006f;
        public static final int btn4=0x7f060070;

btnIds不是按大小排序了.看到API里有一句

使用二分搜索法来搜索指定的 int 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过 sort(int[]) 方法)。如果没有对数组进行排序,则结果是不确定的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。

试了下

Arrays.sort(btnIds);

二分搜索法 Arrays.binarySearch遇到返回-1的问题点击 btn3返回0,按大小给排序了.

好吧,只能改一下别的方法了...

推荐阅读:
  1. Java 二分法检索算法代码实现详解
  2. Java分治法与二分搜索算法实例分析

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

二分法 苍蝇

上一篇:有关Access JDBC ODBC问题

下一篇:如何在jsp中编写java代码

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》