SORU
10 EKİM 2010, Pazar


Arasında seçim std::map ve std::unordered_map

Şimdi o std bir gerçek karma harita unordered_map, neden (veya) ki hala kullanmak istiyorsanız eski güzel map unordered_map sistemleri nerede gerçekten var mı? Ben hemen göremedikleri belirgin herhangi bir durum var mıdır?

CEVAP
11 EKİM 2010, PAZARTESİ


Ayrıca cevaplar yukarıda gerektiğini de unutmayın diye unordered_map sabit hız (O(1)) olmadığı anlamına gelmez ama bu daha hızlı map (emir log(N)). Sürekli özellikle N 2 ile sınırlı olduğu için log(N) daha büyük olabilir32(ya da 264).

Diğer cevaplara ek olarak (map sipariş tutar ve karma işlevler zor olabilir) map daha fazla ölçülebilir) olabilir.

Bir programda örneğin VS10 std::unordered_map std::map daha yavaş olduğunu blog post testere boost::unordered_map daha hızlı hem de daha olmasına rağmen) için koştum.

Performance Graph

3. 5. demirleri unutmayın.

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

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • eyes4beautee

    eyes4beautee

    17 HAZİRAN 2011
  • XxMinayaxX1

    XxMinayaxX1

    9 Mayıs 2012
  • YouChewBu

    YouChewBu

    26 Ocak 2009