binary_search()函数的问题

oitry_chen

typedef struct {
   string name;
   string sex;
   string born;
}STU;

接着初始化10个学生的信息STU[10]:
.......初始化(按名字递增)....内容略......

然后我用vector容器装入学生的数据

vector<STU> Stu_vec;

for(int i=0;i<10;++i)
  Stu_vec.push_back(STU);
我想问的是,我怎么用二分法在Stu_vec中查找一个学生的信息???

binary_search(Stu_vec.begin(),Stu_vec.end(),学生名字,comp);//这个比较函数该如何写?

[ 本帖最后由 oitry_chen 于 2008-9-2 14:23 编辑 ]

gawk

man bsearch
按照需要设计一下比较函数

[ 本帖最后由 gawk 于 2008-9-2 14:13 编辑 ]

oitry_chen

原帖由 gawk 于 2008-9-2 14:11 发表
man bsearch

什么意思?

oitry_chen

需要就是通过学生姓名(假设唯一)来进行查找,就是不知道该如何写这个比较函数,望高人指教,感激不尽!!!

gawk

原帖由 oitry_chen 于 2008-9-2 14:16 发表
需要就是通过学生姓名(假设唯一)来进行查找,就是不知道该如何写这个比较函数,望高人指教,感激不尽!!!

这要看你把STU结构中的那一个变量当作比较的key，才能设计，可以到c版搜一下，很多类似的问题

5毛党党员

有序序列才能按二分法查找

  class   Comp   {  
  public:  
  bool   operator()   (const   STU&   a1,   const   STU&   a2)   const   {  
  return   a1.name<   a2.name;  
  }  
  };

[ 本帖最后由 5毛党党员 于 2008-9-2 14:22 编辑 ]

oitry_chen

原帖由 5毛党党员 于 2008-9-2 14:20 发表
有序序列才能按二分法查找

不好意思,忘记说明了,初始化时按名字递增的...

5毛党党员

class   Comp   {  
  public:  
  bool   operator()   (const   STU&   a1,   const   STU&   a2)   const   {  
  return   a1.name<   a2.name;  
  }  
  };

comp其实就是你排序是用得函数

oitry_chen

原帖由 5毛党党员 于 2008-9-2 14:24 发表
class   Comp   {  
  public:  
  bool   operator()   (const   STU&   a1,   const   STU&   a2)   const   {  
  return   a1.name<   a2.name;  
  }  
  };

comp其实就是你排序是用得函数

  非常感谢!解决了..

[ 本帖最后由 oitry_chen 于 2008-9-2 15:05 编辑 ]