C++STL库常用库函数总结
需积分: 0 198 浏览量
2023-07-08
18:06:29
上传
评论 2
收藏 17KB DOCX 举报
1
10.C++STL 库常用库函数总结
1.vector, 变长数组，倍增的思想
size() 返回元素个数
empty() 返回是否为空
clear() 清空
front()/back() 访问第一个元素/最后一个元素
push_back()/pop_back() 插入/弹出最后一个元素
begin()/end() 开始元素迭代器/结尾元素迭代器
[]
支持比较运算，按字典序
2.pair<int, int>
first, 第一个元素
second, 第二个元素
支持比较运算，以 first 为第一关键字，以 second 为第二关
键字（字典序）
3.string，字符串
size()/length() 返回字符串长度
empty() 返回是否为空
clear() 清空
substr(起始下标，(子串长度)) 返回子串
c_str() 返回字符串所在字符数组的起始地址
4.queue, 队列
size() 返回队列长度
empty() 返回是否为空
push() 向队尾插入一个元素
front() 返回队头元素
back() 返回队尾元素
pop() 弹出队头元素
5.priority_queue, 优先队列，默认是大根堆
size() 返回队列长度
empty() 返回是否为空
push() 插入一个元素
top() 返回堆顶元素
pop() 弹出堆顶元素
资源评论
