12、深入理解C++模板与STL：构建高效可复用代码

深入理解C++模板与STL：构建高效可复用代码

1. 模板简介

模板是C++中用于实现泛型编程的重要特性。通过模板，程序员可以编写与类型无关的函数和类，从而显著提高代码的复用性和灵活性。模板使得代码可以在不同的数据类型上重复使用，减少了重复代码的编写，提高了开发效率。

1.1 模板函数

模板函数允许程序员编写与类型无关的函数。以下是一个简单的模板函数示例，用于交换两个变量的值：

template <typename T>
void swap(T& a, T& b) {
    T temp = a;
    a = b;
    b = temp;
}

在这个例子中， typename 关键字用于声明模板参数 T ，它可以是任何类型。通过这种方式， swap 函数可以在任何类型上使用，如整数、浮点数、自定义对象等。

1.2 模板类

除了模板函数，C++还支持模板类。模板类允许程序员编写与类型无关的类，从而提高代码的复用性。以下是一个简单的模板类示例，用于实现一个动态数组：

template <typename T>
class DynamicArray {
private:
    T* data;
    size_t capacity;
    size_t size;

public:
    DynamicAr