C++初阶：泛型编程简介及模板的使用

泛型编程是一种编程范式，其核心思想是编写与特定数据类型无关的代码，使得代码具有更广泛的适用性和复用性。在C++中，泛型编程主要通过模板来实现。

函数模板

函数模板是一种通用函数定义，可以用于生成特定类型的函数实例。通过模板定义的函数可以在编译时根据实际参数类型自动生成对应的函数代码。

template<typename T>
T Add(T a, T b)
{
    return a + b;
}

上述代码定义了一个函数模板 Add，可以对两个相同类型的参数进行加法运算并返回结果。T 是模板参数，表示通用的类型。函数模板的调用方式如下：

int result = Add<int>(5, 3);

在这里，<int> 是显示实例化的过程，表示将函数模板 Add 中的模板参数 T 实例化为 int 类型。这样，参数 a 和 b 就被强制转换为 int 类型，然后执行加法运算。

类模板

类模板是用来生成类的模板，可以定义通用的类，使其能够适用于不同的数据类型。

template<typename T>
class Stack
{
private:
    T* elements;
    int size;
public:
    Stack(int s) : size(s)
    {
        elements = new T[size];
    }
    ~Stack()
    {
        delete[] elements;
    }
};

上述代码定义了一个类模板 Stack，用于创建一个通用的栈数据结构。通过模板参数 T，可以使栈适用于不同类型的元素。类模板的实例化方式如下：

Stack<int> st1(10);

在这里，Stack<int> 表示实例化了一个存储 int 类型元素的栈对象 st1，其内部的数组类型会被自动转换为 int 类型。

模板的使用建议

• 避免声明和定义分离: 模板的声明和定义通常应该放在同一个文件中，以避免链接错误。
• 优先匹配规则:
  • 当有普通函数和函数模板同时存在时，编译器会优先选择普通函数。
  • 如果没有普通函数与函数调用匹配，编译器将尝试使用函数模板进行匹配。
  • 如果只有一个参数匹配，编译器可能会进行隐式类型转换来匹配函数模板。

#include <iostream>

// 普通函数
void Display(int x) {
    std::cout << "Display(int): " << x << std::endl;
}

// 函数模板
template<typename T>
void Display(T x) {
    std::cout << "Display(T): " << x << std::endl;
}

int main() {
    int num = 5;
    double dbl = 3.5;

    // 普通函数优先匹配
    Display(num);  // 调用 Display(int)

    // 函数模板匹配
    Display(dbl);  // 调用 Display(T) (T 为 double)

    // 隐式类型转换匹配函数模板
    Display(4.2f);  // 调用 Display(T) (T 为 float)

    return 0;
}

在这段代码中，首先定义了一个普通函数 Display，然后定义了一个函数模板 Display。在 main 函数中，分别调用了 Display 函数，并观察编译器的匹配规则。

• 第一个调用 Display(num) 匹配了普通函数 Display(int)。
• 第二个调用 Display(dbl) 由于没有对应的普通函数，因此匹配了函数模板 Display(T)，其中 T 被推断为 double 类型。
• 第三个调用 Display(4.2f) 的参数是 float 类型，由于没有匹配的普通函数，编译器进行了隐式类型转换，将 float 类型转换为 double 类型，然后匹配了函数模板 Display(T)，其中 T 被推断为 float 类型。

这样，根据优先匹配规则，编译器会选择最匹配的函数或函数模板进行调用。

泛型编程通过模板实现了代码的通用性和复用性，使得程序员能够编写更加灵活、可扩展的代码。在实际开发中，合理地运用模板可以大大提高代码的效率和可维护性。