1. 模板初阶:C++泛型编程的核心武器
作为C++开发者,我们经常需要编写处理不同数据类型的相似逻辑。比如实现一个交换两个变量的swap函数,你可能需要为int、double、string等各种类型都写一个版本。这不仅枯燥,而且维护困难。这就是模板要解决的核心问题。
1.1 泛型编程的本质
泛型编程(Generic Programming)是一种编写与具体数据类型无关代码的范式。它允许我们定义可以处理多种数据类型的函数或类,而无需为每种类型重写代码。这种思想在C++中主要通过模板实现。
1.1.1 为什么需要泛型编程
假设你需要实现一个排序算法,要支持int、float、string等多种类型。没有模板时,你有两种选择:
- 使用函数重载:
cpp复制void sort(int arr[], int n);
void sort(float arr[], int n);
void sort(string arr[], int n);
这种方式的问题很明显:代码重复率高,每增加一种类型就需要新增一个函数,维护成本呈线性增长。
- 使用void指针(C风格):
cpp复制void sort(void* arr, int n, int elemSize, int (*compare)(const void*, const void*));
这种方式类型不安全,容易出错,且需要额外的比较函数。
模板的出现完美解决了这些问题,让我们可以写出既通用又类型安全的代码。
1.2 函数模板详解
1.2.1 基本语法
函数模板的声明以关键字template开始,后跟模板参数列表:
cpp复制template <typename T>
void swap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
这里的typename T表示T是一个类型占位符,编译器会根据实际调用时的参数类型推导出T的具体类型。
注意:也可以用
class代替typename,两者在模板参数声明中是等价的。但不要用struct,这是历史遗留问题。
1.2.2 模板实例化过程
当编译器看到swap(a, b)这样的调用时,会发生以下步骤:
- 类型推导:根据实参a和b的类型推导出T的具体类型
- 生成特化版本:用推导出的类型替换模板中的T,生成具体的函数
- 编译生成代码:将这个特化版本编译为机器码
这个过程称为模板实例化(Template Instantiation)。重要的是要理解:模板本身不是函数,而是生成函数的"配方"。
1.2.3 显示实例化
有时编译器无法自动推导类型,或者我们希望强制使用特定类型,可以使用显示实例化:
cpp复制swap<int>(a, b); // 明确告诉编译器使用int类型
这在以下情况特别有用:
- 函数参数不直接参与模板参数推导时
- 需要避免隐式类型转换带来的性能损耗
- 模板定义和声明分离时(虽然不推荐这种写法)
1.2.4 模板的编译模型
C++模板采用"包含模型"(Inclusion Model),这意味着模板的定义通常直接放在头文件中。原因是:
- 编译器需要在看到模板定义的地方进行实例化
- 链接器无法处理跨编译单元的模板实例化
- 分离定义会导致"未定义引用"错误
这也是为什么STL的实现都是直接在头文件中包含的。
1.3 类模板实战:实现一个泛型栈
让我们通过实现一个泛型栈来理解类模板的使用:
cpp复制template <typename T>
class Stack {
public:
explicit Stack(size_t capacity = 4)
: data_(new T[capacity])
, capacity_(capacity)
, size_(0) {}
~Stack() {
delete[] data_;
}
void push(const T& value) {
if (size_ == capacity_) {
resize(capacity_ * 2);
}
data_[size_++] = value;
}
T pop() {
if (size_ == 0) {
throw std::out_of_range("Stack is empty");
}
return data_[--size_];
}
private:
void resize(size_t new_capacity) {
T* new_data = new T[new_capacity];
for (size_t i = 0; i < size_; ++i) {
new_data[i] = data_[i];
}
delete[] data_;
data_ = new_data;
capacity_ = new_capacity;
}
T* data_;
size_t capacity_;
size_t size_;
};
使用这个栈类:
cpp复制Stack<int> intStack;
intStack.push(42);
Stack<std::string> stringStack;
stringStack.push("hello");
1.3.1 类模板与函数模板的区别
- 类模板必须显式指定类型参数,无法像函数模板那样自动推导
- 类模板的成员函数在类外定义时需要额外模板声明:
cpp复制template <typename T>
void Stack<T>::push(const T& value
