STL常用函数

vector

//声明
vector<string> word;
vector<int> ans;
vector<node> v[1000];
//理解为二维数组

//迭代器自定义
vector<int>::iterator iter;
//定义了一个叫iter的vector用迭代器变量

//加入新元素
words.push_back(s);

//获取vector大小
words.size();

//遍历vector
for(int i=0;i<word.size();i++) //注意，它和数组一样，下标从0开始

//用sort对vector内元素排序
sort(words.begin(),words.end());

set

//声明
set<int> s;

//迭代器自定义
set<int>::iterator iter;
//定义了一个叫iter的set用迭代器变量

//插入
s.insert();
//注意，如果插入的是集合内已有元素，插入操作无效
//默认情况下，set会对内部元素由小到大自动排序

//删除指定元素
s.erase();

//清空
s.clear();

//判断是否为空
s.empty();

//迭代器
s.begin();  //返回第一个元素的迭代器
s.end();	//返回最后一个元素的迭代器

//删除某一区间内的元素
s.erase(左端点迭代器,右端点迭代器); //会删除左端点元素，不会删除右端点元素

//打印集合内元素
for(iter = s.begin() ; iter != s.end() ; ++iter)
	cout<<*iter<<" ";