C++中的模板与容器_模版容器-CSDN博客

本文链接：https://blog.csdn.net/tiankongyun20/article/details/142019737

在C++中，模板和容器是两个非常重要的概念，它们是支持泛型编程和数据结构操作的基础。让我们分别详细介绍它们：

1. 模板 (Templates)

C++模板是为泛型编程（generic programming）提供的一种机制。通过模板，函数或类可以定义在不指定具体数据类型的情况下，这样可以编写通用代码，避免重复为不同的数据类型编写类似的代码。

模板的类型：

函数模板：用于定义一个可以处理不同类型参数的函数。
类模板：用于定义一个可以操作不同类型数据的类。

函数模板示例：

#include <iostream>
using namespace std;

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

int main() {
    cout << "Sum of integers: " << add(3, 4) << endl;        // 调用时使用整数
    cout << "Sum of floats: " << add(3.2, 4.1) << endl;      // 调用时使用浮点数
    return 0;
}

在这个例子中，add 函数是一个函数模板，它可以对任意类型的参数进行相加，调用时根据传递的参数类型自动生成适应不同类型的函数。

类模板示例：

#include <iostream>
using namespace std;

template <typename T>
class MyPair {
public:
    T first, second;
    MyPair(T a, T b) : first(a), second(b) {}

    T getMax() {
        return (first > second ? first : second);
    }
};

int main() {
    MyPair<int> intPair(100, 200);
    cout << "Max of intPair: " << intPair.getMax() << endl;

    MyPair<double> doublePair(1.5, 2.7);
    cout << "Max of doublePair: " << doublePair.getMax() << endl;

    return 0;
}

在这个例子中，MyPair 是一个类模板，它可以用于不同类型的对象，如 int 和 double，并且具有 getMax 函数来返回两个对象中的较大值。

2. 容器 (Containers)

容器是C++标准模板库（STL）中的一部分，用于存储和管理数据。容器是泛型类模板，用于封装多个对象的数据结构。

容器的类型：

顺序容器：这些容器中的元素按顺序存储。常见的顺序容器有：
- vector：动态数组，支持随机访问，大小可以动态调整。
- deque：双端队列，支持在两端进行快速的插入和删除操作。
- list：双向链表，支持在任意位置快速插入和删除。
关联容器：元素按键值对存储，且通常按某种顺序（如排序）存储。常见的关联容器有：
- map：键值对容器，支持通过键进行快速查找。
- set：存储唯一元素，按排序顺序存储。
无序容器：使用哈希表存储元素，提供常数时间的平均查找性能。常见的无序容器有：
- unordered_map：哈希表实现的键值对容器。
- unordered_set：哈希表实现的唯一元素集合。

容器使用示例：

#include <iostream>
#include <vector>
#include <map>
using namespace std;

int main() {
    // 使用 vector 容器
    vector<int> myVector = {1, 2, 3, 4, 5};
    myVector.push_back(6); // 添加元素
    cout << "Vector elements: ";
    for (int i : myVector) {
        cout << i << " ";   // 输出 vector 中的元素
    }
    cout << endl;

    // 使用 map 容器
    map<string, int> myMap;
    myMap["apple"] = 3;
    myMap["banana"] = 5;

    cout << "Map elements: " << endl;
    for (auto &pair : myMap) {
        cout << pair.first << ": " << pair.second << endl; // 输出 map 中的键值对
    }

    return 0;
}