C++学习笔记-函数模版与类模版

模板是C++语言中的一个强大特性，它允许程序员编写通用代码以处理不同数据类型的数据，从而实现代码的重用和泛化。

一、C++模板的基本概念

C++模板是一种泛型编程工具，通过参数化类型来编写通用的函数和类。模板的核心思想是允许程序员编写一次代码，然后通过将不同的数据类型作为参数来创建多个具体的实例。这种机制大大提高了代码的重用性和泛化程度。

1. 模板的分类

C++模板主要分为两种：函数模板和类模板。

函数模板：允许编写一般性的函数，其中某些参数的类型被视为模板参数，可以在函数调用时指定。例如，可以编写通用的排序函数，不必为每种数据类型都编写不同的排序算法。
类模板：允许创建通用的类，其中一些成员或成员函数的类型被视为模板参数。这使得可以创建通用的容器类（如向量、链表等）或数据结构。

2. 模板参数

模板参数可以是类型参数或非类型参数。

类型参数：允许指定不同的数据类型，这是最常见的模板参数类型。
非类型参数：允许指定常量或值，以定制化模板的行为。非类型参数可以是整数、枚举、指针等。
二、C++模板的使用

1. 函数模板
   函数模板允许编写与数据类型无关的函数。其基本语法如下：

template<typename T>  
T functionName(T param1, T param2) {  
    // 函数实现  
}

例如，编写一个通用的交换函数模板：

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

在使用时，编译器会根据传递的参数类型自动推导T的类型。

#include <iostream>  
  
template<typename T>  
T max(T a, T b) {  
    return (a > b) ? a : b;  
}  
  
int main() {  
    std::cout << max(5, 3) << std::endl;  // 调用 int 版本的 max  
    std::cout << max(5.5, 3.3) << std::endl; // 调用 double 版本的 max  
    return 0;  
}

2. 类模板

类模板允许创建与数据类型无关的类。其基本语法如下：

template<typename T>  
class ClassName {  
    // 类成员  
};

例如，创建一个通用的盒子类模板：

template<typename T>  
class Box {  
private:  
    T value;  
public:  
    Box(T v) : value(v) {}  
    T getValue() {  
        return value;  
    }  
};

在主程序中：

int main() {  
    Box<int> intBox(10);  
    std::cout << intBox.getValue() << std::endl; // 输出 10  
  
    Box<std::string> stringBox("Hello");  
    std::cout << stringBox.getValue() << std::endl; // 输出 Hello  
  
    return 0;  
}

程序分别输出数值10和字符串“Hello”。

3. 模板特化

模板特化是指为特定类型提供专门化的实现。当需要对某个特定类型进行特殊处理时，可以使用模板特化。

template<typename T>  
class Box {  
    // 通用实现  
};  
  
// 为 char* 类型提供特化  
template<>  
class Box<char*> {  
private:  
    char* value;  
public:  
    Box(char* v) : value(v) {}  
    const char* getValue() {  
        return value;  
    }  
};

4. 模板参数默认值

从C++11开始，模板参数可以有默认值，当不指定模板参数时，会使用默认值，这使得模板的使用更加灵活。

template<typename T = int>  
class DefaultBox {  
private:  
    T value;  
public:  
    DefaultBox(T val = 0) : value(val) {}  
    T getValue() const {  
        return value;  
    }  
};  
  
int main() {  
    DefaultBox<> intBox; // 使用默认的 int 类型  
    std::cout << intBox.getValue() << std::endl; // 输出 0  
  
    DefaultBox<double> doubleBox(3.14);  
    std::cout << doubleBox.getValue() << std::endl; // 输出 3.14  
  
    return 0;  
}

示例中，定义时不指定模板类型的情况下，将默认类型为int。

4.模板与泛型编程的关系

