SORU
3 ŞUBAT 2010, ÇARŞAMBA


C vs hash_map göster

hash_map ve C map ile ilgili bir sorum var . map STL olduğunu anlıyorum, ama hash_map bir standart değil. İkisi arasındaki fark nedir?

CEVAP
3 ŞUBAT 2010, ÇARŞAMBA


Çok farklı şekillerde uygulanır.

hash_map (unordered_map TR1 ve Artırmak; kullanmak yerine) kullanın bir karma tablo anahtar nerede sağlaması için bir yuvası içinde tablo ve değer saklı bir listesi bağlı anahtarı.

map dengeli bir ikili arama ağacı (genellikle kırmızı/siyah bir ağaç) olarak uygulanır.

unordered_map iyi biraz daha iyi performans için erişim bilinen öğeleri toplama, ama bir map olacak ek yararlı özellikleri (örneğin, saklı olarak sıralanmış, hangi sağlar geçişi baştan sona). unordered_map map Bir daha ekle daha hızlı ve silin.

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

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • hockeywebcasts

    hockeywebcas

    31 EKİM 2012
  • Kai Moosmann

    Kai Moosmann

    5 Temmuz 2006
  • Rayone GB

    Rayone GB

    14 Temmuz 2007