C++标准模板库(STL)实战指南

在C++编程中，标准模板库（STL）是一个强大的工具，它提供了许多高效的算法和数据结构，极大地简化了代码编写过程。本文将通过几个实战案例，带你深入了解STL的应用。

C++标准模板库(STL)实战指南

容器的基本使用

STL中的容器是存储数据的基本工具，常见的有vector、list、map等。以下是一个使用vector的简单示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    for (int i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;
    return 0;
}

这段代码创建了一个包含五个整数的vector，并使用范围for循环遍历输出。

算法的巧妙应用

STL不仅提供了容器，还包含了许多高效的算法，如sort、find、accumulate等。以下是一个使用sort和find的示例：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {5, 3, 1, 4, 2};
    std::sort(vec.begin(), vec.end());
    for (int i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    auto it = std::find(vec.begin(), vec.end(), 3);
    if (it != vec.end()) {
        std::cout << "Found 3 at position: " << std::distance(vec.begin(), it) << std::endl;
    } else {
        std::cout << "3 not found" << std::endl;
    }
    return 0;
}

这段代码首先对vector进行排序，然后使用find查找元素3的位置。

高级容器的实战

map和set是STL中的高级容器，适用于需要快速查找和插入的场景。以下是一个使用map的示例：

#include <iostream>
#include <map>

int main() {
    std::map<std::string, int> ageMap;
    ageMap["Alice"] = 30;
    ageMap["Bob"] = 25;
    ageMap["Charlie"] = 35;

    for (const auto& pair : ageMap) {
        std::cout << pair.first << " is " << pair.second << " years old." << std::endl;
    }
    return 0;
}

这段代码创建了一个map，存储了三个人的名字和年龄，并遍历输出。

综合应用案例

下面是一个综合应用STL的案例，模拟一个简单的学生成绩管理系统：

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>

struct Student {
    std::string name;
    int score;
};

int main() {
    std::vector<Student> students = {
        {"Alice", 85},
        {"Bob", 92},
        {"Charlie", 78},
        {"David", 88}
    };

    std::map<std::string, int> scoreMap;
    for (const auto& student : students) {
        scoreMap[student.name] = student.score;
    }

    std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
        return a.score > b.score;
    });

    std::cout << "Sorted by score:" << std::endl;
    for (const auto& student : students) {
        std::cout << student.name << " - " << student.score << std::endl;
    }

    std::cout << "\nScore map:" << std::endl;
    for (const auto& pair : scoreMap) {
        std::cout << pair.first << " - " << pair.second << std::endl;
    }
    return 0;
}

这段代码首先定义了一个Student结构体，然后创建了一个vector存储学生信息，并使用map进行成绩管理。最后，通过自定义排序函数对vector进行降序排序，并输出排序后的结果和成绩映射。