c++对vector进行排序，并返回索引值

测试代码：（对向量进行排序，取一定范围内的数值）

vector<int> vec = {5,31,9,11,8,21,9,7,4};
vector<size_t> idx;
idx = sort_indexes_e(vec);//注意vec中的内容不变，不是返回排序后的向量

//sort_indexes(idx,vec);//注意vec中的内容不变，不是返回排序后的向量

vector<int> vecs;

for (int i = 2; i < 6; i++)
{
vecs.push_back(vec[idx[i]]);
}

输出：vec： 5 31 9 11 8 21 9 7 4

idx：8 0 7 4 2 6 3 5 1

vecs：7 8 9 9

对vector进行排序，并返回索引值，可以用以下两个函数实现：

（1）第一种方法

struct node
{
int value;
int index;
};

bool cmp(struct node a, struct node b)
{
if (a.value < b.value)
{
return true;
}
return false;
}

template <typename T>
T sort_indexes(vector<size_t> &idx, vector<T> &v)
{
node* a = new node[v.size()];
for (int i = 0; i < v.size(); i++)
{
a[i].value = v[i];
a[i].index = i;
}

std::sort(a, a + v.size(), cmp);
for (int i = 0; i < v.size(); i++)
{
idx.push_back(a[i].index);
}
delete[] a;

return 0;
}

（2）第二种方法

template <typename T>
vector<size_t> sort_indexes_e(vector<T> &v)
{
vector<size_t> idx(v.size());
iota(idx.begin(), idx.end(), 0);
sort(idx.begin(), idx.end(),
[&v](size_t i1, size_t i2) {return v[i1] < v[i2]; });
return idx;
}