C++ 函数重载实现数组排序
函数重载:函数名相同,参数列表不同
函数重载有利于区分程序功能,避免过多命名函数带来的阅读困难和理解不便。
打一个简单的比喻:
你和家人一起出去旅游外出要乘坐车,家庭人数的多少决定了你们是乘坐小轿车、商务车、还是大巴车。
车在这里就相当于函数名,而车的类型就是参数列表,系统会自动识别你们的人数并安排大小适合的车辆。
代码如下:
#include <iostream>
using namespace std;
//使用重载实现数组的排序
//重载:函数名相同,参数列表(特征标不同)
//实现排序
void Sort(int[], int len);
void Sort(float[], int len);
void Sort(double[], int len);
//实现输出
void Show(int[], int len);
void Show(float[], int len);
void Show(double[], int len);
int main(){
int iNums[] = { 56 ,47, 13, 89, 32 };
float fNums[] = { 10.8f, 28.6f, 35.5f, 50.2f, 99.9f };
double dNums[] = { 70.8, 65.9, 22.2, 84.3, 53.4 };
cout << "排序前:" ;
Show(iNums, sizeof(iNums) / sizeof(iNums[0]));
Sort(iNums, sizeof(iNums) / sizeof(iNums[0]));
//Sort(iNums, sizeof(iNums) / sizeof(int));
cout << "排序后:" ;
Show(iNums, sizeof(iNums) / sizeof(iNums[0]));
cout << endl;
cout << "排序前:";
Show(fNums, sizeof(fNums) / sizeof(fNums[0]));
Sort(fNums, sizeof(fNums) / sizeof(fNums[0]));
//Sort(fNums, sizeof(fNums) / sizeof(int));
cout << "排序后:";
Show(fNums, sizeof(fNums) / sizeof(fNums[0]));
cout << endl;
cout << "排序前:";
Show(dNums, sizeof(dNums) / sizeof(dNums[0]));
Sort(iNums, sizeof(dNums) / sizeof(dNums[0]));
//Sort(iNums, sizeof(dNums) / sizeof(int));
cout << "排序后:";
Show(dNums, sizeof(dNums) / sizeof(dNums[0]));
}
void Sort(int nums[], int len){
int temp;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (nums[j] < nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
void Sort(float nums[], int len) {
float temp;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (nums[j] < nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
void Sort(double nums[], int len) {
double temp;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (nums[j] < nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
void Show(int nums[], int len) {
for (int i = 0; i < len - 1; i++) {
cout << nums[i] << ", ";
}
cout << endl;
}
void Show(float nums[], int len) {
for (int i = 0; i < len - 1; i++) {
cout << nums[i] << ", ";
}
cout << endl;
}
void Show(double nums[], int len) {
for (int i = 0; i < len - 1; i++) {
cout << nums[i] << ", ";
}
cout << endl;
}
Sort 和 Show函数会自动识别数组内函数的类型并执行。
调试结果:
不使用函数重载来定义函数:
//实现排序
void Sort_Int(int[], int len);
void Sort_Float(float[], int len);
void Sort_Double(double[], int len);
//实现输出
void Show_Int(int[], int len);
void Show_Float(float[], int len);
void Show_Double(double[], int len);
使用函数重载定义函数:
//实现排序
void Sort(int[], int len);
void Sort(float[], int len);
void Sort(double[], int len);
//实现输出
void Show(int[], int len);
void Show(float[], int len);
void Show(double[], int len);
对比之下,使用函数重载书写起来更方便,阅读起来更加简单明了,为编程工作者减轻工作量。