查看“︁04-数据结构/01-vector”︁的源代码


[https://cpp.33dai.wiki/reference/zh/cpp/container.html C++ 文档：容器库]

=== 定义 ===

<syntaxhighlight lang="cpp">
vector<int> a;            // 定义一个存 int 的动态数组，初始为空
vector<int> a(10);        // 大小 10，所有元素初始化为 0
vector<int> a(10, 5);     // 大小 10，所有元素初始化为 5
vector<int> a[100];       // 100 个动态数组
vector<vector<int>> a;    // 二维动态数组
</syntaxhighlight>

=== 常用操作 ===

{| class="wikitable"
! 操作 !! 说明
|-
| <code>a.push_back(x)</code>
| 在末尾添加元素 <code>x</code>
|-
| <code>a.pop_back()</code>
| 删除末尾元素
|-
| <code>a[pos]</code>
| 访问下标为 <code>pos</code> 的元素
|-
| <code>a.front()</code>
| 返回第一个元素
|-
| <code>a.back()</code>
| 返回最后一个元素
|-
| <code>a.clear()</code>
| 清空动态数组
|-
| <code>a.resize(n)</code>
| 更改大小为 <code>n</code>
|-
| <code>a.size()</code>
| 返回当前元素数量
|-
| <code>a.empty()</code>
| 判断是否为空
|-
| <code>a.begin()</code>
| 起始位置迭代器
|-
| <code>a.end()</code>
| 结束位置迭代器
|}

=== 遍历 ===

<syntaxhighlight lang="cpp">
// 下标遍历
for (int i = 0; i < a.size(); i++)
    cout << a[i] << " ";

// 范围 for
for (int x : a)
    cout << x << " ";

// 迭代器
for (auto it = a.begin(); it != a.end(); it++)
    cout << *it << " ";
</syntaxhighlight>

=== 排序 ===

<syntaxhighlight lang="cpp">
sort(a.begin(), a.end());                     // 升序
sort(a.begin(), a.end(), greater<int>());      // 降序
</syntaxhighlight>


[[Category:数据结构]]
[[Category:三三文档]]