Отображение строк из текстового файла в порядке ранжирования

Question

У меня есть текстовый файл, который содержит несколько строк, многие из которых дублируются.

Я хочу отобразить список, в котором те, которые кажутся наиболее отображаемыми сверху и снизу, внизу.

Однако, я хочу показать, сколько раз строка появляется рядом с ней в списке.

Как бы я это сделал?

Answer 1

Беглый «п» простой способ будет использовать 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

Если файл не является слишком большим, то есть, если она может поместиться в памяти, вы можете сохранить его в словарь.

Сделать словарь «строка текста» -> «несколько раз, это было видно»

Прочитайте файл строка за один раз. Если строка уже находится в словаре, увеличьте значение словаря на единицу. Если строка новая, добавьте ее в словарь и установите для нее значение.

После того, как весь файл будет прочитан, вы можете вытащить ключи/значения. Сортируйте по значению, чтобы найти наиболее часто встречающееся значение и распечатать результаты.

Answer 3

Код для .NET Framework 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