SORU
8 EYLÜL 2010, ÇARŞAMBA


İki Liste&; T> eşitlik için nesneleri lt, sipariş görmezden karşılaştırın

Başka bir liste-karşılaştırılması soru henüz.

List<MyType> list1;
List<MyType> list2;

Onlar aynı elemanları hem bu liste içindeki konumlarını dikkate almadan kontrol etmem gerekiyor. HerMyTypenesne listesinde birden çok kez görünebilir. Bu kontrol eden yerleşik bir işlevi var mı? Eğer her öğe yalnızca bir kez görünen listedeki garanti edersem ne olur?

DÜZENLEME:Arkadaşlar cevaplar için teşekkürler ama bir şey eklemeyi unuttum, her bir öğenin yinelenme iki listede de aynı olmalıdır.

CEVAP
8 EYLÜL 2010, ÇARŞAMBA


Eğer onları gerçekten eşit (aynı öğeler ve her öğe aynı sayıda yani) olmak istiyorsan, en basit çözüm karşılaştırarak önce sıralamak için olduğunu düşünüyorum

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

Düzenleme:

Burada biraz daha iyi (yaklaşık on kat daha hızlı) gerçekleştirir, ve sadece IEquatable, IComparable gerektiren bir çözüm:

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);
}

Edit 2:

Herhangi bir veri türü anahtar (örneğin Frank Tzanabetis olarak null olabilecek tür işaret) işlemek için, sözlük için comparer götüren bir sürüm yapabilirsiniz:

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

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Defence Videos

    Defence Vide

    13 Mayıs 2013
  • Facebook Developers

    Facebook Dev

    24 ŞUBAT 2009
  • infodirt

    infodirt

    11 Mart 2009