当前位置: 技术问答>linux和unix
在list里面有个数组,数组中存着坐标数据。怎么可以很快的查出某个坐标是否在list中?
来源: 互联网 发布时间:2017-04-24
本文导语: 在list里面有个数组,数组中存这坐标数据。怎么可以很快的查出某个坐标是否在list中? 其实就是有m×n个数据,每个数据都是个坐标, 坐标有重复的,重复的,找到一个就成, 找到后,返回坐标在list中的位置。 ...
在list里面有个数组,数组中存这坐标数据。怎么可以很快的查出某个坐标是否在list中?
其实就是有m×n个数据,每个数据都是个坐标,
坐标有重复的,重复的,找到一个就成,
找到后,返回坐标在list中的位置。
谁有好的方法,推荐一下,不要for循环,那样太慢,这个过程要重复很多次,但是list中的数组是固定的。
其实就是有m×n个数据,每个数据都是个坐标,
坐标有重复的,重复的,找到一个就成,
找到后,返回坐标在list中的位置。
谁有好的方法,推荐一下,不要for循环,那样太慢,这个过程要重复很多次,但是list中的数组是固定的。
|
使用哈希表或者直接建立一个与坐标数据一一对应的数组,遍历一次,往数组中置位,数组某元素标志位大于一,数据就是重复的
|
那就只能是hash存储,或者排好了顺序,2分查找了。这样就比较快。