我有一个 map<int int>
.我需要获得第一个 int(键)的 vector ,但按第二个 int 的顺序(值)排序。最快的方法是什么?
最佳答案
任何告诉您他们拥有“最快”方法的人都是骗子,因为他们不知道您使用的是什么硬件/C++ 实现等。
这是一种方法:
typedef pair<int,int> item;
vector<item> mytmp(mymap.begin(), mymap.end());
sort(mytmp.begin(), mytmp.end(), [](item lhs, item rhs) { return lhs.second < rhs.second; });
vector<int> myvec;
myvec.reserve(mytmp.size());
transform(
mytmp.begin(), mytmp.end(),
back_inserter(myvec);
[](item i) { return i.first; }
);
关于c++ - 获取按 map 值排序的 map 键 vector 的最快方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11292719/