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

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

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

C/C++ code

struct RPoint{    int x;    int y;    int z;}