关于sort排序怎么反回索引的有关问题

关于sort排序如何反回索引的问题
有一个vector，使用sort对其进行了从小到大的排列，但需要返回排序后的元素在原先数组中的索引，但sort并没有索引返回项，请教大神这该如何解决。
[解决办法]
使用 index sort。
[解决办法]
原先那个arr数组别动，另外准备一个数组填充为下标[0,len)，然后它排序，元素为arr[index]
[解决办法]
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.
[解决办法]
建立一个索引数组，排序即可

另外，可以试试，对 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;
}