Sözlük'te ters anahtar ve değer

Question

Sözlüğün anahtarlarını ve değerlerini tersine çevirmek istiyorum. I.e kaynak sözlükten Dictionary<int, string>, ben Dictionary<string, List<int>> almak istiyorum. List<int> var çünkü değer, farklı anahtarlar altında kaynak sözlükte birden çok kez olabilir.

Örnek: Yardım için

{ 
    "A": [1,2,3] 
    "B": [4,5] 
    "C": [6] 
    "D": [7] 
} 

teşekkür:

{ 
    1: "A" 
    2: "A" 
    3: "A" 
    4: "B" 
    5: "B" 
    6: "C" 
    7: "D" 
} 

için dönüştürecektir.

DÜZENLEME:

Tamam, bu algoritma hakkında biraz anlamak mümkün oldu Sizlerden yardımıyla. Şimdi iki olası çözümü (diğerlerinin yanı sıra) görüyorum ve sonuçların aynı olduğu için aralarındaki gerçek farkın ne olduğunu bilmiyorum.

Herhangi bir performans sorunu var mı?

var byLookup = actions.ToLookup(pair => pair.Value, pair => pair.Key) 
    .ToDictionary(group => group.Key, group => group.AsEnumerable()); 
var byGroupBy = actions.GroupBy(pair => pair.Value, pair => pair.Key) 
    .ToDictionary(group => group.Key, group => group.AsEnumerable()); 

DÜZENLEME 2:

Ben bu basit olurdu beklenen olmadı sadece

var byLookup = actions.ToLookup(pair => pair.Value, pair => pair.Key) 

kullanarak sona erdi. Hepinize teşekkürler.

var res = dict 
    .GroupBy(p => p.Value) 
    .ToDictionary(g => g.Key, g => g.Select(pp => pp.Key).ToList()); 

İlk olarak, grup değerine göre:

Answer 1

Bu oldukça basit bir LINQ ifadesidir. Bu, anahtar olarak dizeleri ve öğeleri olarak KeyValuePair<int,string> grupları oluşturur.

Sonra Sözlük anahtarı için o grubun anahtarı kullanarak bir sözlüğe grupları dönüştürmek ve ToList() ile bir liste halinde orijinal sözlüğün anahtarlarını "düzleşme".

Answer 2

şöyle Ayrıca gerekli sonucu alabilirsiniz: Bu dasblinkenlight aynı sonucu verir ama fıkra ile gruba KeyValuePair eşleştirmesini hamle

var result = source 
    .GroupBy(x => x.Value, x => x.Key) 
    .ToDictionary(g => g.Key, g => g.ToList());