C++ 入门教程（十一）：STL 标准模板库

1
#include <map>
2
#include <string>
3

4
std::map<std::string, int> ages;
5

6
// 插入三种方式
7
ages["小明"] = 18;                          // 不存在则插入，存在则覆盖
8
ages.insert({"小红", 17});
9
ages.emplace("小刚", 19);                    // 原地构造（推荐）
10

11
// 安全访问：at 越界抛异常，[] 越界会"悄悄创建"！
12
try { ages.at("不存在"); } catch (const std::out_of_range&) { }
13
int cnt = ages.count("小明");                // 0 或 1
14
// ages["不存在的键"];                       // ⚠ 危险：会插入默认值！
15

16
// 遍历（按键自动排序）
17
for (const auto& [name, age] : ages)        // 结构化绑定
18
    std::cout << name << " " << age << "\n";
19

20
// 查找
21
if (auto it = ages.find("小明"); it != ages.end())
22
    std::cout << it->second << "\n";

1
std::vector<int> v{10, 20, 30, 40, 50};
2

3
auto it = v.begin();
4
std::advance(it, 2);                    // 前进 2 → 指向 30
5
int d = std::distance(v.begin(), it);   // 2
6
auto it2 = std::next(v.begin());        // 第二个（原迭代器不动）
7
auto it3 = std::prev(v.end());          // 最后一个
8

9
// ⚠ 迭代器失效头号场景：边遍历边删
10
// for (auto it = v.begin(); it != v.end(); ++it)
11
//     if (*it % 2) v.erase(it);        // ❌ erase 后 it 失效！
12

13
// ✅ 正确姿势：用 erase 的返回值
14
for (auto it = v.begin(); it != v.end(); )
15
    if (*it % 2 != 0) it = v.erase(it);     // erase 返回下一个有效迭代器
16
    else ++it;

1
#include <algorithm>
2
#include <numeric>
3

4
std::vector<int> v{3, 1, 4, 1, 5, 9, 2, 6};
5

6
std::find(v.begin(), v.end(), 5);            // 找值，end()=没找到
7
std::count(v.begin(), v.end(), 1);           // 2
8
std::accumulate(v.begin(), v.end(), 0);      // 31 求和（<numeric>）
9
std::max_element(v.begin(), v.end());        // 指向 9 的迭代器
10
std::minmax_element(v.begin(), v.end());     // pair<min_it, max_it>
11

12
// 条件版
13
auto cnt_even = std::count_if(v.begin(), v.end(),
14
                              [](int x){ return x % 2 == 0; });
15
auto it_big = std::find_if(v.begin(), v.end(),
16
                           [](int x){ return x > 5; });

1
#include <map>
2
#include <sstream>
3
#include <iostream>
4
#include <vector>
5
#include <algorithm>
6

7
int main() {
8
    std::string text = "the quick the lazy the dog and the end";
9
    std::map<std::string, int> freq;
10

11
    std::istringstream ss(text);
12
    std::string word;
13
    while (ss >> word) ++freq[word];        // 一行完成计数！
14

15
    // 按次数降序输出：搬进 vector 排序
16
    std::vector<std::pair<std::string, int>> items(freq.begin(), freq.end());
17
    std::sort(items.begin(), items.end(),
18
              [](const auto& a, const auto& b){ return a.second > b.second; });
19

20
    for (const auto& [w, c] : items)
21
        std::cout << w << ": " << c << "\n";
22
}

1
struct Record { std::string name; int score; };
2

3
int main() {
4
    std::vector<Record> records = {
5
        {"小明", 90}, {"小红", 85}, {"小刚", 92}, {"小红", 88},   // 小红两次
6
    };
7

8
    // 1. 总分与平均（accumulate + lambda 初始化值注意类型）
9
    int total = std::accumulate(records.begin(), records.end(), 0,
10
        [](int sum, const Record& r){ return sum + r.score; });
11
    std::cout << "平均 " << total / double(records.size()) << "\n";
12

13
    // 2. 每人最高分（map<string,int>）
14
    std::map<std::string, int> best;
15
    for (const auto& r : records)
16
        best[r.name] = std::max(best[r.name], r.score);   // 默认 0 起步
17

18
    // 3. 排名（拷贝+排序，不破坏原序）
19
    auto ranked = records;
20
    std::sort(ranked.begin(), ranked.end(),
21
              [](const Record& a, const Record& b){ return a.score > b.score; });
22

23
    // 4. 及格人数
24
    auto passed = std::count_if(records.begin(), records.end(),
25
                                [](const Record& r){ return r.score >= 60; });
26
}