读书人

求提高遍历速度方法解决思路

发布时间: 2012-02-10 21:27:41 作者: rapoo

求提高遍历速度方法
在做寻路,问个问题
我有个三维点的数据结构RPoint,存放一个点的x、y、z三个坐标
用一个STL容器vector<RPoint*> list存放若干点的序列
寻路的时候我需要判断list序列里某点是否已经存在
如果从头开始遍历list的话,开销太大
自己想了几个办法,效果始终不是太理想
问问有什么思路,能够快速的在list里找到一个点

[解决办法]
排序, 二分法搜索
[解决办法]
假设RPoint定义为

C/C++ code
struct RPoint{    int x;    int y;    int z;} 

读书人网 >C++

热点推荐