二进制搜索只匹配一个字段的自定义数据类型列表
二进制搜索只匹配一个字段的自定义数据类型列表
提问于 2011-06-27 11:01:19
我有一个清单：
List<Student> allStudents = new List<Student>(); 包含超过94,000个学生对象，其中学生被定义为：
public class Student
{
public Int32 ID { get; set; }
public String Surname { get; set; }
public String Other_Names { get; set; }
public String DOB { get; set; }
// remaining fields omitted
}并按姓氏排序。
在从另一个源抓取了一个学生对象之后，我想对列表allStudents进行二进制搜索，以仅基于姓氏属性来查找匹配项。例如，如果列表allStudents中的现有记录为：
Student(8139241, "Flintstone", "Fred", "12/1/1967")然后我搜索这个项目：
Student(7294311, "Flintstone", "Wilma", "14/6/1969")二进制搜索应该是成功的。
List.BinarySearch(T，IComparer)过载似乎是一种可能性，但它是一个可行的解决方案吗？还是有更好的策略？我将处理大量的记录和搜索，因此O(n)搜索功能将不可行。
提前感谢！
更新:我已经决定用Wintellect PowerCollections库中的MultiDictionary替换我的列表。此MultiDictionary可以接受重复的密钥。
回答 4
Stack Overflow用户
回答已采纳
发布于 2011-06-27 11:07:13
List.BinarySearch是一个很好的解决方案，它的工作方式与您期望的一样。这里有一个链接，其中显示了IComparer所需的solution similar。不过，他们的示例并没有使用通用IComparer。
public class CompareCustomDataType : IComparer<Student> {
public int Compare(Student x, Student y)
{
if (x == y) return 0;
if (x == null) return -1;
if (y == null) return 1;
return String.Compare(x.Surname, y.Surname);
}
...
}Stack Overflow用户
发布于 2011-06-27 15:42:00
为您的Student类定义IComparable<T>接口。然后，列表的所有排序和比较方法，包括BinarySearch()，都将自动使用此方法。
Stack Overflow用户
发布于 2011-06-27 11:13:00
它有以下限制
- 如果列表包含多个具有相同值的元素，则该方法仅返回其中一个匹配项，并且它可能返回任何一个匹配项，而不一定是第一个匹配项。
- 列表必须已根据比较器实现进行排序；否则，结果不正确。
我建议您使用Linq从您的列表中查找匹配的数据。
var data = students.where(o => o.SurName='xxxxx');>您还可以使用使用谓词的列表对象中的Find或FindAll方法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6488201
复制相关文章
相似问题
腾讯云开发者
