编辑“︁C++ 序列容器”︁（章节）

== 详细容器说明 ==

=== std::vector ===
'''动态数组'''，在堆上分配连续内存空间，支持快速随机访问。当容量不足时会自动重新分配内存（通常以2倍大小增长）。

==== 基本操作示例 ====
<syntaxhighlight lang="cpp">
#include <vector>
#include <iostream>

int main() {
    std::vector<int> nums = {1, 2, 3};  // 初始化
    
    // 添加元素
    nums.push_back(4);       // 尾部插入
    nums.insert(nums.begin(), 0); // 头部插入
    
    // 访问元素
    std::cout << "第一个元素: " << nums[0] << '\n';
    std::cout << "最后一个元素: " << nums.back() << '\n';
    
    // 遍历
    for(int num : nums) {
        std::cout << num << ' ';
    }
    return 0;
}
</syntaxhighlight>

输出：
<pre>
第一个元素: 0
最后一个元素: 4
0 1 2 3 4 
</pre>

==== 内存管理 ===
vector的内存增长可以通过以下公式描述：
<math>
capacity_{new} = max(2 \times capacity_{current}, size_{required})
</math>

=== std::deque ===
'''双端队列'''，由多个固定大小的数组块组成，支持在头部和尾部高效插入/删除。

<mermaid>
graph LR
    A[块1] --> B[块2] --> C[块3]
    A -->|前端| Front
    C -->|后端| Back
</mermaid>

==== 示例代码 ====
<syntaxhighlight lang="cpp">
#include <deque>
#include <iostream>

int main() {
    std::deque<std::string> lines;
    
    // 双端操作
    lines.push_back("World");
    lines.push_front("Hello");
    lines.push_back("!");
    
    for(const auto& line : lines) {
        std::cout << line << ' ';
    }
    return 0;
}
</syntaxhighlight>

输出：
<pre>
Hello World ! 
</pre>

=== std::list 和 std::forward_list ===
链表结构，区别在于双向和单向链接。

==== 链表操作示例 ====
<syntaxhighlight lang="cpp">
#include <list>
#include <algorithm>

int main() {
    std::list<int> data = {2, 4, 6};
    
    // 高效插入
    data.insert(data.begin(), 0); // 头部插入
    auto it = std::find(data.begin(), data.end(), 4);
    data.insert(it, 3); // 在4前插入3
    
    // 高效删除
    data.remove(6); // 删除所有6
    
    // 链表特有操作
    data.sort();    // 排序
    data.unique();  // 去重
    
    return 0;
}
</syntaxhighlight>

=== std::array ===
'''固定大小数组'''，包装了C风格数组，提供STL接口。

<syntaxhighlight lang="cpp">
#include <array>
#include <iostream>

int main() {
    std::array<int, 3> arr = {1, 2, 3};
    
    // 安全访问
    try {
        std::cout << arr.at(4); // 抛出std::out_of_range
    } catch(const std::exception& e) {
        std::cerr << e.what();
    }
    
    // 编译时大小检查
    static_assert(arr.size() == 3, "大小必须为3");
    return 0;
}
</syntaxhighlight>