当前位置: 代码迷 >> QT开发 >> 数组中数据查寻,再次发问。
  详细解决方案

数组中数据查寻,再次发问。

热度:40   发布时间:2016-04-25 04:31:16.0
数组中数据查找,再次发问。。。。。???
有两个数组a,b
如果a数组有序,里面元素个数比较多,eg 有1w个数据
b数组也有序,里面元素相对较少,eg:100个数据

要实现下面这样的功能:

依次从b中取出数据b[i],然后在a数组中查找b[i]-10,b[i]+10区间中的数,怎样设计算法,才可以高效的执行。


------解决方案--------------------
分块,多线程实现。。

一个块1000个数据,一个线程!!
------解决方案--------------------
算法,用binary search找两次

推荐使用--std::equal_range,std::lower_bound, std::upper_bound
实现手法?直接看上述函数的source codes

  相关解决方案