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

为了统计全年级学生考试成绩的分数段分布情况，即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_h

class 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;      
}    

测试结果：