标准模板库提供了经过广泛使用的容器。学习数据结构实现是为了理解代价和约束；写实际 C++ 程序时，通常应优先使用标准容器，而不是重新实现链表、哈希表或动态数组。

顺序容器

std::vector

连续存储、支持随机访问、尾部插入均摊 O(1)：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 2, 3};
    values.push_back(4);

    for (int value : values) {
        std::cout << value << ' ';
    }
    std::cout << '\n';
}

前面的 C 语言部分让你看清了数组、指针、动态内存和所有权。进入 C++ 后，不是把 printf 换成 cout 就结束了。现代 C++ 的核心变化是：让类型和对象生命周期替程序员承担更多约束。

编译方式与头文件

C++ 源文件通常使用 .cpp：

g++ demo.cpp -std=c++17 -Wall -Wextra -Wpedantic -g -o demo