第六章 标准库基础 v1.1

第一部分 vector和算法

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

int main() {
    std::vector<int> values{5, 1, 4, 2, 3};
    std::sort(values.begin(), values.end());

    auto found = std::find(values.begin(), values.end(), 4);
    if (found != values.end()) {
        std::cout << *found << '\n';
    }
}

std::find 返回的是迭代器，不是元素地址；找不到时结果等于 end()，使用前需要判断。

第二部分 容器先这样选

• 连续追加和按下标访问：先用 std::vector。
• 按键查找：再考虑 std::map 或 std::unordered_map。
• 允许重复且需要有序集合：可以看 std::multiset。

这只是我当前整理时的起点，不是固定选型规则。后面写到具体场景再补复杂度和边界。