vector带索引排序demo

 

// ConsoleApplication2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
#include <iterator>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <stdlib.h>
#include<numeric> 
using namespace std;


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;
}

//void Sort_VectorWithIndex(vector<int> & v_src, vector<int> & v_dst , vector<size_t> & v_index)
//{
//	v_index = sort_indexes_e(v_src);//注意vec中的内容不变，不是返回排序后的向量
//
//	//vector<int> vecs;
//	for (int i = 0; i < v_src.size(); i++)
//	{
//		v_dst.push_back(v_src[v_index[i]]);
//	}
//}


int main() {
	int n;
	cin >> n;
	vector<int> v1(n);