本文整理汇总了C++中index_map_type::erase方法的典型用法代码示例。如果您正苦于以下问题：C++ index_map_type::erase方法的具体用法？C++ index_map_type::erase怎么用？C++ index_map_type::erase使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类index_map_type的用法示例。
在下文中一共展示了index_map_type::erase方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: pop
/**
* Removes the item with maximum priority from the queue, and
* returns it with its priority.
*/
std::pair<T, Priority> pop() {
assert(!empty());
heap_element top = heap[1];
swap(1, size());
heap.pop_back();
heapify(1);
index_map.erase(top.first);
return top;
}示例2: remove
//! Remove an item from the queue
bool remove(T item) {
// Ensure that the element is in the queue
typename index_map_type::iterator iter = index_map.find(item);
// only if the element is present in the first place do we need
// remove it
if(iter != index_map.end()) {
size_t i = iter->second;
swap(i, size());
heap.pop_back();
heapify(i);
// erase the element from the index map
index_map.erase(iter);
return true;
}
return false;
}