按自定义顺序获取列表的最快方法

Question

我需要找到以自定义顺序获取一小部分字符串或字符的最快方法。 我发现了很多关于对列表进行排序的问题，但在看板或网络上没有关于使用原生类型对小列表进行排序的问题，我发现的只是复杂得多。

对我来说，我的输入列表是字符串列表还是字符列表并不重要。我的列表有 5 - 7 个项目，它们看起来像这样：“1”、“Q”、“A”、“8”、“9”。我想让我的输入按如下顺序排列：“2”、“3”、“4”、“5”、“6”、“7”、“8”、“9”、“1”、“J”， “Q”、“K”、“A”。

我尝试了以下代码：

1 = 3.1-3.5 毫秒：

static readonly List<String> codeValueSortOrder = new List<String> 
{ 
    "2", "3", "4", "5", "6", "7", "8", "9", "1", "J", "Q", "K", "A" 
};
input.OrderBy(i => codeValueSortOrder.IndexOf(i.ToString())).ToList();

2 = 5.0-6.0 毫秒：

input.OrderBy(i => i[1] == 'A')
     .ThenBy(i => i[1] == 'K')
     .ThenBy(i => i[1] == 'Q')
     .ThenBy(i => i[1] == 'J')
     .ThenBy(i => i.Substring(1, i.Length - 1) == "10")
     .ThenBy(i => i[1] == '9')
     .ThenBy(i => i[1] == '8')
     .ThenBy(i => i[1] == '7')
     .ThenBy(i => i[1] == '6')
     .ThenBy(i => i[1] == '5')
     .ThenBy(i => i[1] == '4')
     .ThenBy(i => i[1] == '3')
     .ThenBy(i => i[1] == '2')
     .ToList();

我还在 codeproject 上查看了一些项目，但是这些代码用于数百万个项目，如果我们只想对 5 到 7 个项目进行排序，我无法想象它们是最有效的方法。我的目标是在 0.1 毫秒内执行排序，我不知道是否有可能实现该目标 :)

Answer 1

您可以使用Dictionary<string, int>，其中键是字符串，值是索引。

您甚至仍然可以使用List<string> 作为基础：

private static readonly List<string> _List = new List<string> { "2", "3", "4", "5", "6", "7", "8", "9", "1", "J", "Q", "K", "A" };
static readonly Dictionary<string, int> Order = _List
    .ToDictionary(str => str, str => _List.IndexOf(str) + 1);

现在您可以使用List.Sort，它不需要在 LINQ 接近时创建新列表：

var input = new List<string> { "1", "Q", "A", "8", "9" };
int i1, i2;
input.Sort((s1, s2) =>
{
    Order.TryGetValue(s1, out i1);
    Order.TryGetValue(s2, out i2);
    return i1.CompareTo(i2);
});

结果顺序：8,9,1,Q,A

快速测试显示：StopWatch.Elapsed.TotalMilliseconds0.0045

Dictionary.TryGetValue 如果找到字符串则返回索引，否则返回 0。这就是为什么我在上面使用_List.IndexOf(str) + 1 来强制找到的物品排在最后。

如果你想要一个降序，你只需要颠倒它：

return i2.CompareTo(i1);

Answer 2

如果您正在尝试编写高性能扑克代码，您确实需要摆脱字符串/字符表示，并坚持使用 int 0-12 值作为 deuces-aces

您说您的输入是字符串/字符，但在高性能扑克代码中很难找到输入真正是字符/字符串的位置。

如果您尝试解析文本板并弄清楚玩家的手牌，通常表现并不那么重要。

如果你要制作一些详尽的棋盘组合，你真的需要坚持使用整数。