迭代器
begin() 返回一个迭代器,指向第一个元素
end() 返回一个迭代器,指向最后一个元素之后
容器
vector:vector<类型> 名字;
vector ve;初始化
ve.clear();清空ve里的所有元素。
ve.empty();判断ve是否为空,如果是返回true,否则false
ve.size();返回ve的长度。注意这里返回的类型是unsigned int,如果ve是空的ve.size()
ve.pop_back();删除数组里的最后一个元素。
ve.push_back(const value_type &val);作用是在数组后面增加一个元素。括号里填的是ve里装的东西
set:set<类型> 名字;
set se
se.insert(1);插入元素1
if(se.find(1)!=se.end());判断元素是否属于集合
se.erase(1);删除元素1(如果存在)
如何通过迭代器从小到大遍历所有元素:
for (set::iterator i = d.begin(); i != d.end(); i++)
cout << *i << endl;
map:map<类型 类型> 名字;
map ma;
queue:queue<类型> 名字;
queue qu;
qu.front();获得队首元素
priority_queue:默认从大到小排列
priority_queue pqu;
top();获得队首元素
next_permutation:求全排列,要包含头文件
next_permutation(a,a+2);数组