一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问要找到指定坐标的结构除了遍历整个数组还有更好的办法吗？

转自：http://bbs.csdn.net/topics/370231248

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64

owenliang@linux-6v95:~/csdn/cAndCpp> cat main.cpp #include <iostream> #include <map> using  namespace  std;   struct  Point {          int  x,y;            //default copy constrctor and operator =            bool  operator< ( const  Point &p)  const          {                  if (x<p.x)                  {                          return  true ;                  }                  else  if (x>p.x)                  {                          return  false ;                  }                    return  y<p.y;          } };   typedef  int  Index; map<Point,Index> map4Test;   int  main() {          Point cases[]=          {                  {1,2},{2,4},{4,4},{1,5},{2,7},{9,9},{3,5},{3,4}          };            for ( int  i=0;i< sizeof (cases)/ sizeof (Point);++i)          {                  map4Test.insert(make_pair(cases[i],i));          }            for ( int  i=0;i< sizeof (cases)/ sizeof (Point);++i)          {                  map<Point,Index>::iterator iter=map4Test.find(cases[i]);                    if (iter!=map4Test.end())                  {                          cout<< "(" <<iter->first.x<< "," <<iter->first.y<< ") index is :" <<iter->second<<endl;                  }          }            return  0;  }   owenliang@linux-6v95:~/csdn/cAndCpp> main (1,2) index is :0 (2,4) index is :1 (4,4) index is :2 (1,5) index is :3 (2,7) index is :4 (9,9) index is :5 (3,5) index is :6 (3,4) index is :7 owenliang@linux-6v95:~/csdn/cAndCpp>