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

  • GoldgenieOfficial

    GoldgenieOff

    23 Temmuz 2009
  • InsideBlackBerry

    InsideBlackB

    14 Aralık 2009
  • LinusTechTips

    LinusTechTip

    25 Kasım 2008