在C#中比较两列字符串的最快方法

时间:2014-05-22 05:28:10

标签: c# performance string-comparison

我正在尝试使用相等的方法比较两列类型字符串。将两列存储在两个不同的数组中。

是否有任何快速方法可以做同样的事情,因为在两列中可以很大,所以需要有效的方法来做到这一点。

我需要从某个表中获取两个列值。因此,数组是保持价值或其他需要使用的结构的好主意。

谢谢,

5 个答案:

答案 0 :(得分:3)

使用Except LINQ扩展方法,

List<string> resultList =  SecondList.Except(FirstList).ToList();

答案 1 :(得分:2)

您可以使用Except功能比较两个列表。像这样:

List<string> result = list1.Except(list2).ToList();

答案 2 :(得分:1)

试试这个:

 List<string> resultList =  SecondList.Except(FirstList).ToList();

答案 3 :(得分:1)

var arr1 = new string [] { "b1", "b3"};
var arr2 = new string [] { "b1", "b2"};

arr1.SequenceEqual(arr2);

答案 4 :(得分:1)

如果您关心速度,则可以在获取数据时使用Dictionary代替Lists/Arrays

// Key (string) - String value
// Value (int)  - repeat count
Dictionary<String, int> values = new Dictionary<String, int>();

// Fill values: adding up v1, removing v2
using (IDataReader reader = myQuery.ExecuteReader()) {
  while (reader.Read()) {
    //TODO: put here the right reader index
    String v1 = reader[1].ReadString();
    String v2 = reader[2].ReadString(); 

    int repeatCount;

    if (values.TryGetValue(v1, out repeatCount)) 
      values[v1] = repeatCount + 1;
    else 
      values[v1] = 1;

    if (values.TryGetValue(v2, out repeatCount))
      values[v2] = repeatCount - 1;
    else 
      values[v2] = -1;
  }
}

// Select out the keys with positive values (where repeat count > 0)
List<String> result = values
  .Where(pair => pair.Value > 0)
  .Select(pair => pair.Key)
  .ToList();

然而,Linq解决方案

  List<String> result = List1.Except(List2).ToList();

更有意义