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

  • BiGSH0TROB

    BiGSH0TROB

    7 NİSAN 2011
  • Moodle

    Moodle

    11 Mayıs 2010
  • TechXCentral

    TechXCentral

    12 Temmuz 2011