午夜久久一区,欧美成人午夜77777,亚洲美女视频网

二分查找模板

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

// 二分查找模板

// 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////////////////////////////

以上為返回指針的模板

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

template<class T>

int b_search(T key,T a[],int size)//入口參數(shù)為1.被查找的值 2.數(shù)組地址 3.數(shù)組的大小

{

int mid;

int front=0;

int rear=size-1;

while(front<=rear)

{

mid=(front+rear)/2;

if(a[mid]==key)

return mid;

else if(key>a[mid])

{

front=mid+1;

continue;

}

else if(key<a[mid])

{

rear=mid-1;

continue;

}

if(front>rear)

return -1;

}//查找失敗返回-1,如果題目中-1為有效值，請修改此參數(shù)。

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

返回數(shù)組下標

posted on 2009-05-22 02:08 abilitytao 閱讀(229) 評論(0) 編輯收藏引用

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



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

The Fourth Dimension Space

導航

統(tǒng)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

二分查找模板