模板与操作符重载

云水--禅心

于 2014-10-11 22:31:02 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏： C++STL学习

本文链接：https://blog.youkuaiyun.com/u012794724/article/details/40001271

C++STL学习专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个通用的二分查找算法实现模板，适用于已排序数组中查找特定元素的任务。该模板支持不同数据类型的输入，并返回元素的位置或未找到时的指示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下为二分查找的模板函数：

#include <iostream>

using namespace std;

template <class T1,class T2>
int Binary_find(T1 t[],int nSize ,T2 value)
{

    int left = 0;
    int right = nSize - 1;
    int mid = 0;
    bool bFind = false;
    while (1 && (right >= left))
    {
        mid = (left + right ) / 2;
        if (t[mid] == value)
        {
            bFind = true;
            break;
        }
        if (t[mid] < value)
        {
            left = mid + 1;
        }
        if (t[mid] > value)
        {
            right = mid - 1;
        }
    }
    int pos = bFind == true ? mid : -1;
    return pos;
}
int main()
{
    int a[] = {1,3,5,7,9,11,13,15,17,19};
    int pos1 = Binary_find(a,10,13);
    int pos2 = Binary_find(a,10,8);
    return 0;
}