附录 A：课程网站调研记录（阶段一成果摘要）

#include <iostream>      // cin / cout / endl
#include <string>        // std::string
#include <vector>        // std::vector 等容器
#include <algorithm>     // sort / find / reverse ...
#include <numeric>       // accumulate / iota
#include <cctype>        // isalpha / isdigit / tolower ...
#include <sstream>       // 字符串流（按词切分等）
using namespace std;     // 教学代码简化写法（工程上避免）

// 常用写法速记
auto    v = vector<int>{1,2,3};      // 类型推导 + 列表初始化
for (const auto& x : v) { /* 只读遍历，零拷贝 */ }
for (auto& x : v)       { /* 可修改遍历 */ }
const string& s2 = s;   // 引用：不拷贝、不修改（传参首选）
nullptr                  // 空指针字面量（替代 NULL/0）

// 词频演示：统计一段文本中每个单词出现次数
#include <iostream>
#include <string>
#include <sstream>
#include <map>
using namespace std;
int main() {
    string text = "to be or not to be";
    map<string,int> freq;                 // 键自动按字典序排好
    istringstream iss(text);              // 按空白切词
    string w;
    while (iss >> w) ++freq[w];           // 首次访问自动插入并置 0，再自增
    for (const auto& [word, cnt] : freq)  // 结构化绑定 (C++17)
        cout << word << ": " << cnt << "\n";
}
// 输出：be: 2  not: 1  or: 1  to: 2

#include <vector>
vector<int> v{3,1,4,1,5};
v.push_back(9);                 // 3 1 4 1 5 9
v.insert(v.begin() + 2, 100);   // 在下标 2 前插入 → 3 1 100 4 1 5 9
v.erase(v.begin());             // 删第一个 → 1 100 4 1 5 9
int x = v.back(); v.pop_back(); // 取并弹尾部

#include <stack>   #include <queue>
stack<int> st;  st.push(1); st.push(2);      // top=2
int t = st.top(); st.pop();                  // 弹出 2

queue<int> q;   q.push(1); q.push(2);        // front=1
int f = q.front(); q.pop();                  // 出 1

priority_queue<int> mx;                      // 默认最大堆
mx.push(3); mx.push(5);                      // top()==5
priority_queue<int, vector<int>, greater<int>> mn; // 最小堆 top()==最小
// 自定义类型：给 operator<，或传比较器/仿函数

#include <set>    #include <map>
#include <unordered_set>   #include <unordered_map>
set<int> s{3,1,4}; s.insert(2);          // {1,2,3,4} 自动有序
if (s.count(4)) { /* 存在 */ }            // count∈{0,1}
s.erase(3);

map<string,int> m;
m["alice"] = 1;                           // [] 会“探键”：不存在则插入默认值
m.at("alice");                            // at() 不存在时抛异常（安全版）
auto it = m.find("bob");                  // 找不到 == m.end()
for (const auto& [k, v] : m) { /* 键升序 */ }

unordered_map<string,int> u;              // 无序版：平均更快，无序遍历

#include <algorithm>
vector<int> v{5,1,4,1,3};
sort(v.begin(), v.end());                       // 1 1 3 4 5
v.erase(unique(v.begin(), v.end()), v.end());   // 去重 → 1 3 4 5
bool ok = binary_search(v.begin(), v.end(), 4); // true（已排序）
auto it = lower_bound(v.begin(), v.end(), 3);   // 第一个 >=3 的位置
sort(v.begin(), v.end(), [](int a,int b){ return a > b; }); // lambda 自定义