MOOC清华《面向对象程序设计》第3章编程题第1题：重载函数运算符以封装排序算法

来源：互联网发布：淘宝店铺网名昵称大全编辑：程序博客网时间：2024/06/05 19:27

请设计实现一个重载函数运算符的类，使用该类的对象可以完成对整数数组从大到小排序。示例：设该类对象名为obj，整数数组名为array，元素个数为N，则obj(array, N); 将修改array的内容，使其中的元素从大到小排序。（本题不计入总成绩）提交要求：请将各个源文件（*.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_hclass 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;    }

测试结果：

阅读全文

0 0