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

  • LatinNinja99

    LatinNinja99

    28 EKİM 2011
  • MotoManTV

    MotoManTV

    10 Aralık 2009
  • Tek Syndicate

    Tek Syndicat

    23 Temmuz 2008