如何获得最短/最长的发布列表

Question

我在这里写了Class InvertedIndexTable { }：

public interface IInvertedIndex
{
    int IndexSize(string path);
    void Load(string path);
}
class InvertedIndexTable : IInvertedIndex
{
     Dictionary<string, List<string>> index = new Dictionary<string, List<string>>();
     CreateMatrix r = new CreateMatrix(); // an object of another class contains stopwords{A,AN,...}
                                          // and also contains RemoveStopword() method
     public HashSet<string> DistincTerms = new HashSet<string>();
     public List<string> filesCollection = new List<string>();
     public int IndexSize(string pa)
     {
         Load(pa);
         return index.Count;
     }
     public void Load(string path)
      {
          string[] filePaths = Directory.GetFiles(Path.GetFullPath(path));
          foreach (string file in filePaths)
          {
              string contents = File.ReadAllText(file);
              contents = RemoveNonAlphaChars(contents);
              String[] tokensCollection = r.RemoveStopsWords(contents.ToUpper().Split(' '));
              foreach (string token in tokensCollection)
              {
                  if (!r.booleanOperator.Contains(token) && !DistincTerms.Contains(token))
                  {
                      DistincTerms.Add(token);
                  }
              }
          }
          Frequenty(filePaths);
      }
     public void Frequenty(string[] path1)
      {
        foreach (string d in DistincTerms)
        {
            foreach (string f in path1)
            {
                if (File.ReadAllText(f).Contains(d))
                {
                    filesCollection.Add(f);
                }

            }
            index.Add(d, filesCollection);
          }
      }
     private string RemoveNonAlphaChars(string content)
      {
          StringBuilder sb = new StringBuilder();

          foreach (char c in content.ToCharArray())
          {
              if (char.IsLetter(c) || char.IsSeparator(c))
              {
                  sb.Append(c);
              }
          }
          return sb.ToString();
      }
     public  string GetSmallestPosting(string p)
      {
          List<int> numbers = new List<int>();
          if (index != null)
          {
              foreach( KeyValuePair<string,List<string>> i in index)
              {
                  string content= i.Value.ToString();
                  String[] itemsList = content.ToUpper().Split(' ');
                  numbers.Add(itemsList.Length); 
              }

              return numbers.Min().ToString();
          }
          return null;
      }
     public string GetLongestPosting(string p)
      {
          List<int> numbers = new List<int>();
          if (index != null)
          {
              foreach (KeyValuePair<string, List<string>> i in index)
              {

                  string content = i.Value.ToString();
                  String[] itemsList = content.ToUpper().Split(' ');
                  numbers.Add(itemsList.Count());
              }
              return numbers.Max().ToString(); 
          }
          return null;
      }
}

我将准备 button6 来显示 Class InvertedIndexTable { } 的最小和最长发布列表以及 Dictionary<string,List<string>> index 的 KeyValuePair 的数量。 它可以正常工作，没有任何错误和异常，但问题是：DictionaryPairsNumbers 的返回值是正确的，但 MinSizePosting 和 MaxSizePosting 的返回值是错误的，代码总是为它们返回值“1”。为什么？怎么了？

我为 button6 编写的代码就在这里：

    `  InvertedIndexTable i = new InvertedIndexTabe(); 
    private void button5_Click(object sender, EventArgs e)
    {
     MessageBox.Show("DictionaryPairsNumbers: " + i.IndexSize(textBox1.Text)+"\n\rMaxSizePosting: " + i.GetLongestPosting(textBox1.Text)+"\n\rMinSizePosting: "+ i.GetSmallestPosting(textBox1.Text));
    }
    `

请告诉我是否有任何方法可以达到我的预期结果。 我需要的结果是Dictionary index 中最短和最长List<string> 的大小我以为我为GetSmallestPosting() 和GetLongestPosting() 方法编写了正确的代码，但似乎我错了，请告诉我这两种方法有什么问题？为什么他们总是返回相同的值？？？为什么这个值是“1”，总是？？？

顺便说一句，GetSmallestPosting() 找到最短的List<string>of Dictionary<string,List<string>> index 和 GetLongestPosting() 找到最长的。

感谢您的宝贵时间。

Answer 1

首先我改变了Frequenty() { }方法，应该是这样的

public void Frequenty(string[] path1)
      {
         List<string> filesCollection = new List<string>();
         for (int i = 0; i < DistincTerms.Count(); i++ )
         {
             string d = DistincTerms.ElementAt(i);
             foreach (string f in path1)
             {
                 string c = File.ReadAllText(f);
                 c = r.RemoveNonAlphaChars(c);
                 String[] T = r.RemoveStopsWords(c.ToUpper().Split(' '));
                 foreach (string term in T)
                 {
                     if (term.Equals(d) && !filesCollection.Contains(f))
                     {
                         filesCollection.Add(f);
                     }
                 }

             }
             countor.Add(filesCollection.Count);
             index.Add(d, countor);
             filesCollection.Clear();
         }

现在，我已经打开了 GetSmallest/LongestPostingList 两种方法：

 public string GetSmallestPosting(string p)
      {
          if (index != null)
          {
            return countor.Min().ToString();
          }
          return null;
      }
     public string GetLongestPosting(string p)
      {
          if (index != null)
          {
              return countor.Max().ToString();
          }
          return null;
      }

它有效。我已经测试过了。

Answer 2

您可以使用 Linq 来执行此操作。

向 InvertedIndex 类添加两个新方法。

Min 遍历字典中的所有键 (X) 值 (List) 对，并返回项目数最少的列表。 Max 正好相反。

public List<T> GetSmallestPosting()
{
    if(_Index!=null)
       return  _Index.Values.First(v => v.Count == _Index.Min(kv => kv.Value.Count)).ToList();

    return null;
}

public List<T> GetLongestPosting()
{
    if(_Index!=null)
      return   _Index.Values.First(v => v.Count == _Index.Max(kv => kv.Value.Count)).ToList();

    return null;
}