搜索的std ::通過哈希值unordered_set和謂語

Question

我如何尋找一個std :: unordered_set知道散列值和有一些謂詞對象？ （通過pred(x) && pred(y)確定等價關係的謂詞x == y。）

Answer 1

那麼，您可以忽略散列值並重複測試謂詞的整個unsorted_set。不是理想的效率，因爲你更願意只迭代一個桶，但它會按照你的要求。

標準unordered_set具有接口begin(size_t)以獲取特定桶（數均）的迭代器，和接口bucket_count()得到桶的數量。

對象與給定的哈希值，保證所有出現在同一個桶，所以迭代剷鬥測試謂詞夠你想要做什麼。

我不能真正看到的任何標準，以保證正確的桶迭代是hash_value % bucket_count()。有一個函數來獲取桶給定對象，而不是獲得桶對於給定哈希值。儘管如此，請嘗試一下：我認爲這是一個合理的猜測，我可能只是未能找到標準中的關鍵限制。

總之，我覺得你想要的東西，如：

size_t bucket = hash_value % myset.bucket_count(); 
find_if(myset.begin(bucket), myset.end(bucket), pred); 

，但我不知道。