当前位置:  技术问答>linux和unix

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

    来源: 互联网  发布时间:2017-04-24

    本文导语:  在list里面有个数组,数组中存这坐标数据。怎么可以很快的查出某个坐标是否在list中? 其实就是有m×n个数据,每个数据都是个坐标, 坐标有重复的,重复的,找到一个就成, 找到后,返回坐标在list中的位置。 ...

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

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

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

谁有好的方法,推荐一下,不要for循环,那样太慢,这个过程要重复很多次,但是list中的数组是固定的。

|
使用哈希表或者直接建立一个与坐标数据一一对应的数组,遍历一次,往数组中置位,数组某元素标志位大于一,数据就是重复的

|
那就只能是hash存储,或者排好了顺序,2分查找了。这样就比较快。

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • C++ Lists(链表) 成员 empty():如果list是空的则返回true
  • java.awt 和java.util都有List,想调用awt的List而出现Ambiguous class错误怎么办?
  • C++ Lists(链表) 成员 splice():合并两个list
  • error: expected specifier-qualifier-list before 'list_head
  • C++ Lists(链表) 成员 assign():给list赋值
  • 求 linux/list.h 部分解读list_entry()
  • C++ Lists(链表) 成员 merge():合并两个list
  • 使用XmlSerializer序列化List对象成XML格式(list对象序列化)
  • C++ Lists(链表) 成员 swap():交换两个list
  • python list使用示例 list中找连续的数字
  • C++ Lists(链表) 成员 remove():从list删除元素
  • src/client/sysint/client-state-machine.c:58: add_sm_to_completion_list: Assertion `s_completion_list_index < 256' failed是什么错误啊
  • C++ Lists(链表) 成员 resize():改变list的大小
  • 救急:url为product_list.jsp?dpt_code=01+product_type=0101,怎么样能让product_list.jsp接收到的是dpt_code=01&product_type=0101呢?
  • C++ Lists(链表) 成员 reverse():把list的元素倒转
  • frame如何显示List? 50送上!
  • C++ Lists(链表) 成员 get_allocator():返回list的配置器
  • Linux 源码 list.h的编译问题
  • C++ Lists(链表) 成员 sort():给list排序
  • 读linux内核list.h遇到的问题
  • C++ Lists(链表) 成员 size():返回list中的元素个数
  • 轻量级快速的List实现 GapList


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,