Рассмотрение двух строковых массивов для эквивалентности

Question

Есть ли лучший способ проверить, имеют ли два строковых массива одинаковое содержимое, чем это?

string[] first = new string[]{"cat","and","mouse"}; 
string[] second = new string[]{"cat","and","mouse"}; 

bool contentsEqual = true; 

if(first.Length == second.Length){ 
    foreach (string s in first) 
    { 
     contentsEqual &= second.Contains(s); 
    } 
} 
else{ 
    contentsEqual = false; 
} 


Console.WriteLine(contentsEqual.ToString());// true 

Answer 1

Enumerable.SequenceEquals если они должны быть в том же порядке.

Answer 2

Вы должны использовать метод пересечения. Он даст вам все соответствующие значения, а затем вы можете просто сравнить количество результирующего массива с массивами, которые были сопоставлены.

http://msdn.microsoft.com/en-us/library/system.linq.enumerable.intersect.aspx

Answer 3

Это O(n^2). Если массивы имеют одинаковую длину, отсортируйте их, а затем сравните элементы в одном и том же положении. Это O(n log n).

Или вы можете использовать hash set или dictionary: вставьте каждое слово в первый массив, а затем посмотрите, есть ли каждое слово во втором массиве в наборе или словаре. Это в среднем O(n).

Answer 4

Ничего плохого в логике метода, но тот факт, что вы тестируете Contains для каждого элемента в первой последовательности, означает, что алгоритм работает в O(n^2) времени в целом. Вы также можете сделать одну или две другие небольшие оптимизации и улучшения

Я бы выполнил такую ​​функцию следующим образом. Определите метод расширения как таковой (пример в .NET 4.0).

public static bool SequenceEquals<T>(this IEnumerable<T> seq1, IEnumerable<T> seq2) 
{ 
    foreach (var pair in Enumerable.Zip(seq1, seq2) 
    { 
     if (!pair.Item1.Equals(pair.Item2)) 
      return; 
    } 
    return false; 
} 

Answer 5

Вы можете попробовать Enumerable.Intersect: http://msdn.microsoft.com/en-us/library/bb460136.aspx

Результатом операции является каждый элемент, который является общим для обоих массивов. Если длина результата равна длине обоих массивов, то два массива содержат одни и те же элементы.

Enumerable.Union: http://msdn.microsoft.com/en-us/library/bb341731.aspx будет работать; просто убедитесь, что результат операции Union имеет длину 0 (это означает, что нет элементов, которые уникальны только для одного массива);

Хотя я не совсем уверен, как функции обрабатывают дубликаты.