如何从列表中删除空字符串，然后从列表中删除重复值

Question

假设我有一个来自表的一些列值的列表，我如何删除空字符串和重复值。请看以下代码：

List<string> dtList = dtReportsList.AsEnumerable().Select(dr => dr.Field<string>("column1")).ToList();

这是我刚刚编写的代码，但是 Amiram 的代码更优雅，所以我会在这里选择答案：

DataTable dtReportsList = someclass.GetReportsList();

        if (dtReportsList.Rows.Count > 0)
       { 
           List<string> dtList = dtReportsList.AsEnumerable().Select(dr => dr.Field<string>("column1")).ToList();
           dtList.RemoveAll(x=>x == "");
           dtList = dtList.Distinct().ToList();         

           rcboModule.DataSource = dtList;
           rcboModule.DataBind();               
           rcboModule.Items.Insert(0, new RadComboBoxItem("All", "All"));
       }

Answer 1

dtList  = dtList.Where(s => !string.IsNullOrWhiteSpace(s)).Distinct().ToList()

我假设空字符串和空格就像 null。如果不是，您可以使用IsNullOrEmpty（允许空格）或s != null

Answer 2

Amiram 的回答是正确的，但是实现的 Distinct() 是一个 N² 操作；对于列表中的每个项目，算法将其与所有已处理的元素进行比较，如果它是唯一的则返回它，否则忽略它。我们可以做得更好。

排序的列表可以在线性时间内进行重复数据删除；如果当前元素等于前一个元素，则忽略它，否则返回它。排序是 NlogN，所以即使必须对集合进行排序，我们也会得到一些好处：

public static IEnumerable<T> SortAndDedupe<T>(this IEnumerable<T> input)
{
   var toDedupe = input.OrderBy(x=>x);

   T prev;
   foreach(var element in toDedupe)
   {
      if(element == prev) continue;

      yield return element;
      prev = element;      
   }
}

//Usage
dtList  = dtList.Where(s => !string.IsNullOrWhitespace(s)).SortAndDedupe().ToList();

这会返回相同的元素；他们只是排序。

Answer 3

简化Amiram Korach's解决方案：

dtList.RemoveAll(s => string.IsNullOrWhiteSpace(s))

无需使用 Distinct() 或 ToList()

Answer 4

Amiram Korach 解决方案确实很整洁。为了通用性，这里有一个替代方案。

var count = dtList.Count;
// Perform a reverse tracking.
for (var i = count - 1; i > -1; i--)
{
    if (dtList[i]==string.Empty) dtList.RemoveAt(i);
}
// Keep only the unique list items.
dtList = dtList.Distinct().ToList();