65,210
社区成员
发帖
与我相关
我的任务
分享关于sort排序如何反回索引的问题
有一个vector，使用sort对其进行了从小到大的排列，但需要返回排序后的元素在原先数组中的索引，但sort并没有索引返回项，请教大神这该如何解决。
...全文
请发表友善的回复…
发表回复
xiangwenwenti 2013-12-31
- 打赏
- 举报
其实没有那么麻烦，定义一个排序准则就可以了,代码如下：
bool cmp(point pt1, point pt2)
{
return pt1.x < pt2.x;
}
vector<point> v;
sort(v.begig(),v.end(),cmp);
以上代码就可以实现vector中点按x从小到大排列
lm_whales 2013-12-25
- 打赏
- 举报
建立一个索引数组，排序即可
另外，可以试试，对 iterator 排序
template<typename T>
bool cmp(const vector<T>::iterator &a,const iterator&b)
{
return *a < *b;
}
template<typename T>
void SortAndOutputIndex(const vector &v)
{
vector <vector<T>::iterator >vi;
for(vector<T>::iterator it= v.begin();it!= v.end();it++)
vi.push_back(it);
sort(vi.begin(),vi.end(),cmp);
for(vector<vector<T>::iterator >::iterator it= vi.begin();it!= vi.end();it++)
cout<<(*it -v.begin())<<" ";
cout<<endl;
}
buyong 2013-12-24
- 打赏
- 举报
vector<int> v;
v.push_back(3);
v.push_back(1);
v.push_back(2);
multimap<int, int> m;
for (int i=0; i<v.size(); ++i)
m.insert(make_pair(v[i], i) );
// then get each value of m, it's the index of v.
qq120848369 2013-12-24
- 打赏
- 举报
原先那个arr数组别动，另外准备一个数组填充为下标[0,len)，然后它排序，元素为arr[index]
ri_aje 2013-12-24
- 打赏
- 举报
使用 index sort。
