c# - 在基于行的数据集合中快速或简洁地确定每列最长的字符串

Question

从result of my last inquiry来看，我需要计算并预设正在制作成 Excel 文件的表格中一组列的宽度。不幸的是，字符串数据以基于行的格式存储，但宽度必须以基于列的格式计算。电子表格的数据是从以下两个集合中生成的:

var dictFiles = l.Items.Cast<SPListItem>().GroupBy(foo => foo.GetSafeSPValue("Category")).ToDictionary(bar => bar.Key);
StringDictionary dictCols = GetColumnsForItem(l.Title);

其中 l 是一个 SPList，其标题决定使用哪些列。每个 SPListItem 对应一行数据，这些数据根据类别(因此是字典)分类到单独的工作表中。第二行只是一个简单的 StringDictionary，它将列名(A、B、C 等)作为键，相应的 SPListItme 字段显示名称作为相应的值。因此，对于每个类别，我通过 dictFiles[somekey] 进行枚举以获取该工作表中的所有行，并使用 SPListItem.Fields[dictCols[colName]] 获取特定的单元格数据>.

我想问的是，对于任何一个 dictFiles[somekey]，是否有一种快速或简洁的方法来检索 dictCols< 提供的每一列中最长字符串的读数？如果不可能同时获得快速性和简洁性，我可以满足于两者之一(因为我总是有 O(n*m) 路线，只要 strCurrent.Length > strLongest.Length 就枚举集合并更新数组)。例如，假设我有一组 3 个项目，并且 dictCols 指定了字段 Field1、Field2 和 Field3。目标表可能如下所示:

Item#  Field1     Field2     Field3
1      Oarfish    Atmosphere Pretty
2      Raven      Radiation  Adorable
3      Sunflower  Flowers    Cute

我想要一个函数，它可以干净地获取项目 1、2 和 3 的集合并以正确的顺序输出...

Sunflower, Atmosphere, Adorable

使用 .NET 3.5 和 C# 3.0。

Answer 1

不幸的是，在一组 n 个项目上搜索具有指定可观察值的最高值的项目意味着必须检查每个项目。所以复杂度是O(n)。如果没有对集合的顺序进行假设，则此情况成立。

有 m 个集合要扫描，复杂度(如您已经计算的那样)为 O(m x n)。

---

编辑 [Erik Burigo]:这部分答案已被删除，因为它没有回应问题的需要。[遗漏]

---

在误解了问题之后，我终于明白了要点。我看不到比我在下面提出的语法更紧凑和优雅的语法。

  var collection =
      new List<Dictionary<String, String>>
      {
          new Dictionary<string, string> {{"Field1", "Oarfish"}, {"Field2", "Atmosphere"}, {"Field3", "Pretty"}},
          new Dictionary<string, string> {{"Field1", "Raven"}, {"Field2", "Radiation"}, {"Field3", "Adorable"}},
          new Dictionary<string, string> {{"Field1", "Sunflower"}, {"Field2", "Flowers"}, {"Field3", "Cute"}}
     };

 var fields = new[] {"Field1", "Field2", "Field3"};

 var maximums = new List<String>(fields.Length);
 foreach (var field in fields)
 {
      maximums.Add(Field(collection, field).OrderByDescending(fieldItem => fieldItem.Length).First());
 }

在哪里

  static IEnumerable<String> Field(IEnumerable<Dictionary<String, String>> collection, String field)
  {
      foreach (var row in collection)
      {
          yield return row[field];
      }
  }

因此在累加器 列表上进行中继。此解决方案需要各行的字段数不因行而异(但似乎是这样)。

但是，使用累加器和调用的方法并不是真正的紧凑。您真正需要的是一种简化的方法来转置您的数据结构，以便计算出每个字段的最长字符串。据我所知，在框架中没有捷径可以做到这一点，因此生成的方法 (Field(...)) 将根据您的特定数据结构(字符串索引的集合)进行定制字符串)。

因此，Field(...) 方法可以通过提供最长的字符串来进一步增强，从而缩短整个调用语句。因此，我们在该特定方法中投入的工作越多，解决方案就越接近您在发布问题之前已经想到的内容。

编辑 [Erik Burigo]:进行了更改，以使该集合与问题中发布的集合更相似。