需要元素有序？
│
├─ 是 → 需要键唯一？
│   ├─ 是 → 需要键值对？ → map
│   │   └─ 否 → set
│   └─ 否 → 需要键值对？ → multimap
│       └─ 否 → multiset
│
└─ 否 → 只需快速查找/插入？
    └─ 是 → unordered_set/map (但小心哈希冲突)

#include <iostream>
#include <map>
#include <string>
#include <sstream>
using namespace std;

int main() {
    string text = "i have a dream that one day this nation will rise up";
    istringstream iss(text);   // 把字符串变成流
    string word;
    map<string, int> freq;     // 单词 -> 次数
    while (iss >> word) {
        freq[word]++;          // []运算符：如果word不存在则插入值为0，然后+1
    }
    // 按字母序输出：键自动排好序
    for (const auto& pair : freq) {
        cout << pair.first << ": " << pair.second << endl;
    }
    return 0;
}

a: 1
day: 1
dream: 1
...

#include <iostream>
#include <set>
using namespace std;

int main() {
    multiset<int> scores = {65, 72, 80, 85, 85, 90, 92, 98};
    int low = 80, high = 90;
    auto it_low = scores.lower_bound(low);   // 第一个 >= 80
    auto it_up  = scores.upper_bound(high);  // 第一个 > 90
    int count = distance(it_low, it_up);     // 计算区间内元素个数
    cout << "分数在[" << low << "," << high << "]内的人数为: " << count << endl;
    // 输出: 4 (85,85,90? 注意 upper_bound(90) 取到 >90 的第一个，即92，所以区间内是80,85,85,90，共4个)
    return 0;
}

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

int main() {
    multimap<string, string> clubMap;
    clubMap.insert({"小明", "篮球社"});
    clubMap.insert({"小明", "编程社"});
    clubMap.insert({"小红", "书法社"});
    clubMap.insert({"小红", "舞蹈社"});
    clubMap.insert({"小明", "合唱团"});

    string name = "小明";
    auto range = clubMap.equal_range(name);   // 返回一对迭代器，指向所有“小明”的记录
    cout << name << " 参加的社团: ";
    for (auto it = range.first; it != range.second; ++it) {
        cout << it->second << " ";
    }
    cout << endl;  // 输出: 篮球社 编程社 合唱团
    return 0;
}

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

int main() {
    vector<int> nums = {5, 2, 8, 2, 3, 8, 1};
    set<int> uniqueNums(nums.begin(), nums.end());  // 自动去重+排序
    for (int x : uniqueNums) {
        cout << x << " ";  // 输出: 1 2 3 5 8
    }
    return 0;
}

map<string, int> m;
int val = m["hello"];   // 你以为只是读取？错！这里插入了 {"hello", 0}，然后返回0

set<int> s = {1,2,3,4,5};
for (auto it = s.begin(); it != s.end(); ++it) {
    if (*it % 2 == 0) s.erase(it);  // 删除后 it 指向的内容没了，++it 会崩溃！
}

for (auto it = s.begin(); it != s.end(); ) {
    if (*it % 2 == 0) it = s.erase(it);
    else ++it;
}

multiset<int> ms = {1,2,2,3};
ms.erase(2);   // 你以为只删一个？实际上删掉了所有值为2的元素，ms 变成 {1,3}

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

int main() {
    // 模拟输入：姓名 成绩
    vector<pair<string, int>> rawData = {
        {"张三", 88},
        {"李四", 92},
        {"王五", 76},
        {"赵六", 88},
        {"张三", 95}   // 张三再次出现（比如补考？这里我们用map会覆盖旧值）
    };
    
    map<string, int> scoreMap;   // 姓名 -> 成绩（若姓名重复，后覆盖前）
    for (const auto& p : rawData) {
        scoreMap[p.first] = p.second;   // 若已存在则更新
    }
    
    cout << "=== 按姓名排序的成绩单 ===" << endl;
    int sum = 0, count = 0;
    for (const auto& entry : scoreMap) {
        cout << entry.first << ": " << entry.second << endl;
        sum += entry.second;
        count++;
    }
    double avg = (count > 0) ? static_cast<double>(sum) / count : 0.0;
    cout << "平均分: " << avg << endl;  // 输出平均分
    return 0;
}

=== 按姓名排序的成绩单 ===
张三: 95
李四: 92
王五: 76
赵六: 88
平均分: 87.75