我想找到一种高效算法来解决查找效率问题，类似于MAP算法，也可是其它算法来提高程序的执行效率，还希望大家给我支点招，谢谢！
-
等级
本版专家分：0结帖率 99.38% -
在屏幕上有N个矩形区域，多则几万个，少则几千个。查找条件是二维坐标POINT即X，Y坐标，目前保存矩形数据结构是链表结构，查找算法是使用遍历的方式来查找定位在哪个区域，虽然这种方式简单，但是显然效率是非常低的。
我想找到一种高效算法来解决查找效率问题，类似于MAP算法，也可是其它算法来提高程序的执行效率，还希望大家给我支点招，谢谢！展开阅读全文
-
等级
本版专家分：0
-
整个区域分成m*n个块，m和n看你的数据和内存大小来调整
每个块内的矩形区域放到一个链表里，如果分块后某一块内的矩形区域还是很多，可以考虑继续分块
这样每次只要在一个块内的链表里查找就行了
-
等级
本版专家分：0勋章
-
-
红花
2017年3月 VB大版内专家分月排行榜第一
2016年12月 VB大版内专家分月排行榜第一
2016年5月 VB大版内专家分月排行榜第一
2016年1月 VB大版内专家分月排行榜第一
2015年12月 VB大版内专家分月排行榜第一
2015年11月 VB大版内专家分月排行榜第一
2015年10月 MS-SQL Server大版内专家分月排行榜第一
2015年9月 VB大版内专家分月排行榜第一
2015年9月 MS-SQL Server大版内专家分月排行榜第一
2015年8月 VB大版内专家分月排行榜第一
2015年8月 MS-SQL Server大版内专家分月排行榜第一
2015年7月 VB大版内专家分月排行榜第一
2015年7月 MS-SQL Server大版内专家分月排行榜第一
2015年6月 VB大版内专家分月排行榜第一
2015年5月 VB大版内专家分月排行榜第一
2015年4月 VB大版内专家分月排行榜第一
2015年3月 VB大版内专家分月排行榜第一
2015年2月 VB大版内专家分月排行榜第一
2014年11月 VB大版内专家分月排行榜第一
2014年9月 VB大版内专家分月排行榜第一
2014年8月 VB大版内专家分月排行榜第一
2014年7月 VB大版内专家分月排行榜第一
2013年7月 VB大版内专家分月排行榜第一
2013年4月 VB大版内专家分月排行榜第一
2010年2月 VB大版内专家分月排行榜第一
2010年1月 VB大版内专家分月排行榜第一
2009年11月 VB大版内专家分月排行榜第一
2009年9月 VB大版内专家分月排行榜第一
2009年8月 VB大版内专家分月排行榜第一
2009年7月 VB大版内专家分月排行榜第一
2009年4月 VB大版内专家分月排行榜第一
2009年3月 VB大版内专家分月排行榜第一
2009年2月 VB大版内专家分月排行榜第一
2009年1月 VB大版内专家分月排行榜第一
2008年6月 VB大版内专家分月排行榜第一
2007年12月 VB大版内专家分月排行榜第一
2007年10月 VB大版内专家分月排行榜第一
2007年9月 VB大版内专家分月排行榜第一
-
-
黄花
2016年11月 VB大版内专家分月排行榜第二
2016年1月 MS-SQL Server大版内专家分月排行榜第二
2015年12月 MS-SQL Server大版内专家分月排行榜第二
2015年11月 MS-SQL Server大版内专家分月排行榜第二
2015年5月 MS-SQL Server大版内专家分月排行榜第二
2015年4月 MS-SQL Server大版内专家分月排行榜第二
2015年1月 VB大版内专家分月排行榜第二
2015年1月 MS-SQL Server大版内专家分月排行榜第二
2014年12月 VB大版内专家分月排行榜第二
2014年11月 MS-SQL Server大版内专家分月排行榜第二
2014年9月 MS-SQL Server大版内专家分月排行榜第二
2013年8月 VB大版内专家分月排行榜第二
2013年6月 VB大版内专家分月排行榜第二
2013年5月 VB大版内专家分月排行榜第二
2010年4月 VB大版内专家分月排行榜第二
2010年3月 VB大版内专家分月排行榜第二
2008年12月 VB大版内专家分月排行榜第二
2008年8月 VB大版内专家分月排行榜第二
2008年7月 VB大版内专家分月排行榜第二
2007年11月 VB大版内专家分月排行榜第二
-
-
蓝花
2017年1月 MS-SQL Server大版内专家分月排行榜第三
2015年6月 MS-SQL Server大版内专家分月排行榜第三
2015年3月 MS-SQL Server大版内专家分月排行榜第三
2015年2月 MS-SQL Server大版内专家分月排行榜第三
2014年12月 MS-SQL Server大版内专家分月排行榜第三
2014年10月 VB大版内专家分月排行榜第三
2014年10月 MS-SQL Server大版内专家分月排行榜第三
2014年8月 MS-SQL Server大版内专家分月排行榜第三
2013年9月 VB大版内专家分月排行榜第三
2013年3月 VB大版内专家分月排行榜第三
2012年5月 VB大版内专家分月排行榜第三
2012年4月 VB大版内专家分月排行榜第三
2010年10月 VB大版内专家分月排行榜第三
2010年8月 VB大版内专家分月排行榜第三
2010年7月 VB大版内专家分月排行榜第三
2009年5月 VB大版内专家分月排行榜第三
2008年9月 VB大版内专家分月排行榜第三
2008年4月 VB大版内专家分月排行榜第三
2008年2月 VB大版内专家分月排行榜第三
-
-
前提是区域不重叠。
给每个区域刷上不同的颜色（1600万多的颜色，绝对够用了），取该点的颜色就知道是哪个区域了。
数据结构要改为有序（颜色值排序）数组，方便快速定位。
又：内存足够时用数组比用链表高效多了。
-
等级
本版专家分：0
-
有点类似于poi查询，可以自己写一个公式，实现将坐标点转换成矩阵坐标。当然，前提是，你给你的矩阵加上一个逻辑序列号。
在gis里面，都是将地球划分成m*n个方格，每个方格都有一个序号，然后将经纬度转换成方格的行与列。可以简单的求余。这样每次给定一个坐标，通过计算就等定位到方格，不需要遍历每一个方格。不知道我的回答是不是你想要的。
- C++默认构造函数
C++ 默认构造函数是对类中的参数提供默认值的构造函数，一般情况下，是一个没有参数值的空函数，也可以提供一些的默认值的构造函数，如果用户没有定义构造函数，那么编译器会给类提供一个默认的构造函数，但是只要...
- VS 2012中类内声明构造函数，类外定义构造函数，一直报不能给构造函数指定返回类型的错误？
VS 2012中类内声明构造函数，类外定义构造函数，一直报不能给构造函数指定返回类型的错误？ #include “stdafx.h” #include using namespace std; class clock{ public : clock (int newh,int newm,int news...
- c++缺省构造函数
但实际上在public中已经有构造函数的情况下，编译器是不会产生缺省构造函数的，因此如果去掉private里面的Date（）{}该程序依旧会报错。 那如果把自己写的构造函数全部放在private里面呢，让public里面没有构造函数...
- java构造函数是否可继承，以及子类构造函数可否不使用super调用超类构造函数
通常java的构造函数被设置为public的(若你不写构造函数，java自动添加的无参空构造函数就是public的)，因本文中的类都在同一个包中，因此使用无修饰的友好权限说明问题，对于private构造函数的意
- C++默认构造函数——深入理解
错误认识1：若程序员没有自己定义无参数的构造函数，那么编译器会自动生成默认构造函数，来进行对成员函数的初始化。 错误认识2：编译器合成出来的default constructor会明确设定'“class内每一个data member的...
- C++:类的构造函数和析构函数
C++:类的构造函数和析构函数标签（空格分隔）： c++ 作者：陈小默C类的构造函数和析构函数 构造函数 声明和定义 引用参数与构造函数 使用构造函数定义对象 默认构造函数 析构函数 声明和定义 析构函数的执行时机 ...
- 类的赋值构造函数和复制构造函数
C++的初学者经常会对复制构造函数一知半解，我曾经对复制构造函数和赋值函数就很是迷茫。闲来无事，整理一下，一个对象的赋值构造函数和赋值构造函数。整体的说一下，复制构造函数和赋值构造函数的相同点是： 赋值...
- Java中的枚举类为何不能有public构造器
声明：本博客为原创博客。... 从Java 5開始有了枚举类，须要注意的是enum定义的类默认继承的是java.lang.Enum类而不是Object类。同一时候注意枚举类不能派生子类（类的默认修饰符为final)。其原因基于它...
- 默认构造函数和构造函数重载
该类对象被创建时，编译器为对象分配内存空间，并自动调用该构造函数，由构造函数完成数据成员的初始化工作。一、默认构造函数 从代码层面进行分析 class testClass { public : testClass();//不带参数的默认
- 构造函数与默认构造函数
一、构造函数 1.解释:构造函数也就是构造方法 2.特点: （1）构造方法的方法名必须与类名一致 （2）构造方法没有返回值类型，可以有return，但是不能有返回值，在这里只是表示结束，并不是返回的表示，一般也不...
- C++中类的构造函数与复制构造函数
在网络上有朋友提到“主要原因在于编译器的...这位朋友还提到，如果将复制构造函数改为private，此时如下代码 MyClass mc3 = “myclass”; 编译时就会报错。 但是，至少在VC++6.0及以上版本的编译器中，并不是这样的。
- 1. 转换构造函数 2. explicit关键字 3. 类型转换函数
类的构造函数可以定义不同类型的参数，当参数满足下列条件时，就可称其为转换构造函数。 函数仅有一个参数 参数是基本类型或者其他类类型 其中，有一种特殊情形，也可构成转换构造函数。 函数有多个参数，但除了...
- C++类的默认成员函数——构造函数&析构函数
同时这个成员函数应在仅且在对象定义时自动的执行一次，这个函数我们就叫做构造函数。2. 构造函数的特点（1）函数名与类名相同；（2）无返回值；（3）对象构造时（对象实例化时）系统自动调用对应的构...
- c++中的构造函数
c++中有两类特殊的构造函数，分别是：无参构造函数和拷贝构造函数。 无参构造函数 首先无参构造函数，它是当你的程序中没有定义任何的构造函数时，编译器会默认的给你加上一个无参构造函数（这是因为定义对象一定会...
- C++子类继承父类之调用父类构造函数构造原则
子类可以继承父类所有的成员变量和成员方法，但不...在创建子类对象时，若子类没有定义构造函数，则默认调用父类的无参数（有参则编译报错）的构造方法： #include<iostream> using namespace st...
- 默认构造函数详解
错误认识1：若程序员没有自己定义无参数的构造函数，那么编译器会自动生成默认构造函数，来进行对成员函数的初始化。错误认识2：编译器合成出来的default constructor会明确设定'“class内每一个data member的默认值...
- 私有构造函数 单例模式
通常我们都将构造函数的声明置于public区段，假如我们将其放入private区段中会发生什么样的后果？没错，我也知道这将会使构造函数成为私有的，这意味着什么？ 我们知道，当我们在程序中声明一个对象时，...
- C++的构造函数和析构函数
构造函数是什么，从构造这个词可以理解为在创建对象前必须得调用的函数，所以构造函数不是给对象调用的，而是拿来创建对象的，构造函数调用肯定先于对象被创建。而且构造函数是不能够被继承的，不管是public还是...
- Java：类的构造函数
类的构造函数 类的构造函数特点： 1. 构造函数也称为构造方法，构造函数名和类名相同。 2. 构造函数不能有返回值，也不能用void声明。 3. 构造函数可以有参数，也可以无参数，在一个类中，可以定义多...
- C++中构造函数，拷贝构造函数，析构函数
C++中默认构造函数就是没有形参的构造函数。准确的说法，按照《C++ Primer》...《C++ Primer》中的说明：一个类哪怕只定义了一个构造函数，编译器也不会再生成默认构造函数。这条规则的根据是，如果一个类再某种情况下
- C++构造与析构(16) - virtual构造函数
C++能否定义构造函数为virtual来创建多态的对象？ 答案是不行！C++是一门静态类型的语言(RTTI的目的与这里的动态创建对象不同)，多态地创建对象没有什么意义。编译器必须知道类的确切类型，才能创建对象。换言之，...
- C++面向对象-2-类的构造函数和析构函数
上一篇学习了C++中的类定义，用了两个练习题来演示一个class的属性和行为的定义和调用，以及展开了权限控制和一个类的属性还可以是其他类的一个实例。其中有好多代码是set和get, 写多了有时候很烦，当然写set和get...
- 基础备忘：关于构造函数、拷贝构造函数、析构函数
构造函数的主要功能是为对象分配空间，其次也可以对类的数据成员进行初始化。构造函数有如下性质： 1.构造函数的名字必须与类名相同。 2.构造函数的参数可以是任何数据类型，但是没的返回值，不能为它定义返回类型...
- Java 带参数构造函数
Java 带参数构造函数 分享| 2009-08-16 21:07lidan921 | 浏览 5803 次 java package sg.cho1; public class AccpTercher1 { private String name; // 教员 private int age;// 年龄 ...
- 构造函数的成员初始化列表问题
必须在派生类构造函数中初始化的几种情况 派生类构造函数对基类初始化 基类没有显式声明构造函数或者有一个无参数的构造函数，派生类构造函数可以不用对基类初始化，即忽略基类的构造函数， 基类的构造函数全是...
- C++11新特性：设置default属性的构造函数有什么作用
首先默认构造函数的目的是，如果程序员没有显式地为一个类定义某个特殊成员函数而又需要用到该特殊成员函数时，则编译器会隐式的为这个类生成一个默认的特殊成员函数。 我们一般会认为默认构造函数就是编译器自动...
- 构造函数与构造代码块
2.构造函数的定义格式： 修饰符 函数名(形式参数){ 函数体; } 3.构造函数要注意的细节： （1）构造函数是没有返回值类型的。 （2）构造函数的函数名必须要与类名一致。 （3）构造函数并不是由我们手动调用...
- C++基础：缺省构造函数
缺省构造函数是C++以及其他的一些面向对象的程序设计语言中，
- 关于派生类调用父类构造函数的问题.
,在派生类的构造函数这一小节中讲到了派生类中如何调用父类构造函数的问题.一个简单的继承,竟然报错,查了资料.也还是不清楚它的原理.书中的实例是: 父类:一个含有带参数的构造函数 usingSystem; usingSystem....
- C语言及程序设计初步
课程针对没有任何程序设计基础的初学者，全面介绍C语言及利用C语言进行程序设计的方法。课程注重知识的传授，更关注学习者能够通过实践的方式，真正学会利用C语言解决问题，奠定程序设计的基础。为此，专门设计了实践方案，指导学习者在听讲的同时，有效完成实践。讲课中还适时穿插进行学习指导，帮助初学者尽快掌握程序设计的学习方法。 课程主要针对无任何编程经历的初学者，利用主讲者多年来教授大一学生的教学经验，准确把握知识点掌握中的难点，在和视频配套的实践方案配合下，帮助初学者顺利掌握知识，获得学习中的自信。