10
Bu konuda herhangi bir bilgi bulamıyorum, bu yüzden stackoverflow'a dönüyorum. C++ std :: tr1 :: unordered_map yineleyicileri ne kadar verimli? Özellikle liste yineleyicileriyle karşılaştır. Verimli yinelemeye izin vermek için listedeki tüm anahtarları da içeren bir sarmalayıcı sınıfının yapılması mantıklı olur mu (kodum unordered_map içindeki tuşlar üzerinde çok fazla yineleme kullanıyor). Güçlendirme önerecekler için kullanamıyorum (her ne sebeple olursa olsun).Yineleyicilerin verimliliği unordered_map (C++)
_ "Unordered_map yineleyicisi temelde yalnızca hashtable'ın iç ağaç yapısını geçmek zorunda. Bu sadece bir işaretçi yapmak anlamına geliyor ve bu da oldukça verimli olmalı." _ Bu tam olarak bilimsel değil, değil mi? –
"hashtable'ın iç ağaç yapısı" Bir treemap düşündüğünüze benziyor. Bu bir hashmap ve bir ağaç değil. Genellikle dolu hücrelerin birçoğunda boş hücreler ve birkaç bağlantılı liste içeren bir dizi olurdu. – mako
Bunun en çok vurgulanan cevap olduğuna şaşırıyorum. Bir std :: haritası bir ağaç yapısına sahiptir. Bir std :: unordered_map yapmaz. Haritanın yineleyicisinin neden tüm harita üzerinde doğrusal zamanda çalıştığını görmek kolaydır. Bir unordered_map için, tüm insert/remove işlemleri için ekli bir liste overlay'ı yönetmediği sürece bunu yapmak daha zor olsa da (bu durum, düğüm listesindeki tüm elemanlara karşılık gelen bağlantılı listeden düğümleri "sonraki" operasyonları önemsiz kılar). – codetaku