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

  • Alan Fullmer

    Alan Fullmer

    3 EYLÜL 2010
  • Perihelion

    Perihelion

    23 NİSAN 2008
  • thetrollska

    thetrollska

    2 EKİM 2009