部分NOIP常用STL用法整理
需积分: 0 170 浏览量
2023-09-30
22:51:30
上传
评论
收藏 61KB DOCX 举报
vector
vector 是 STL 提供的一种内存连续，长度可变的动态数组。
虽说动态数组，但 vector 的底层仍是定长数组。当数组大小不足时，vector 会倍增的申请、
分配更多连续的空间，而之前的空间则清理删除。
定义
vector<int>h; 定义一个数据类型为 int 的 vector h。需要头文件 #include<vector>。
函数
1.元素访问
h.begin() 返回一个迭代器，指向 h 的第一个元素的位置。
h.end() 返回一个迭代器，指向 h 的最后一个元素的后一个位置。
h.front() 返回 h 中的第一个数。
h.back() 返回 h 中的最后一个数。
h[x] 返回 h 下标为 x 的元素。
2. 元素修改
h.clear() 清空 h。
h.push_back(int val) 在 h 的末尾加入元素 val。
h.pop_back() 删除 h 的最后一个元素。
h.insert(iterator pos,int val) 在 pos 位置之前插入一个元素 val，时间复杂度与插入位置到
h.end() 的距离有关。
h.erase(iterator pos) 删除 pos 位置的元素，并返回指向下一个迭代器，时间复杂度同 insert
操作。
h.erase(iterator sta，iterator end) 删除位于 [sta,end) 之间的元素，并返回指向下一个迭代
器，时间复杂度同 insert 操作。
3. 元素个数
h.size() 返回 h 中的元素个数。
h.empty() 检查 h 是否为空。
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v = {1, 2, 3, 4, 5}; // 定义一个 vector
auto it1 = lower_bound(v.begin(),v.end(),3); //返回第一个大于或等于 3 的元素的迭
代器
auto it2 = upper_bound(v.begin(),v.end(),3); //返回第一个大于 3 的元素的迭代器
auto it3 = find(v.begin(), v.end(), 3); // 返回指向元素 3 的迭代器
stack
stack 是 STL 提供的一种栈。
剩余29页未读，继续阅读
资源评论
