c++ STL用法总结

c++中的stl

vector, 变长数组，倍增的思想

size() 返回元素个数

empty() 返回是否为空

clear() 清空

front()/back()

push_back()/pop_back()

begin()/end()

[]

支持比较运算，按字典序

pair<int, int>

first, 第一个元素

second, 第二个元素

支持比较运算，以first为第一关键字，以second为第二关键字（字典序）

string，字符串

size()/length() 返回字符串长度

empty()

clear()

substr(起始下标，(子串长度)) 返回子串

c_str() 返回字符串所在字符数组的起始地址

queue, 队列

size()

empty()

push() 向队尾插入一个元素

front() 返回队头元素

back() 返回队尾元素

pop() 弹出队头元素

priority_queue, 优先队列，默认是大根堆

size()

empty()

push() 插入一个元素

top() 返回堆顶元素

pop() 弹出堆顶元素

定义成小根堆的方式：priority_queue<int, vector<int>, greater<int>> q;

stack, 栈

size()