c# - 如何为 SortedDictionary 使用自定义 IComparer？

Question

我在为 SortedDictionary<> 使用自定义 IComparer 时遇到困难。目标是将特定格式的电子邮件地址 (firstnam.lastname@domain.com) 作为键，并按姓氏排序。当我做这样的事情时:

public class Program
{
  public static void Main(string[] args)
  {
    SortedDictionary<string, string> list = new SortedDictionary<string, string>(new SortEmailComparer());
    list.Add("a.johansson@domain.com", "value1");
    list.Add("b.johansson@domain.com", "value2");
    foreach (KeyValuePair<string, string> kvp in list)
    {
      Console.WriteLine(kvp.Key);
    }
    Console.ReadLine();
  }
}

public class SortEmailComparer : IComparer<string>
{
  public int Compare(string x, string y)
  {
    Regex regex = new Regex("\\b\\w*@\\b",
                        RegexOptions.IgnoreCase
                        | RegexOptions.CultureInvariant
                        | RegexOptions.IgnorePatternWhitespace
                        | RegexOptions.Compiled
                        );

    string xLastname = regex.Match(x).ToString().Trim('@');
    string yLastname = regex.Match(y).ToString().Trim('@');
    return xLastname.CompareTo(yLastname);
  }
}

我得到这个 ArgumentException:已存在具有相同键的条目。 添加第二个项目时。

我之前没有为 SortedDictionary 使用自定义 IComparer，我没有看到我的错误，我做错了什么？

Answer 1

如果 2 个姓氏相等，则比较整个电子邮件，例如:

int comp = xLastname.CompareTo(yLastname);
if (comp == 0)
   return x.CompareTo(y);
return comp;

实际上，sorteddictionary比较也是用来区分keys*的，所以你必须指定一个完整的比较(不仅仅是你的排序策略)

编辑:* 我的意思是在 sortedDictionary 中，如果 Comparer 给出 0，则 2 个键是相等的