泛型编程的概念：泛型编程强调编写可重用、与类型无关的代码。它旨在减少代码重复，提高代码复用性和可维护性。泛型编程通常依赖于某种形式的参数化类型或函数，这些参数在编译时或运行时被替换为具体的类型或值。而模板是泛型编程在C++中的一种具体实现。通过模板，C++程序员可以定义与类型无关的函数和类。模板参数可以是类型（类模板和函数模板中的类型参数），也可以是非类型（如整数或指针）。编译器在编译时根据提供的具体类型或值生成模板的实例。
优点
类型安全：模板在编译时根据提供的类型生成具体的代码，这意味着类型错误可以在编译时被捕获，而不是在运行时。这有助于编写更安全、更可靠的代码。
代码复用：通过使用模板，你可以编写与类型无关的代码，这些代码可以应用于多种数据类型。这避免了为每种数据类型编写单独函数的需要，从而减少了代码重复，提高了代码复用性。
性能优化：由于模板在编译时生成具体的代码，因此它们通常与手动编写的针对特定类型的代码具有相同的性能。这消除了使用泛型编程时常见的性能开销。
泛型编程：模板支持泛型编程，允许你编写独立于任何特定数据类型的算法和数据结构。这使得C++代码更加灵活和可重用。
表达力强：模板提供了强大的表达力，允许你编写高度抽象和通用的代码。这有助于创建复杂的算法和数据结构，同时保持代码的清晰和可维护性。

5.模板优缺点

缺点

• 编译时间增加：由于模板在编译时生成具体的代码，因此当模板被大量使用时，编译时间可能会显著增加。这可能会影响开发过程的效率。
• 代码膨胀：对于每种使用的类型，模板都会生成相应的代码。这可能导致生成的二进制文件大小显著增加，特别是当模板被广泛使用时。
  复杂性：模板的语法和规则相对复杂，可能需要一定的时间来学习和掌握。此外，模板错误消息通常非常冗长和难以理解，这可能会增加调试和修复错误的难度。
• 模板元编程的复杂性：虽然模板元编程（TMP）提供了极高的灵活性和表达力，但它也引入了额外的复杂性。TMP涉及在编译时执行计算和操作，这可能需要深入理解模板的工作原理和C++编译器的行为。
• 模板实例化限制：在某些情况下，模板的实例化可能会受到C++编译器的限制。例如，某些编译器可能对模板实例化的深度或递归次数有限制。这可能会限制模板的使用范围或要求开发者采取额外的措施来绕过这些限制。
• 可读性和可维护性：虽然模板可以提高代码复用性和性能，但它们也可能降低代码的可读性和可维护性。特别是当模板代码变得复杂时，其他开发者可能难以理解其工作原理和用途。

优点

• 类型安全：模板在编译时根据提供的类型生成具体的代码，这意味着类型错误可以在编译时被捕获，而不是在运行时。这有助于编写更安全、更可靠的代码。
• 代码复用：通过使用模板，你可以编写与类型无关的代码，这些代码可以应用于多种数据类型。这避免了为每种数据类型编写单独函数的需要，从而减少了代码重复，提高了代码复用性。
• 性能优化：由于模板在编译时生成具体的代码，因此它们通常与手动编写的针对特定类型的代码具有相同的性能。这消除了使用泛型编程时常见的性能开销。
• 表达力强：模板提供了强大的表达力，允许你编写高度抽象和通用的代码。这有助于创建复杂的算法和数据结构，同时保持代码的清晰和可维护性。

三、C++模板的高级特性

1. 模板元编程

模板元编程是利用模板在编译时执行计算和操作类型的技术。它允许在编译时生成和执行代码，从而提高程序的性能和灵活性。

2. 变量模板（C++14）

变量模板允许定义模板化的变量。这在定义常量值时非常有用，尤其是当这些常量值依赖于类型时。

template<typename T>  
constexpr T pi = T(3.1415926535897932385);

3. C++11及以后的新特性

随着C++标准的发展，模板也引入了许多新特性，如类型推导（auto和decltype）、Lambda表达式、基于范围的for循环等，这些特性进一步增强了模板的灵活性和易用性。

四、总结

C++模板是C++语言中的一个重要特性，它使得代码能够重用和泛化，提高了编程的效率和代码质量。无论是函数模板还是类模板，都是编写高效、通用代码的重要工具。通过理解和掌握模板的使用，可以大大提高C++编程的灵活性和效率。