按等级顺序显示文本文件中的行

Question

我有一个文本文件，其中包含多行，其中许多行重复。

我想描述一个列表，其中出现最多的出现在顶部和最底部。

但是，我想要显示字符串出现在列表中的次数。

我该怎么做呢？

Answer 1

快速“N”简单的方法是使用一个Dictionary和循环：

using(StreamReader sr = new StreamReader("my file")) { 
    Dictionary<string, int> items = new Dictionary<string, int>(); 

    while(sr.BaseStream.Position < sr.BaseStream.Length) { 
     string s = sr.ReadLine(); 
     if(items.ContainsKey(s)) { 
      items[s]++; 
     } else { 
      items.Add(s, 1); 
     } 
    } 

    // You now have a dictionary of unique strings and their counts - you can sort it however you need. 
} 

Answer 2

如果文件不是太大，也就是说，如果它可以存放在内存中，您可以将其存储在一本字典。

做“文字线”的字典 - >

读取文件中的行同时“的，它已经看到的次数”。如果该行已经在字典中，则将字典值加1。如果该行是新行，请将其添加到字典中并将值设置为1。

读取完整个文件后，可以取出键/值。按值排序以查找最常出现的值并打印结果。

Answer 3

为.NET框架3.0的代码：

using System; 
using System.IO; 
using System.Collections.Generic; 

public class Program 
{ 
    private static int Compare(KeyValuePair<string, int> kv1, KeyValuePair<string, int> kv2) 
    { 
    return kv2.Value == kv1.Value ? kv1.Key.CompareTo(kv2.Key) : kv2.Value - kv1.Value; 
    } 

    public static void Main() 
    { 
    Dictionary<string, int> histogram = new Dictionary<string, int>(); 
    using (StreamReader reader = new StreamReader("Test.txt")) 
    { 
     string line; 
     while ((line = reader.ReadLine()) != null) 
     { 
     if (histogram.ContainsKey(line)) 
      ++histogram[line]; 
     else 
      histogram.Add(line, 1); 
     } 
    } 

    List<KeyValuePair<string, int>> sortedHistogram = new List<KeyValuePair<string, int>>(histogram); 
    sortedHistogram.Sort(Compare); 
    foreach (KeyValuePair<string, int> kv in sortedHistogram) 
     Console.WriteLine("{0}\t{1}", kv.Value, kv.Key); 
    } 
} 

的Test.txt：

ddd 
aaa 
ccc 
bbb 
aaa 
aaa 
bbb 

输出：

3 aaa 
2 bbb 
1 ccc 
1 ddd