如何將一個列表<string>轉換爲字典<string, int>？

Question

如何將List <string>轉換爲Dictionary<string, int>？

這應該是從零到n的數字。

Answer 1

您可以使用ToDictionary()從任何IEnumerable創建一個Dictionary。

var list = new List<string>() { "Foo", "Bar", "Spam" }; 

// TKey is int, TValue is string 
int i = 0; 
Dictionary<int,string> dict1 = list.ToDictionary(_ => i++);   

// TKey is string, TValue is int 
i = 0; 
Dictionary<string,int> dict2 = list.ToDictionary(x => x, _ => i++); 

拉姆達傳遞給ToDictionary是keySelector。通常你用這個來select來自IEnumerable中的項目的一個屬性是關鍵，但在這裏，我們用它來提供一個計數。

編輯：第二個版本使用兩個選擇器。首先是關鍵。通過提供x => x lambda，我們只是使用來自列表的字符串。第二個選擇器是值。在這裏，我們正在提供計數器，i。

---

性能

我決定測試一下我的方法與PST的方法的性能。

測試代碼：

static void Main(string[] args) { 
    const int N = 1000000; 
    const int M = 10; 
    Stopwatch s; 

    // Generate test list of strings. 
    var list = Enumerable.Range(0, N).Select(n => n.ToString()); 

    // Just so it's enumerated once before. 
    var ar = list.ToArray(); 

    // Try Jonathon's method M times. 
    s = Stopwatch.StartNew(); 
    for (int x = 0; x < M; x++) { 
     int i = 0; 
     //var dict1 = list.ToDictionary(_ => i++); // Before question edit 
     var dict1 = list.ToDictionary(x => x, _ => i++); 
    } 
    s.Stop(); 
    Console.WriteLine("Jonathon's i++ method took {0} ms", s.ElapsedMilliseconds); 

    // Try pst's method M times. 
    s = Stopwatch.StartNew(); 
    for (int x = 0; x < M; x++) { 
     var dict2 = list.Select((v, j) => new {v, j}).ToDictionary(p => p.v, p => p.j); 
    } 
    s.Stop(); 
    Console.WriteLine("psts' Select() method took {0} ms", s.ElapsedMilliseconds); 

    Console.ReadLine(); 
} 

輸出：

Jonathon's i++ method took 3005 ms 
pst's Select() method took 5019 ms 

輸出（後問題編輯）：

Jonathon's i++ method took 3521 ms 
pst's Select() method took 5103 ms 

總之，似乎有一個約40％的改善通過使用計數器而不是創建中間匿名類型的對象。

Answer 2

假設每個項目映射到按鍵和和n表示源索引，則：

var dict = list 
    .Select((v, i) => new {v, i}) 
    .ToDictionary(p => p.v, p => p.i); 

我喜歡這種方法，因爲當臨時匿名類型是有點靠不住的，這是一個自我含有副作用的自由表達。

（如果源列表中有任何重複的項目，這將引發異常。）