首先你应该让你的班级像这样。
您的字段不是公开的,您无法访问它们,
而且公共领域也不好,所以你应该将它们改为财产
class ValueObj
{
public int ID { get; set; }
public float value { get; set; };
}
你的比较器是这样的
class ValueComparer : IComparable<ValueObj>
{
public int Compare(ValueObj x, ValueObj y)
{
if (ReferenceEquals(x, y)) return 0;
if (x == null) return -1;
if (y == null) return 1;
return x.ID == y.ID ? 0 :
x.ID > y.ID ? 1 : -1;
}
}
然后你有一个像这样的列表
var tempValues = new List<ValueObj>();
//many items are added here
在执行二分搜索之前,您应该始终对列表进行排序
//this does not modify the tempValues and generate a new sorted list
var sortedList = tempValues.OrderBy(x => x.ID).ToList();
或者你可以排序tempValues
直接地
//tempValues is modified in this method and order of items get changed
tempValues.Sort(new ValueComparer<ValueObj>());
现在你想找到特定的索引ValueObj
var index = sortedList.BinarySearch(specificValueObj, new ValueComparer<ValueObj>());
或者如果您使用了第二种排序方法
var index = tempValues.BinarySearch(specificValueObj, new ValueComparer<ValueObj>());