自定义 C# 数组的排序顺序

Question

这已经困扰我一段时间了。 我尝试了几种方法，但没有一种能正常工作。

我正在编写 IRC 客户端，并尝试整理用户名列表（需要按用户在当前频道中的访问级别进行排序）。

这很容易。 问题是，每当用户加入或离开频道时都需要添加此列表，因此他们的用户名必须在离开时从列表中删除，并在他们重新加入时重新添加到正确的位置。

每个用户的访问级别由每个用户名开头的单个字符表示。 这些字符是保留的，因此不存在以这些符号之一开头的名称的潜在问题。 从最高到最低的符号（按照我需要排序的顺序）是： ～ & @ % +

没有任何访问权限的用户的用户名前没有符号。 它们应该位于列表的底部。

例如：未排序的数组可能包含以下内容： ~user1 ~user84 @user3 &user8 +user39 user002 user2838 %user29

并且需要进行排序，以便元素按以下顺序排列： ~user1 ~user84 &user8 @user3 %user29 +user39 user002 user2838

用户按访问级别排序后，还需要按字母顺序排序。

在这里询问是最后的手段，如果有人可以帮助我，我将非常感激。 先感谢您。

Answer 1

只要数组包含一个对象，就在该对象上实现 IComparable，然后调用 Array.Sort()。

不过，如果集合是可变的，我建议使用 List<>。

Answer 2

您可以将 SortedList 与 K（键）一起使用，实现 IComparable 接口，然后定义排序条件。 V 可以简​​单地为 null 或相同的 K 对象。

Answer 3

您可以为 Array.Sort 提供 IComparer 或 Comparison。 那么你只需要自己实现比较即可。 如果这是一个相对复杂的比较（听起来像这样），我会在一个单独的类中实现 IComparer，您可以轻松地对其进行单元测试。 然后调用：

Array.Sort(userNames, new UserNameComparer());

如果 UserNameComparer 没有状态，您可能希望定义一个方便的实例：

Array.Sort(userNames, UserNameComparer.Instance);

List 有类似的排序选项 - 我个人会使用列表而不是数组，如果您将定期添加/删除项目。

事实上，听起来您并不经常需要实际进行完整排序。 删除用户不会改变排序顺序，插入仅意味着在正确的位置插入。 换句话说，您需要：

• 创建列表并对其进行排序
• 删除用户只是一个简单的操作
• 添加用户需要找出将其插入的位置

您可以使用 Array.BinarySearch 完成最后一步或 List.BinarySearch，它再次允许您指定自定义 IComparer。 一旦您知道在哪里插入用户，您就可以相对便宜地做到这一点（与再次对整个集合进行排序相比）。

Answer 4

您应该查看 IComparer 界面 (或者它是通用版本）。 实现 CompareTo 方法时，检查两个用户名中的任何一个是否包含您的保留字符之一。 如果两者都没有特殊的保留字符或两者都具有相同的字符，请调用 String.CompareTo 方法，该方法将处理字母顺序排序。 否则使用您的自定义排序逻辑。

Answer 5

我尝试了排序，并提出了以下排序方法：

List<char> levelChars = new List<char>();
levelChars.AddRange("+%@&~".ToCharArray());
List<string> names = new List<string>();
names.AddRange(new[]{"~user1", "~user84",  "@user3", "&user8", "+user39", "user002", "user2838", "%user29"});
names.Sort((x,y) =>
               {
                   int xLevel = levelChars.IndexOf(x[0]);
                   int yLevel = levelChars.IndexOf(y[0]);

                   if (xLevel != yLevel)
                   {
                       // if xLevel is higher; x should come before y
                       return xLevel > yLevel ? -1 : 1;
                   }

                   // x and y have the same level; regular string comparison
                   // will do the job
                   return x.CompareTo(y);                       
               });

此比较代码也可以存在于 IComparer 实现的 Compare 方法中。