C++从一个vector中找出n个最大值得

a8726426

于 2013-02-19 16:33:49 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a8726426/article/details/8591713

本文介绍了一个使用C++模板函数实现寻找数组中n个最大元素的方法。通过定义两个模板函数`minIndex`和`nMax`，该程序能够找到并返回一个包含指定数量的最大元素的新数组。同时，文章提供了一个具体的示例来展示如何使用这些模板函数。

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

#include <iostream>
#include <vector>
using namespace std;

template <class T>
int minIndex(vector<T> t,int n)
{
    T min=t[0];
	int index=0;
	for (int i=0;i<n;i++)
	{
		if (t[i]<min)
		{
			min=t[i];
			index=i;
		}
	}
	return index;
}

template <class T>
vector<T> nMax(vector<T> t,int n)
{
	if (n>t.size())
	{
		return NULL;
	}
	int minindex=minIndex(t,n);
	cout<<"minindex "<<minindex<<endl;
	for (int i=n;i<t.size();i++)
	{
		cout<<"t[i]: "<<t[i]<<" t[minindex]: "<<t[minindex]<<endl;
		if (t[i]>t[minindex])
		{   
			T temp;
			temp=t[i];
			t[i]=t[minindex];
			t[minindex]=temp;
			minindex=minIndex(t,n);
			cout<<"swap: "<<t[i]<<" "<<t[i]<<" "<<t[minindex]<<endl;
		}
	}
	vector<T> result;
    for (int j=0;j<n;j++)
    {
	  result.push_back(t[j]);
    }
	return result;
}
void main( )
{
	double a[]={2.3,1.8,4.5,3.3,1.9};	
	double *result=nMax(a,2,5);
	vector<double> v;
	for (int i=0;i<5;i++)
	{
		v.push_back(a[i]);
	}
    vector<double> r=nMax(v,3);
	for (int j=0;j<r.size();j++)
	{
		cout<<"result :  "<<r[j]<<endl;
	}
	

 
}