如何根据向量的大小对地图内的向量进行排序？
示例：
map<int, vector<int> >
根据向量的大小进行排序，以便稍后在较小的大小内删除一些元素。
1,2,3,4
2,5
6,7,8
排序和删除后...
1,2,3,4
6,7,8
5
我希望这能阐明预期的需求。
谢谢
【问题讨论】：
标签： c++ vector maps containers
映射是一个有序容器，顺序谓词应用于键。
例如你可以有一个std::map<int, std::vector<int>, std::less<int> >
这里你的关键不是向量，因此你不能用你的地图做你正在寻找的事情。
在这里，您可能想要一个std::map<std::vector<int>, int, some_struct>，其中some_struct 是一个函子，它定义了向量上的严格顺序关系。
【讨论】：
只要向量的大小不变，你就可以做到：
map <int, vector<int> > amap;
vector <int> v;
v.push_back( 42 );
amap.insert( make_pair( v.size(), v ));
如果向量的大小确实发生了变化，则必须删除旧条目并重新插入。
【讨论】：
amap.erase(amap.begin()) 将删除最短向量。也许你需要读一些关于 STL 的书。