排序函数模板

叶茂林

发布于 2023-07-30 10:27:42

1230

发布于 2023-07-30 10:27:42

文章被收录于专栏：叶子的开发者社区

题目描述

编写一个对n个元素的数组升序排序的函数模板mysort，其中元素类型可以是基本数据类型,也可以是点对象(按点到原点的距离比较)。（要求不能用C++提供的sort函数模板）

输入

第一行输入测试次数

每次测试输入二行，第1行先输入一个大写字母表示数组类型，I表示整数类型，S表示字符串型，D表示双精度数类型，P表示点，最后输入n表示数组长度。第2行输入n个数据。

输出

每次测试输出一行排序后的结果

输入样例1

4 I 10 15 3 51 27 9 35 78 14 65 8 D 3 -11.3 25.42 13.2 P 6 1.1 2.2 2.4 -6.5 12 32 1.2 1.3 -3.5 0.1 9.2 1.1 S 4 sandy david eason cindy

输出样例1

3 8 9 14 15 27 35 51 65 78 -11.3 13.2 25.42 (1.2, 1.3) (1.1, 2.2) (-3.5, 0.1) (2.4, -6.5) (9.2, 1.1) (12.0, 32.0) cindy david eason sandy

思路分析

先写一个模板函数用来排序，不能用系统排序函数，那就上冒泡排序。

完了我们来看一些情况，整型和浮点型没问题，字符串用string类也能直接排，点对象的话，有两种处理方法，一种是重载大于小于运算符，一种是重载强制转换运算符，我就选择了后者。

还需要注意的是格式控制输出。

噢，还有一个问题是，我们在开辟数组的时候，要么开很大的空间，要么手动申请开辟动态数组，让系统自己开未确定大小的数组的方法在这里不行，后面传指针参数的时候会出事。

AC代码

#include <iostream>
#include<string>
#include"cmath"
using namespace std;
template<class T>
void sort(T* a, int n)
{
	int i, j;
	for (i = 0; i < n - 1; i++)
		for (j = 0; j < n - 1; j++)
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
}
class Point
{
	double x,y;
public:
	void datain()
	{
		cin >> x >> y;
	}
	operator double()
	{
		return sqrt(x * x + y * y);
	}
	void print()
	{
		cout.setf(ios::fixed);
		cout.precision(1);
		cout << '(' << x << ", " << y << ") ";
	}
};
int main()
{
	int t,n,i;
	char instru;
	cin >> t;
	while (t--)
	{
		cin >> instru>>n ;
		if (instru == 'I')
		{
			int* a = new int[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			sort(a, n);
			for (i = 0; i < n; i++)
				cout << a[i] << ' ';
			cout << endl;
			delete[] a;
		}
		
		else if (instru == 'D')
		{
			double* a = new double[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			sort(a, n);
			for (i = 0; i < n; i++)
				cout << a[i] << ' ';
			cout << endl;
			delete[] a;
		}
		else if(instru=='P')
		{
			Point* a = new Point[n];
			for(i=0;i<n;i++)
			a[i].datain();
			sort(a, n);
			for(i=0;i<n;i++)
			a[i].print();
			cout << endl;
			delete[] a;
		}
		else
		{
			string* a = new string[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			sort(a, n);
			for (i = 0; i < n; i++)
				cout << a[i] << ' ';
			cout << endl;
			delete[] a;
		}
	}
	return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-06-08，如有侵权请联系 cloudcommunity@tencent.com 删除

测试