标准库提供了两种关联容器,集合set和映射map,在集合中元素就是“键”, 在映射中“键-值”;这两者都必须保证了键的唯一。当然stl也提供了多重集和多重映射容器。
bool empty() //集合是否为空
int size() //集合众元素的个数
//在集合众查找键key,找到就返回迭代器,不在返回end
iterator find(const T & key)
pair<iterator, bool> insert(const T & key) //插入元素
int erase(const T & Key) //删除元素
void erase(iterator pos) //删除元素
void erase(iterator first, iterator last) //删除first 到 last的元素
iterator begin(); //第一个元素
iterator end(); //最后元素的后面,不是最后一个元素