如何删除C++地图中最后的n个元素?

地图不能提供比线性索引更好的元素访问,比如 vector 或 deque std::advance ,但所需时间与 k . 如果 k公司 指针。举个例子:

template<typename Map>
void erase_last_elements(Map & map, ptrdiff_t k)
{
    assert(k >= 0);
    assert(map.size() >= (size_t)k);
    typename Map::iterator i = map.end();
    std::advance(i, -k);
    map.erase(i, map.end());
}

或者,如果您使用的是Boost,那么可以使用 boost::prior

template<typename Map>
void erase_last_elements(Map & map, ptrdiff_t k)
{
    assert(k >= 0);
    assert(map.size() >= (size_t)k);
    typename Map::iterator i = boost::prior(map.end(), k);
    map.erase(i, map.end());
}

否则,您将不得不维护一个单独的索引,或者使用不同的容器。有点像分类的 如果不太多地插入和删除元素,可能会比较合适。

:原帖编辑后答案不适用。