binary_search()函數(shù)的問(wèn)題

oitry_chen

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

接著初始化10個(gè)學(xué)生的信息STU[10]:
.......初始化(按名字遞增)....內(nèi)容略......

然后我用vector容器裝入學(xué)生的數(shù)據(jù)

vector<STU> Stu_vec;

for(int i=0;i<10;++i)
  Stu_vec.push_back(STU);
我想問(wèn)的是,我怎么用二分法在Stu_vec中查找一個(gè)學(xué)生的信息???

binary_search(Stu_vec.begin(),Stu_vec.end(),學(xué)生名字,comp);//這個(gè)比較函數(shù)該如何寫?

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

gawk

man bsearch
按照需要設(shè)計(jì)一下比較函數(shù)

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

oitry_chen

原帖由 gawk 于 2008-9-2 14:11 發(fā)表
man bsearch

什么意思?

oitry_chen

需要就是通過(guò)學(xué)生姓名(假設(shè)唯一)來(lái)進(jìn)行查找,就是不知道該如何寫這個(gè)比較函數(shù),望高人指教,感激不盡!!!

gawk

原帖由 oitry_chen 于 2008-9-2 14:16 發(fā)表
需要就是通過(guò)學(xué)生姓名(假設(shè)唯一)來(lái)進(jìn)行查找,就是不知道該如何寫這個(gè)比較函數(shù),望高人指教,感激不盡!!!

這要看你把STU結(jié)構(gòu)中的那一個(gè)變量當(dāng)作比較的key，才能設(shè)計(jì)，可以到c版搜一下，很多類似的問(wèn)題

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 發(fā)表
有序序列才能按二分法查找

不好意思,忘記說(shuō)明了,初始化時(shí)按名字遞增的...

5毛黨黨員

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

comp其實(shí)就是你排序是用得函數(shù)

oitry_chen

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

comp其實(shí)就是你排序是用得函數(shù)

  非常感謝!解決了..

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