带有比较器的 C# 对象列表二进制搜索

Question

我有一个名为 Artist 的对象。

public class Artist
{
    public string artistID { get; set; }
    public string artistName { get; set; }

    public Artist(string artistID, string artistName)
    {
        this.artistID = artistID;
        this.artistName = artistName;

    }

    public Artist()
    {
    }
    public Artist(string artistID)
    {
        this.artistID = artistID;
    }

有一个像这样的自定义比较器：

public class CompareArtists : IComparer<Artist>
{

  public int Compare(Artist x, Artist y)
  {
      if (x.artistID == null) return -1;
      if (y.artistID == null) return 1;

    return String.Compare(x.artistID, y.artistID);
   }

}

我正在尝试查看某个艺术家是否包含在我的主程序的艺术家列表中。我正在这样做：

Artist tempArtist = new Artist(user[1]);
Artist result = new Artist();

position = artists.BinarySearch(tempArtist, dc);
result = artists.ElementAt(position);
                       users.ElementAt(counter).favoriteArtists.Add(result,Int32.Parse(user[2]));

二进制搜索的结果是一个负数，从我在 MSDN 上读到的，是下一个最大索引的补码。并且在没有找到结果时显示。但是，我 100% 确定我在艺术家列表中搜索的项目确实存在。 当我使用线性方法时，例如Artists.Single 或 Artists.Find，我得到一个结果。

您发现我的比较器或我使用二分搜索的方式有什么问题吗？

ps：dc 是我的比较器：CompareArtists dc = new CompareArtists(); user[] 是一个字符串数组，它是从我用流阅读器读取的一行中拆分出来的。它包含 [1] 处的艺术家 ID 提前谢谢

Answer 1

您需要在BinarySearch 之前对列表进行排序，请参阅documentation

使用指定的比较器在整个排序的列表中搜索元素并返回元素的从零开始的索引。

artists.Sort(new CompareArtists());
position = artists.BinarySearch(tempArtist, dc);

您还应该在 Sort 和 BinarySearch 中使用相同的比较器以使其工作