c++那些事儿5.0 模板

模板

 是泛型编程的重点，在后面的STL中，模板的功能得到广泛运用。
 在java中泛型，集合都有模板的身影，弄清模板可以让我们更加深入学习。

---

可讲的东西不多，直接看code

#include
#include
using namespace std;
//选择排序的模板函数
template
void sort(T *arr,int n) {
    T min;
    for (int i = 0; i < n-1; i++) {
        min = arr[i];
        for (int j = i + 1; j < n; j++) {
            if (min > arr[j])
            {
                min = arr[j];
                arr[j] = arr[i];
                arr[i] = min;
            }
      }
    }
}
//打印数组的模板函数。
template
void print(N *arry, int n) {
    for (int i = 0; i < n; i++)
        cout << arry[i] << " ";
 }
int main() {

    int arr[6] = { 2,89,55,33,22,88 };
    cout << "原数组:";
    print(arr, 6);
    cout << endl;
    sort(arr, 6);
    cout << "选择排序后的数组:";
    print(arr, 6);
    cout << endl;

    system("pause");
    return 0;
}

---

结果如下：

001.PNG

模板类

    模板声明前要加上  template 
              //typename也可以用class替换，但是我不建议，任意混淆

---

代码如下

//  定义模板堆栈
#include
#include
using namespace std;

/*
定义堆栈类模板
*/
template
class Stack {
private:
    T arr[num];
    int point;
public:
    Stack();//构造函数
    bool isEmpty(); //判断栈是否为空
    bool isFull(); //判断栈是否为满
    bool add(const T &t); //一个元素压栈
    bool get(T &t); //取堆栈元素
};

template
Stack::Stack() {
    point = 0; //初始化为空。
}

template
bool Stack::isEmpty()
{
    return point == 0;
}

template
bool Stack::isFull()
{
    return point == num;
}

template
bool Stack::add(const T &obj)
{
    if (isFull())
        return false;
    else {
        arr[point] = obj;
        point++;
        return true;
    }
}
template
bool Stack::get(T &obj)
{
    if (isEmpty())
        return false;
    else
    {
        point--;
        obj = arr[point];
        return true;
    }
}

int main() {
    Stack stack;
    cout << "堆栈是否为空:" << stack.isEmpty() << endl;
    stack.add(3.1); //压栈
    cout << "堆栈是否为空:" << stack.isEmpty() << endl;
    stack.add(3.14);
    stack.add(3.141);
    stack.add(3.1415);
    stack.add(3.14159);
    cout << "堆栈是否已满:" << stack.isEmpty() << endl;
    double d = 0.0;
    while (stack.get(d))
    {
        cout << d <<"  ";
    }
    system("pause");
    return 0;
}

结果：

---

代码排版还行吧？

争取把c++语法写完，然后写javase，在数据结构与算法。