Bagaimanakah Saya Boleh Membandingkan Dua Senarai untuk Kesaksamaan dengan Cekap, Mengabaikan Pesanan dan Membenarkan Pendua?

Bandingkan Senarai objek untuk kesaksamaan

Artikel ini meneroka cara membandingkan dua objek Senarai untuk melihat sama ada ia mengandungi elemen yang sama, tanpa mengira susunan unsur. Perlu diingat bahawa objek jenis MyType mungkin muncul beberapa kali dalam mana-mana senarai.

Pelan awal

Untuk memastikan kesaksamaan yang tepat, iaitu kedua-dua senarai mengandungi elemen yang sama dan frekuensinya, adalah disyorkan untuk mengisih senarai sebelum membandingkan:

Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))

Pelan pengoptimuman

Walau bagaimanapun, untuk meningkatkan prestasi, seseorang telah mencadangkan penyelesaian lain:

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2) {
  var cnt = new Dictionary<T, int>();
  foreach (T s in list1) {
    if (cnt.ContainsKey(s)) {
      cnt[s]++;
    } else {
      cnt.Add(s, 1);
    }
  }
  foreach (T s in list2) {
    if (cnt.ContainsKey(s)) {
      cnt[s]--;
    } else {
      return false;
    }
  }
  return cnt.Values.All(c => c == 0);
}

Prestasi kaedah ini jauh lebih baik daripada penyelesaian awal Ia hanya memerlukan antara muka IEquatable dan bukan antara muka IComparable.

Mengendalikan pelbagai jenis data

Untuk menyesuaikan diri dengan situasi yang mengandungi jenis data yang berbeza (termasuk jenis nullable) sebagai kunci, penyelesaian yang lebih baik boleh digunakan:

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer) {
  var cnt = new Dictionary<T, int>(comparer);
  ...
}

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Membandingkan Dua Senarai untuk Kesaksamaan dengan Cekap, Mengabaikan Pesanan dan Membenarkan Pendua?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!