Diziler arasındaki eşleşme sayısını bulmanın en hızlı yolu nedir?

Question

Şu anda, hangisinin eşleştiğini bulmak için her bir tamsayı öğesini birbirine göre test ediyorum. Diziler kendi kümeleri içinde çoğaltmaları içermez. Ayrıca, diziler her zaman eşit uzunluklarda değildir. Bunu hızlandırmak için herhangi bir hile var mı? Bunu binlerce kez yapıyorum, bu yüzden programımda C# olan bir şişe boynu olmaya başlıyor.

Answer 1

kullanın HashSet

var set = new HashSet<int>(firstArray); 
set.IntersectWith(secondArray); 

seti şimdi her iki dizide de mevcut değerleri içerir.

var query = firstArray.Intersect(secondArray); 

Ya diziler zaten sıralanır takdirde iki diziler için kendini yineleme:

Answer 2

Sen LINQ kullanabilirsiniz

int[] a = { 1, 3, 5 }; 
int[] b = { 2, 3, 4, 5 }; 

List<int> result = new List<int>(); 
int ia = 0; 
int ib = 0; 
while (ia < a.Length && ib < b.Length) 
{ 
    if (a[ia] == b[ib]) 
    { 
     result.Add(a[ia]); 
     ib++; 
     ia++; 
    } 
    else if (a[ia] < b[ib]) 
    { 
     ia++; 
    } 
    else 
    { 
     ib++; 
    } 
} 

Answer 3

böyle bir karşılaştırma programınızda bir darboğaz ise, uygun olmayan bir veri yapısı kullanıyor olabilirsiniz. Verilerinizi sıralamak için en basit yol olabilir. Sonra ortak girişleri bulmak için, her iki dizinin sadece bir kez çaprazlanması gerekir. Başka bir seçenek de verileri bir HashSet'te tutmaktır.