Question

我在一个案例中得到了List.BinarySearch的奇怪结果。在列出“$ in”的列表中搜索“$ in”时，结果为-4。以下是一个突出问题的测试用例。只有寻找“$ in”的案例才会失败。

可能是某种保留关键字吗？我已经针对.Net Framworks 3.5,4.5.2和4.6编译了相同的结果。

[TestMethod]
public void IssueWithBinarySearch() {
  List<string> operators = new List<string>( new[] { "$eq", "$gt", "$gte", "$lt", "$lte", "$ne", "$in", "$nin" } );

  Assert.AreEqual( 0, operators.BinarySearch( "$eq" ) );
  Assert.AreEqual( 1, operators.BinarySearch( "$gt" ) );
  Assert.AreEqual( 2, operators.BinarySearch( "$gte" ) );
  Assert.AreEqual( 3, operators.BinarySearch( "$lt" ) );
  Assert.AreEqual( 4, operators.BinarySearch( "$lte" ) );
  Assert.AreEqual( 5, operators.BinarySearch( "$ne" ) );
  Assert.AreEqual( 6, operators.BinarySearch( "$in" ) );
  Assert.AreEqual( 7, operators.BinarySearch( "$nin" ) );
}

Answer 1

二进制搜索仅适用于排序列表。 List<T>必须已经排序;否则，结果不正确。

List <t> .BinarySearch返回意外结果

1 个答案: