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

  • Munchkin the Teddy Bear

    Munchkin the

    30 EYLÜL 2011
  • Wild Academy

    Wild Academy

    8 Aralık 2009
  • Within Temptation

    Within Tempt

    18 EYLÜL 2006