通过键从字典中获取项目

Question

我有这样的结构：

static Dictionary<int, Dictionary<int, string>> tasks = 
    new Dictionary<int, Dictionary<int, string>>();

看起来

[1]([8] => "str1")
[3]([8] => "str2")
[2]([6] => "str3")
[5]([6] => "str4")

我想从这个列表中获取所有 [8] 字符串，意思是 str1 + str2< br> 该方法应如下所示：

static List<string> getTasksByNum(int num){

}

如何访问它？

Answer 1

丹尼尔的解决方案可能是最好的，因为它更容易理解。但也可以在 linq 方法中使用 TryGetValue：

return tasks.Values
    .Select(dictionary => {
        string task;
        var success = dictionary.TryGetValue(yourKey, out task);
        return new { success, task };
    })
    .Where(t => t.success)
    .Select(t => t.task)
    .ToList();

Answer 2

您正在构建任务吗？
如果我猜对了，那就是tasks[task_id]([cpu] => "task_name");
我建议您还构建 cpu_tasks[cpu]([task_id] => "task_name);

static Dictionary<int, Dictionary<int, string>> cpu_tasks

它需要更多的维护，但会让您更快地运行这个特定的函数。

Answer 3

Dictionary<int, Dictionary<int, string>> tasks = new Dictionary<int, Dictionary<int, string>>();

List<string> strings = new List<string>();
foreach(var dict in tasks.Values)
{
  if(dict.ContainsKey(8))
      strings.Add(dict[8]);
}

Answer 4

Dictionary<int, Dictionary<int, string>> tasks = new Dictionary<int, Dictionary<int, string>>();
var result = string.Empty;

//more human-readable version
var searchValue = 8;
foreach (var task in tasks)
{
     if (task.Value.ContainsKey(searchValue))
         result += task.Value[searchValue];
}

//one-line version
result = tasks.ToList().Aggregate(string.Empty, (a, kvp) => a += kvp.Value.ContainsKey(searchValue) ? kvp.Value[searchValue] : string.Empty);

Answer 5

使用 LINQ，您可以执行以下操作：

return tasks.Values
            .Where(dict => dict.ContainsKey(8))
            .Select(dict => dict[8])
            .ToList();      

虽然这很优雅，但 TryGetValue 模式通常比它使用的两个查找操作更可取（首先尝试 ContainsKey，然后使用索引器来获取值）。

如果这对您来说是个问题，您可以执行类似的操作（使用合适的辅助方法）：

return tasks.Values
            .Select(dict => dict.TryGetValueToTuple(8))
            .Where(tuple => tuple.Item1)
            .Select(tuple => tuple.Item2)
            .ToList();  

Answer 6

只需迭代第一个层次结构级别的所有值，并在第二个级别上使用 TryGetValue：

var result = new List<string>();
foreach(var inner in tasks.Values)
{
    string tmp;
    if(inner.TryGetValue(yourKey, out tmp)
        result.Add(tmp);
}

此解决方案比迄今为止提出的所有其他解决方案具有主要优势：
它实际上使用第二层次结构级别的字典作为字典，即 foreach 循环内的部分是 O(1) 而不是所有其他解决方案的 O(n)。

Answer 7

检查这个功能：

   tasks.
      Where(task => task.Value.ContainsKey(8)).
      Select(task => task.Value[8]);