如何在C#中实现接收任意类型ObservableCollection的通用二分查找方法？

要实现可复用的任意类型ObservableCollection二分查找，核心是统一类型的Id访问方式，可以通过接口约束来解决这个问题，具体步骤如下：

1. 定义统一的Id接口 #

先创建一个接口，规定所有需要参与二分查找的自定义类型必须实现该接口，确保存在Id属性：

public interface IHasId
{
    int Id { get; }
}

2. 让自定义类型实现接口 #

比如你的自定义类型CustomType，需要实现IHasId接口，保证能被查找方法识别：

public class CustomType : IHasId
{
    public int Id { get; set; }
    // 其他自定义属性
}

3. 编写通用二分查找方法 #

写一个静态扩展方法，泛型约束为实现IHasId的类型，这样就能安全访问任意类型的Id属性，执行二分查找逻辑：

public static class ObservableCollectionSearchHelper
{
    /// <summary>
    /// 在有序的ObservableCollection中按Id执行二分查找
    /// </summary>
    /// <typeparam name="T">实现IHasId接口的类型</typeparam>
    /// <param name="collection">目标集合</param>
    /// <param name="targetId">要查找的Id</param>
    /// <returns>找到则返回元素索引，未找到返回-1</returns>
    public static int BinarySearchById<T>(this ObservableCollection<T> collection, int targetId) where T : IHasId
    {
        if (collection == null)
            throw new ArgumentNullException(nameof(collection));
        if (collection.Count == 0)
            return -1;

        int min = 0;
        int max = collection.Count - 1;

        while (min <= max)
        {
            int middle = min + (max - min) / 2;
            int currentId = collection[middle].Id;

            if (currentId == targetId)
            {
                return middle;
            }
            else if (currentId < targetId)
            {
                min = middle + 1;
            }
            else
            {
                max = middle - 1;
            }
        }

        return -1;
    }
}

注意：二分查找要求集合是按Id升序排序的，否则会出现查找结果不准确的情况。

4. 调用示例 #

直接在ObservableCollection实例上调用扩展方法即可：

var myCollection = new ObservableCollection<CustomType>();
// 假设已添加按Id升序排列的元素
int targetId = 5;
int foundIndex = myCollection.BinarySearchById(targetId);

if (foundIndex != -1)
{
    var foundItem = myCollection[foundIndex];
    // 执行找到元素后的操作
}
else
{
    // 处理未找到的情况
}

核心逻辑说明 #

• 利用接口IHasId统一了不同自定义类型的Id访问入口，通过泛型约束where T : IHasId，让方法能安全访问任意符合要求类型的Id属性。
• 扩展方法的形式让调用更简洁，和List的BinarySearch用法风格保持一致。

内容的提问来源于stack exchange，提问作者Sh.sh94