我想从std::map中删除最后5个元素。
一种方法是:
for(int i=0; i < 5; i++)
{
map<string, LocationStruct>::iterator it = myLocations.end();
it--;
myLocations.erase(it);
}
有没有一种不用循环就能做到的好方法?
谢谢,
发布于 2015-08-23 05:44:56
您可以使用std::prev函数为您执行导航:
m.erase(prev(m.end(), 5), m.end());
发布于 2015-08-23 06:11:43
这是一个可编译的演示,演示了一种方法。请注意,因为映射迭代器不是随机访问迭代器,所以在调用std::prev()
的过程中很可能会有一个隐蔽的循环。
#include <iostream>
#include <map>
#include <string>
using namespace std::string_literals;
std::map<int, std::string> m = {
{ 0, "zero"s },
{ 1, "one"s },
{ 2, "two"s },
{ 3, "three"s },
{ 4, "four"s },
{ 5, "five"s }
};
auto main() -> int
{
for (const auto& entry : m) {
std::cout << entry.first << ", " << entry.second << std::endl;
}
// erase operation here
m.erase(std::prev(m.end(), 5), m.end());
std::cout << "\nafter erase \n\n";
for (const auto& entry : m) {
std::cout << entry.first << ", " << entry.second << std::endl;
}
return 0;
}
预期输出:
0, zero
1, one
2, two
3, three
4, four
5, five
after erase
0, zero
发布于 2015-08-23 05:43:04
使用范围擦除
auto i = m.begin();
std::advance(i, (m.size() - 5) );
m.erase( i, m.end() );
https://stackoverflow.com/questions/32161052
复制相似问题