Hash中的bucket什么意思?


這個好理解。無序容器的內部是由一個個的bucket(桶)構成的,每個bucket里面由相同hash的元素構成。 因此無序容器的搜索是先根據hash值,定位到bucket,然后再在bucket里面搜索符合條件的元素。

buck_count - 就是無序容器內部bucket的數量;
size - 無序容器中總的元素數量;
max_load_factor - 就是bucket所容納的最大平均元素的數量(可以是分數值)。

『例如』:如果一個容器中有100個元素,容器中bucket的最大平均元素值是12.5,那么需要多少個桶才能完全裝下這100個元素呢? 100/12.5 = 8, 為確保有足夠的桶,bucket數量起碼是>8(即最少9個)。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM