如何从字典 C# 返回 tvalues

Question

我有一本字典，我需要根据从字符串数组中的搜索返回 tvalue。

如何返回与我正在搜索的字符串匹配的 tkey 的 tvalue 以及紧随其后的条目的 tvalue（以计算条目的长度...。这是这样我就可以访问原始文件并导入数据）。

parameters = 要查找的字符串数组。

字典 (dict) 设置为 tkey = name, tvalue = 文件开头的字节数。

input 2 是包含所有信息的文件。

        foreach (var p in parameters)
        {
            if (dict.ContainsKey(p))
            {
                int posstart = //tvalue of the parameter found;
                int posfinish = //tvalue ofnext entry ;

                using (FileStream fs = new FileStream(input[2], FileMode.Open, FileAccess.Read))
                {
                    byte[] bytes = //posstart to pos finish
                    System.Console.WriteLine(Encoding.Default.GetString(bytes));
                }
            }
            else
            {
                Console.WriteLine($"error, {p} not found");
            }
        }

欢迎任何帮助，在此先感谢您。

Answer 1

这里的关键问题是这条评论：

// tvalue of next entry

在 C# 字典中没有排序，因此没有“下一个条目”。 （SortedDictionary 按键排序，而不是按值排序，所以这对您没有帮助。OrderedDictionary 可能是您想要的，但我们假设您手头有 Dictionary 并从那时起解决问题。）

让我们将未排序的name -> offset 数据结构转换为更好的数据结构。

假设我们从这个开始：

    // name -> offset
    var dict = new Dictionary<string, int>() { 
      { "foo", 100 }, { "bar", 40 }, { "blah", 200 } };

我们将按值对字典进行排序，并将偏移量放入这个排序列表中：

    // index -> offset
    var list = new List<int>();

然后我们将创建一个新字典，将名称映射到此列表中的索引：

    // name -> index
    var newDict = new Dictionary<string, int>();

让我们从旧字典构建列表和新字典：

    foreach (var pair in dict.OrderBy(pair => pair.Value))
    {
        newDict[pair.Key] = list.Count;
        list.Add(pair.Value);
    }

我们还需要最后一个字节的偏移量作为列表中的最后一项：

    list.Add(theOffsetOfTheLastByte);

现在我们可以进行两步查找来获取偏移量和下一个偏移量。首先我们按名称查找索引，然后按索引查找偏移量：

    int fooIndex = newDict["foo"]; // 1
    int fooOffset = list[fooIndex]; // 100
    int nextIndex = fooIndex + 1;
    int nextOffset = list[nextIndex]; // 200

有意义吗？