MOOC清华《面向对象程序设计》第3章编程题第1题:重载函数运算符以封装排序算法
2017-08-19 19:41
295 查看
请设计实现一个重载函数运算符的类,使用该类的对象可以完成对整数数组从大到小排序。示例:设该类对象名为obj,整数数组名为array,元素个数为N,则obj(array, N); 将修改array的内容,使其中的元素从大到小排序。(本题不计入总成绩)
提交要求:请将各个源文件(*.h, *.cpp)合并打印到一个PDF文件上传,要求各文件首行用注释说明文件名称。建议源代码中加上必要的注释,以便阅读。
测试结果:
提交要求:请将各个源文件(*.h, *.cpp)合并打印到一个PDF文件上传,要求各文件首行用注释说明文件名称。建议源代码中加上必要的注释,以便阅读。
//main.cpp #include <iostream> #include "Test.h" using namespace std; int main() { Test obj; int array[20] = {30,38,3,32,15, 1,41,47,59,80, 6,93,78,18,65, 60,51,22,17,31}; obj(array, 20); return 0; }
//Test.h #ifndef Test_h #define Test_h class Test{ public: void operator() (int* array, int N); }; #endif
//Test.cpp #include <iostream> #include "Test.h" using namespace std; void Test::operator() (int* array, int N){ void QuickSort(int* array, int start, int end); void OutputOfArray(int* array, int n); QuickSort(array, 0, N); OutputOfArray(array, N); } void QuickSort(int* array, int start, int end) { if(start >= end - 1) return; int left = start, right = end; int pivot = array[left]; int temp = 0; for(int i = left + 1; i < right; ) { if(array[i] > array[left]) { temp = array[left]; array[left] = array[i]; array[i] = temp; left++; i++; } else { temp = array[i]; for(int j = i; j < right; j++) array[j] = array[j + 1]; array[right - 1] = temp; right--; } } array[left] = pivot; QuickSort(array, start, left); QuickSort(array, left + 1, end); } void OutputOfArray(int* array, int n) { for(int i = 0; i < n; i++) cout << array[i] << '\t'; cout << endl; }
测试结果:
相关文章推荐
- MOOC清华《面向对象程序设计》第3章编程题第2题:重载下标运算符以统计分段人数
- MOOC清华《面向对象程序设计》第3章:下标运算符重载实验
- MOOC清华《程序设计基础》第3章第1题:谁是大块头
- MOOC清华《面向对象程序设计》第3章:流运算符重载实验
- MOOC清华《面向对象程序设计》第3章:static静态成员实验
- MOOC清华《面向对象程序设计》第3章:移动构造函数实验
- MOOC清华《面向对象程序设计》第3章:const常量成员实验
- MOOC清华《面向对象程序设计》第3章:前缀/后缀运算符重载实验
- MOOC清华《面向对象程序设计》第3章:对象组合实验
- MOOC清华《面向对象程序设计》第3章:拷贝构造函数实验
- MOOC清华《面向对象程序设计》第3章:赋值运算符重载实验
- MOOC清华《程序设计基础》第3章:谁做的好事(循环枚举)
- MOOC清华《面向对象程序设计》第2章:私有成员与公有成员不可同名实验
- MOOC清华《面向对象程序设计》第5章:填充数字矩阵-终极中文版 v 3.0(采用模板方法,并增加集中控制功能)
- MOOC清华《程序设计基础》第7章第1题:用结构体计算天数
- MOOC清华《程序设计基础》第9章第1题:模拟汇编语言编译器
- MOOC清华《面向对象程序设计》第4章:继承基类构造函数实验
- MOOC清华《面向对象程序设计》第4章:基类与派生类的继承权限实验
- MOOC清华《面向对象程序设计》第4章:explicit禁止自动类型转换实验
- MOOC清华《面向对象程序设计》第5章:OOP版电子计价器