学生信息管理系统的构建3--自定义类模板

1.定义
当有两个或多个类的功能相同时，如果仅仅是数据类型不同，则可以声明一个通用的类模板，它可以有一个或多个虚拟的类型参数。
在学生信息管理系统的构建思路“1”中，用的链表是C++标注模板库中的list，在本小节中，用自定义的模板类来生成list，只要将原来程序中的list全部改为模板类CMyList定义的对象即可，这样将来在对软件功能进行扩展，如添加老师类、家长类等，只需添加相应的DTO对象即可，相应的list中的查找、排序等功能函数也要修改。
新定义的模板类如下：

#pragma once
#include<string.h>
template <class T>
class CMyList
{
private: 
    T   *head;       // 堆区的头指针
    int total_len;   // 堆区中开辟的总空间元素个数
public:
    typedef bool(*LCOMPARE)(T &a, T &b);
    int fact_len;    // 实际使用的元素个数 
    CMyList();
    ~CMyList();
    void AddTail(T val);
    T operator[](int i)
    {
        if (i < fact_len)
        {
            return head[i];
        }
        else
        {
            throw - 1;
            /*T a;
            return a;*/
        }
    }
    void GetHead(T* &p)
    {
        p = head;
    }
    void Sort(LCOMPARE comp)
    {
        for (int i = 0; i < this->fact_len; i++)
        {
            for (int j = 0; j < this->fact_len - i - 1; j++)
            {
                if (comp(head[j], head[j + 1]))
                {
                        T t = head[j];
                        head[j] = head[j + 1]; 
                        head[j + 1] = t;
                }
            }
        }
    }
    int Find(T &a)
    {
        for (int i = 0; i < fact_len; i++)
        {
            if (head[i] == a)
            {
                return i;
            }
        }
    }
    int FindID(int id)
    {
        for (int i = 0; i < fact_len; i++)
        {
            if (head[i].GetID() == id)
            {
                return i;
            }
        }
        return -1;
    }
    void Delete(int index){}
    void Delete(T &index)
    {
        for (int i = 0; i < fact_len; i++)
        {
            if (head[i] == index)
            {
                for(int j = i;j<=fact_len - 1;j++)
                {
                    head[j] = head[j+1];
                }
                fact_len--;
            }
        }
    }
};
template <class T>
CMyList<T>::CMyList()
{
    this->head = new T[1];
    total_len = 1;
    fact_len = 0;
}
template <class T>
void CMyList<T>::AddTail(T val){
    if (fact_len < this->total_len){
        head[fact_len] = val;
        fact_len++;
    }
    else
    {
        total_len=2 * fact_len;
        T *temp = new T[2 * fact_len];
        ::memcpy(temp, head, sizeof(T)*fact_len);
        delete[]head;
        head = temp;
        head[fact_len] = val;
        fact_len++;
    }
}
template <class T>
CMyList<T>::~CMyList()
{
    if (head != NULL){
        delete[]head;
    }
}

注意上面类模板中定义的Sort成员函数，

void Sort(LCOMPARE comp)
    {
        for (int i = 0; i < this->fact_len; i++)
        {
            for (int j = 0; j < this->fact_len - i - 1; j++)
            {
                if (comp(head[j], head[j + 1]))
                {
                        T t = head[j];
                        head[j] = head[j + 1]; 
                        head[j + 1] = t;
                }
            }
        }
    }

该成员函数中的形参为类模板中定义的函数指针，该指针变量的定义如下：

    typedef bool (*LCOMPARE)(T &a, T &b);

即LCOMPARE为指向函数的指针，且该函数的返回值为bool型，【函数指针的补充概念如下：】

1.**指针函数**
先看下面的函数声明，发现函数的返回值为指针，所以称其为指针函数。
int *f(int a, int b);  
2.**函数指针**
由下面的函数声明发现，(*f)为一个函数名，及指针f指向一个函数，所以称其为函数指针
int (*f)(int a, int b); // 声明函数指针  
函数指针的返回值也可以是指针。

2应用
在对该类模板进行应用时，先定义list如下：

CMyList<CStudentDTO> list;

再分别定义CompareByScore及CompareByName函数：

bool CompareByScore(CStudentDTO &a, CStudentDTO &b)
{
    return (a.GetEnglishScore() + a.GetChineseScore())
            > (b.GetEnglishScore() + b.GetChineseScore());
}
bool CompareByName(CStudentDTO &a, CStudentDTO &b)
{
    return a.GetName() > b.GetName();
}

最后的排序可通过以下函数选择按成绩排序 和 按姓名排序
list.Sort(CompareByScore);
list.Sort(CompareByName);