首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 操作系统 > UNIXLINUX >

在list里面有个数组,数组中存着坐标数据。如何可以很快的查出某个坐标是否在list中

2013-09-16 
在list里面有个数组,数组中存着坐标数据。怎么可以很快的查出某个坐标是否在list中?在list里面有个数组,数

在list里面有个数组,数组中存着坐标数据。怎么可以很快的查出某个坐标是否在list中?
在list里面有个数组,数组中存这坐标数据。怎么可以很快的查出某个坐标是否在list中?

其实就是有m×n个数据,每个数据都是个坐标,
坐标有重复的,重复的,找到一个就成,

找到后,返回坐标在list中的位置。

谁有好的方法,推荐一下,不要for循环,那样太慢,这个过程要重复很多次,但是list中的数组是固定的。 数据
[解决办法]
使用哈希表或者直接建立一个与坐标数据一一对应的数组,遍历一次,往数组中置位,数组某元素标志位大于一,数据就是重复的
[解决办法]
那就只能是hash存储,或者排好了顺序,2分查找了。这样就比较快。

热点排行