C++ 标准模板库STL 学习笔记

〇、通用方法

size() 返回容器的长度（元素个数）

empty() 返回容器是否为空

一、变长数组 vector

clear() 清空

front() / back() 返回第一个/最后一个元素

push_back() / pop_back() 往最后插入/弹出一个元素

begin() / end() 返回迭代器，分别代表index=0（第零个数）和index=size（最后一个数的后一个数）的位置 

erase() 

二、pair

first 取第一个元素

second 取第二个元素

三、字符串 string

clear() 清空

substr() 获取子串，第一个参数：子串的起始位置，第二个参数：子串的长度

c_str() 返回对应字符数组的头指针（使用 printf("%s") 输出时使用）

四、队列 queue

push() 往队尾插入元素

front() / back() 返回队首/队尾元素

pop() 将队头元素弹出

五、优先队列 / 堆 priority_queue

默认为大根堆

push() 插入元素

top() 返回堆顶元素

pop() 将堆顶元素弹出

六、栈 stack

push() 往栈顶插入元素

top() 返回栈顶元素

pop() 将栈顶元素弹出<