vector元素排序并获取排序下标

最新推荐文章于 2024-10-17 13:18:37 发布

原创最新推荐文章于 2024-10-17 13:18:37 发布 · 1.9k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种使用C++标准库sort函数对vector容器进行排序的方法，并通过迭代查找实现了获取排序后的元素在原始vector中的下标。适用于需要按特定顺序重新组织数据并追踪其原始位置的场景。

vector元素排序并获取排序下标

//vector排序
vector<int> v1,v2,res;
v1.push_back(5);
v1.push_back(2);
v1.push_back(9);
v2=v1;
sort(v1.begin(),v1.end(),greater<int>());  //降序排列

vector<int>::iterator iter;
for (int i=0;i<v1.size();i++)
{
 iter = find(v2.begin(), v2.end(), v1[i]);
 res.push_back(iter - v2.begin());
 }