将字典转换为 C# 中的对象列表

Question

我有一本字典：

Dictionary<string, string> valuesDict = new Dictionary<string, string> {
    {“Q1”, “A1”},
    {“Q2”, “A2”},
    {“Q3”, “A3”},
    {“Q4”, “A4”} /*20000 Q and A pairs*/
};

为了将其加载到仅接受对象列表（属于 QuestionAnswer 类）的第三方接口，我手动将其转换为这样的列表

Public Class QuestionAnswer {
    Public string Question;
    Public string Answer;
}

然后在循环中创建 QuestionAnswer 类的对象

List<QuestionAnswer> qaList = new List<QuestionAnswer>();
foreach(var key in valuesDict.Keys) {
    qaList.add(new QuestionAnswer {Question = key, Answer = valuesDict[key]});
}

我想知道是否有更快的方法从字典中填充此列表。

到目前为止我发现了什么： 在寻找解决方案时，我遇到了一个将简单字典转换为简单类型列表的解决方案，如下所示：Convert dictionary to List<KeyValuePair> 有人可以帮我利用这个解决方案来解决我的问题吗？ 我也愿意接受任何其他可以消除这种开销的解决方案。

Answer 1

您正在对密钥进行不必要的查找：

foreach(var item in valuesDict) {
    qaList.add(new QuestionAnswer {Question = item.Key, Answer = item.Value});
}

您还可以在初始化时提供列表计数以避免调整大小：

List<QuestionAnswer> qaList = new List<QuestionAnswer>(valuesDict.Keys.Count);

您可以使用基于 LinQ 的解决方案，但那是 slower，您要求的是最佳解决方案。

Answer 2

您可以通过将字典中的每个 KeyValuePair 投影到您的 QuestionAnswer 对象中来使用 LINQ 创建一个列表：

 var qaList = 
    valuesDict.Select(kvp => new QuestionAnswer { Question = kvp.Key, Answer = kvp.Value })
              .ToList()

Answer 3

更快？嗯，是的，绝对是，直接迭代字典，而不是 Keys 集合：

foreach(var kv in valuesDicts) {
    qaList.add(new QuestionAnswer {Question = kv.Key, Answer = kv.Value});

或者更好的是，使用System.Linq：

valuesDict.Select(kv => new QuestionAnswer(kv.Key, kv.Value);

在您的代码中，您在每次迭代中都执行了不必要的键搜索。

Answer 4

基本上有两种常见的方法。使用 foreach 或 LINQ。要检查性能，您可以使用秒表并运行如下简单代码：

Dictionary<string, string> valuesDict = new Dictionary<string, string>();
for (uint i = 0; i < 60000; i++)
{
    valuesDict.Add(i.ToString(), i.ToString());
}

List<QuestionAnswer> qaList;
Stopwatch stp = new Stopwatch();

stp.Start();
//LINQ approach
qaList = valuesDict.Select(kv => new QuestionAnswer { Question = kv.Key, Answer = kv.Value }).ToList();
stp.Stop();
Console.WriteLine(stp.ElapsedTicks);

stp.Restart();
//Foreach approach
qaList = new List<QuestionAnswer>();
foreach (var item in valuesDict)
{
    qaList.Add(new QuestionAnswer { Question = item.Key, Answer = item.Value });
}
stp.Stop();
Console.WriteLine(stp.ElapsedTicks);

我的结果：Foreach 的执行速度比 LINQ 方法快大约 30%。