要求作个算法如何在添加MAPENTITY入队時按entyrect作一定的排序(如何排序是关键),使能
快速判断哪些矩形与m_rectChs相交
顺序遍历可行,但速度最慢队列中的每一个都要与m_rectChs比较,时间上没囿节省
能否作个算法,先以入队的矩形作个排序比较到一定位置时,若无相交了则后面就无需再作比较了,
这样就可节省时间这種算法要求最坏的比较是全部(每一个都比较),最好是比较一个或几个。
[主要是队列中的内容比较多另外还要与其它几个队列中的内容比较,有没有与m_rectChs相交,所以要作个算法]
提供算法思路的都有分能提供代码最好。xxf_
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。