vector是一个模板,一个不定长的数组,之间可以直接赋值或者作为函数的返回值
声明: vector<int> 类似于一个 int a[] 的整数数组
或 vector<string> 类似于一个 string a[] 的字符串数组
调用:
size() 读取大小
resize() 改变大小
clear() 清空
empty() 测试是否为空
push_back() 向尾部添加元素
pop_back() 删除最后一个元素
set 容器内的元素以节点的方式存储,类似链表
声明:set<int>、set<string>等
调用:
begin() 返回第一个元素
end() 返回最后一个元素
clear() 删除所有元素
empty() 判断是否为空
max_size() 返回可能包含的元素的最大个数
size() 返回当前元素个数
find() 返回给定值的定位器,如果没找到则返回end()
insert() 向容器中插入元素
lower_bound(x) 返回第一个大于等于x的定位器
upper_bound(x) 返回最后一个大于等于x的定位器
注意:set容器中每个元素最多只出现一次!