MOOC清华《面向对象程序设计》第3章编程题第2题：重载下标运算符以统计分段人数

来源：互联网发布：淘宝卖家如何退出村淘编辑：程序博客网时间：2024/06/04 18:39

为了统计全年级学生考试成绩的分数段分布情况，即1～10、11～20、21～30、...、91～100等各个分数段的学生人数，拟设计实现一个重载了下标运算符的类，该类对象使用元素为考试成绩的数组和数组元素个数来初始化，当使用0～9的整数下标k来访问该对象时，返回第k分数段（10*k + 1 <= e <= 10*k + 10）中的元素个数。（本题不计入总成绩）提交要求：请将各个源文件（*.h, *.cpp）合并打印到一个PDF文件上传，要求各文件首行用注释说明文件名称。建议源代码中加上必要的注释，以便阅读。

//main.cpp#include <iostream>#include "Test.h"using namespace std;int main() {int array[50] = {98,99,56,53,78,  89,87,86,43,24,  25,67,77,78,79,  65,53,87,24,95,  79,76,77,79,80,  88,87,86,80,87,96,96,100,76,76,  90,98,97,99,92,87,89,91,93,95,  98,86,43,7,32};Test obj(array, 50);cout << "obj[9] = " << obj[9] << endl << endl;return 0;}

//Test.h#ifndef Test_h#define Test_hclass Test{private:int N;int array[1000];int temp[10];int count;public:Test(int* src, int N);~Test();int& operator[] (const int n);};#endif

//Test.cpp#include <iostream>#include "Test.h"using namespace std;Test::Test(int* src, int n) {N = n;for(int i = 0; i < N; i++)array[i] = src[i];}Test::~Test(){cout << "析构函数已调用！" << endl;}int& Test::operator[] (const int k){void QuickSort(int* array, int start, int end); void OutputOfArray(int* array, int n); QuickSort(array, 0, N);OutputOfArray(array, N);int tmp_1 = 10 * k + 1, tmp_2 = 10 * k + 10;count = 0;for(int i = 0; i < N; i++){if((array[i] <= tmp_2)&&(array[i] >= tmp_1))count++;if(array[i] < tmp_1) break;}return count;}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.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