vector, 变长数组
size() 返回元素个数
empty() 返回是否为空
clear() 清空
front()/back()
push_back()/pop_back()
begin()/end()
[]
支持比较运算,按字典序
pair[HTML_REMOVED]
first, 第一个元素
second, 第二个元素
支持比较运算,以first为第一关键字,以second为第二关键字(字典序)
迭代器遍历
map< , >:: iterator it=mp.begin();it!=mp.end();it++
(*it).first,it->second 两种都可
从小到大排序,若结构体,给予规则。
bool operator <(const Point &rhs) const {
if (x == rhs.x) {
return y < rhs.y;
}else {
return x < rhs.x;
}
}
set, map
size()
empty() 判断容器是否为空
clear()
begin()/end()
set
insert() 插入一个数
find() 查找一个数
count() 返回某一个数的个数,找不到0
erase() 删除元素
clear() 清空容器
map
insert() 插入的数是一个pair
erase() 输入的参数是pair或者迭代器
find()
count 判断关键字存在个数
queue, 队列
size()
empty()
push() 向队尾插入一个元素
front() 返回队头元素
back() 返回队尾元素
pop() 弹出队头元素
stack, 栈
size()
empty()
push() 向栈顶插入一个元素
top() 返回栈顶元素
pop() 弹出栈顶元素