亚洲欧美美女,一区二区三区视频在线看,亚洲国产婷婷香蕉久久久久久

重寫(xiě)二分查找模板

//////////////////////////////////////////////////////////////////////////

// 二分查找模板

// by abilitytao

///////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM//////////////////////

template<class T>

T *b_search(T key,T a[],int size)

{

int mid;

int front=0;

int rear=size-1;

while(front<=rear)

{

mid=(front+rear)/2;

if(a[mid]==key)

return &a[mid];

else if(key>a[mid])

{

front=mid+1;

continue;

}

else if(key<a[mid])

{

rear=mid-1;

continue;

}

if(front>rear)

return NULL;

}

/////////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM////////////////////////////

上次在騰訊的比賽里用到這個(gè)模板，發(fā)現(xiàn)了一些問(wèn)題，原因是通常查找的時(shí)候都是對(duì)結(jié)構(gòu)體進(jìn)行的，我們通過(guò)對(duì)結(jié)構(gòu)體中的某一個(gè)key值進(jìn)行查找然后再得到與它綁定的其他值。如果只是返回下標(biāo)號(hào)，在有下標(biāo)算數(shù)的查找里則需要特殊處理，可能返回指針會(huì)更加方便一點(diǎn):-)

posted on 2009-05-22 01:54 abilitytao 閱讀(231) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

重寫(xiě)二分查找模板