VB.net 排序和保留键

Question

我有一种情况需要对数组进行排序并保留当前的键值对。

例如这个数组：

(0) = 4
(1) = 3
(2) = 1
(3) = 2

需要这样排序

(2) = 1
(3) = 2
(1) = 3
(0) = 4

保留原始密钥。 Array.Sort(myArray) 排序为正确的序列，但不保留索引。我需要一个变体。

编辑 使用链接，这似乎接近我想要的。我只需要删除多余的括号即可将其转换为 vb.net 吗？

myList.Sort((firstPair,nextPair) =>
    {
        return firstPair.Value.CompareTo(nextPair.Value);
    }
);

（我也可以将它作为一个函数或其他东西集成吗？）

Answer 1

在数组中，顺序由索引（您称之为“键”）确定。因此，不可能有这样的数组：

(2) = 1
(3) = 2
(1) = 3
(0) = 4

您需要的是一个具有键、值和顺序（独立于键）的数据结构。您可以为此使用List(Of KeyValuePair) 或（如果您使用.net 4）List(Of Tuple(Of Integer, Integer))； Ken 在评论中提供的链接中显示了一些示例（为方便起见，我将在此重复）：

• How do you sort a C# dictionary by value?

---

编辑：另一种选择是使用 LINQ 自动创建已排序的IEnumerable(Of Tuple(Of Integer, Integer))：

Dim a() As Integer = {4, 3, 1, 2}  ' This is your array

Dim tuples = a.Select(Function(value, key) New Tuple(Of Integer, Integer)(key, value))
Dim sorted = tuples.OrderBy(Function(t) t.Item2)

（未经测试，目前没有可用的 Visual Studio）

Answer 2

由于您使用的是 .net 2.0（因为您说您在其中一个 cmets 中使用 Visual Studio 2005），使用 OrderedDictionary 可能是您的一个选项，如果每个数组value 只出现一次。由于 OrderedDictionaries 是按键排序的，因此您可以使用

将数组条目添加到这样的字典中

• 数组索引作为字典值和
• 数组值作为字典键（将用于对字典进行排序）。

Answer 3

您正在寻找的是将其存储为字典 并按值按字典排序。

我认为字典的 VB .Net 语法是 Dictionary(of Int, Int)