c++ - 如何通过local_iterator删除boost unordered_map中的元素？

Question

我正在使用 C++ boost unordered_map 哈希表。我可以使用 local_iterator 来遍历特定的桶。现在，我想删除这个桶中的一些元素。

ShmHashMap::local_iterator it = hash_table_->begin(bucket_idx);
while(it != hash_table_->end(bucket_idx)) {
    if(it->second >= now_time) {
        it++;
        continue;
    }
    hash_table_->erase(it);// this usage is not supported
    // although I can `hash_table_->erase(it->first)`, this usage is inefficient
    it++;
}

那么，有没有办法通过local_iterator来删除元素？

Answer 1

假设 boost::unordered_map::erase 的工作方式与 std::unordered_map::erase 相同，则序列:

hash_table_->erase(it);
it++;

调用未定义的行为，因为 erase 使 它 无效。

但是你可以这样做:

it = hash_table_->erase(it);

因为 erase 返回被删除的迭代器之后的迭代器。