stl常用数据结构

set

set   是STL中的集合,具有排异

#include	set的头文件
seta	set的定义

函数

empty	判断集合是否为空
insert（“aa”）	插入元素到集合中
clear	清空集合
erase（val）	删除集合中的某元素
begin（）	返回第一个元素的迭代器
end（）	返回最后一个元素后一个迭代器
size（）	返回元素个数
count(val)	返回计算val元素的个数（0或1）
find(val)	查找val元素，返回迭代器

set中的操作是不进行任何的错误检查的，比如定位器的是否合法等等，所以用的时候自己一定要注意

vector

#include vector

初始化

//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
vector<int>a(10);
//定义具有10个整型元素的向量，且给出的每个元素初值为1
vector<int>a(10,1);
//用两个迭代器之间的值赋值，[begin,beging+3)
vector<int>a(b.begin(),b.begin+3);

bool empty()	返回数组是否为空
size_type size()	返回数组元素个数
back()	返回最后一个元素的引用
void push_back(const value_type &val)	在尾部插入一个元素
void pop_back()	删除尾部元素
erase（）	删除一个或序列元素
insert(iterator position, size_type n, const value_type& val)	插入一个元素