The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安； 不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

二分查找模板

//////////////////////////////////////////////////////////////////////////
//                            二分查找模板
//                                    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)//入口参数为1.被查找的值 2.数组地址 3.数组的大小
{
    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为有效值，请修改此参数。

/////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////
返回数组下标

posted on 2009-05-22 02:08 abilitytao 阅读(221) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理