整数二分查找模板

最新推荐文章于 2025-02-16 18:47:58 发布

原创最新推荐文章于 2025-02-16 18:47:58 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

数据结构与算法同时被 2 个专栏收录

8 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文深入探讨了模板函数实现的二分查找算法，详细解释了如何通过模板参数进行泛型编程，以及如何在不同数据类型上实现高效的查找操作。通过实例分析，读者将掌握二分查找的基本原理和模板技巧。

template <typename T, typename JudgeFuncType>
int binary_search(T a[], int low, int high, JudgeFuncType judge)
{
    int ans = -1, mid;
    while (low <= high)
    {
        mid = (low + high) >> 1;
        if (judge(mid)) // success
        {
            ans = mid;
            high = mid - 1;
        }
        else
        {
            low = mid + 1;
        }
    }
    return ans;
}