vector带索引排序demo

最新推荐文章于 2025-01-11 16:45:00 发布

四叶草的传说

最新推荐文章于 2025-01-11 16:45:00 发布

阅读量852

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_28565767/article/details/105951225

这篇博客展示了如何对C++中的vector进行带索引的排序，通过一个实际的demo，博主演示了排序前后的元素及索引变化，帮助读者理解排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 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);
	vector<size_t> v1_in