unordered_set

模板原型:

template?<?class?Key,??

????class?Hash?=?hash<Key>,??

????class?Pred?=?equal_to<Key>,??

????class?Alloc?=?allocator<Key>??

>?class?unordered_set;

hash<key>:哈希函數(shù)

equal_to<key>:判斷元素相等

allocator<key>:內(nèi)存分配策略

均攤復(fù)雜度:O(1)

擴容縮容復(fù)雜度:O(n)

總結(jié)

以上是生活随笔為你收集整理的C11哈希的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。