Как я суммирую значения из двух словарей в C#?
У меня есть два словаря с той же структурой:
Dictionary<string, int> foo = new Dictionary<string, int>()
{
{"Table", 5 },
{"Chair", 3 },
{"Couch", 1 }
};
Dictionary<string, int> bar = new Dictionary<string, int>()
{
{"Table", 4 },
{"Chair", 7 },
{"Couch", 8 }
};
Я хотел бы суммировать значения словарей вместе и возвратить третьи словари с ключами и итоговые значения для каждого ключа:
Table, 9
Chair, 10
Couch, 9
Мое текущее решение состоит в том, чтобы циклично выполниться через словарь и вытянуть их тот путь, но я знаю, что решение не является самым производительным или самым читаемым. Однако я врезаюсь в кирпичную стену, пытающуюся предлагать решение в LINQ.
5 ответов
Следующее решение не самое эффективное (поскольку оно просто рассматривает оба словаря как перечислимые), но оно будет работать, и оно совершенно очевидно:
Dictionary<string, int> result = (from e in foo.Concat(bar)
group e by e.Key into g
select new { Name = g.Key, Count = g.Sum(kvp => kvp.Value) })
.ToDictionary(item => item.Name, item => item.Count);
Если у вас есть железная гарантия, что два набора ключей одинаковы:
Dictionary<string, int> Res2 = foo.ToDictionary(orig => orig.Key, orig => orig.Value + bar[orig.Key]);
Лучшее, что я смог придумать, если ключи не из одного набора:
var AllKeys = foo.Keys.Union(bar.Keys);
var res3 = AllKeys.ToDictionary(key => key, key => (foo.Keys.Contains(key)?foo[key] : 0) + (bar.Keys.Contains(key)?bar[key] : 0));
(from a in foo
join b in bar on a.Key equals b.Key
select new { Key = a.Key, Value = a.Value + b.Value })
.ToDictionary(a => a.Key,a => a.Value)
Это должно сработать.
EDIT: Может быть более эффективно (не уверен, как реализовано соединение)
(from a in foo
let b = bar.ContainsKey(a.Key) ? (int?)bar[a.Key] : null
select new { Key = a.Key, Value = a.Value + (b != null ? b : 0) }
).ToDictionary(a => a.Key, a => a.Value)
Как насчет чего-то вроде этого?
var fooBar = foo.Keys
.Union(bar.Keys)
.Select(
key => {
int fval = 0, bval = 0;
foo.TryGetValue(key, out fval);
bar.TryGetValue(key, out bval);
return new KeyValuePair<string, int>(key, fval + bval);
}
)
.ToDictionary(kvp => kvp.Key, kvp => kvp.Value);
По крайней мере, это (вроде как?) аккуратно.
Ммм, я не знаю, какой из них более производительный, но почему ваше решение не читается?
Что не так с
foreach (string key in d1.Keys)
{
d3.Add(key,d1[key]+d2[key]);
}
?
Я на самом деле считаю его более понятным, чем некоторые решения linq. Несмотря на то, что я не тестировал его, я думаю, что он мог бы иметь лучшую производительность, поскольку он перечисляет только ключи в одном словаре, а не значения, вы должны использовать фактическое хеширование (или что-то еще, что является базовой реализацией словаря), чтобы найти значения, что является самым быстрым способом их получить.
РЕДАКТИРОВАТЬ:
для решения, в котором ключи не всегда будут одинаковыми, если вы хотите получить только общие, вам нужно только добавить строку;
foreach (string key in d1.Keys)
{
if(d2.ContainsKey(key)
d3.Add(key,d1[key]+d2[key]);
}
РЕДАКТИРОВАТЬ2:
Чтобы получить все ключи / values, если они не совпадают, то это будет примерно так:
foreach (string key in d1.Keys)
{
if(d2.ContainsKey(key)
d3.Add(key,d1[key]+d2[key]);
else
d3.Add(key,d1[key])
}
foreach (string key in d2.keys)
{
if(!d1.ContainsKey(key) // only get keys that are unique to d2
d3.Add(key,d2[key]);
}