如何获取 std::map 的前 n 个元素

Question

由于 C++ std::map 中没有 .resize() 成员函数，我想知道如何获得最多包含 n 个元素的 std::map 。

显而易见的解决方案是创建一个从 0 到 n 的循环，并使用第 n 个迭代器作为 std::erase() 的第一个参数。

我想知道是否有任何解决方案不需要循环（至少在我的用户代码中不需要）并且更像是“STL 方式”。

Answer 1

您可以使用 std::advance( iter, numberofsteps ) 来实现此目的。

Answer 2

适用于几乎所有容器的通用解决方案，例如 std::list、std::map、boost::multi_index。您必须仅检查地图的大小。

template<class It>
It myadvance(It it, size_t n) {
   std::advance(it, n);
   return it;
}

template<class Cont>
void resize_container(Cont & cont, size_t n) {
    cont.erase(myadvance(cont.begin(), std::min(n, cont.size())), 
                 cont.end());
}

Answer 3

正确的方法是使用 std::advance。但这是一种有趣的（缓慢的）方式，允许“在地图上使用调整大小”。更一般地说，这种技巧可以用于矢量上的其他操作，但不能用于地图上。

map<K,V> m; //your map
vector< pair<K,V> > v(m.begin(), m.end());
v.resize(n);
m = map<K,V>(v.begin(),v.end());

Answer 4

只需使用这个简单的代码

    int cnt = n;
    for(auto it = mp.cbegin(); it != mp.cend(); ++it)
    {
        if(cnt == 0) {
            return;
        }
        cout << it->first << "" << it->second << endl;
        cnt--;
    }

Answer 5

为什么要调整地图大小？

地图中的元素不以任何顺序存储 - 第一个“n”实际上并不意味着任何

编辑：
有趣的是 std::map 确实有一个顺序，不确定这个概念有多有用。
条目的排序顺序与键的排序顺序相同吗？
这意味着什么？如果您的姓名由 SSN 输入，这是否意味着姓名按 SSN 数字顺序存储？

Answer 6

std::map 不是列表。没有“前 n”个元素。

顺便说一句：如果容器发生更改，迭代器将变得无效。

如果您确实需要一个较小的地图，您可以迭代它并将直到第 n 个的所有元素添加到新地图中。