C++ std set和map / 题解 小信的面试

set和map都是std标准库中的模板类型，对成员和内存有着好的管理

set

1. set中的元素都是排好序的
2. set集合中没有重复的元素

#include <set> 

set<int> s;   //定义一个set容器 类型为int型
s.begin()     //返回指向第一个元素的迭代器
s.clear()     //清除所有元素
s.count()     //返回bool型,有返回1,无返回0
s.empty()     //如果集合为空，返回true
s.end()       //返回指向最后一个元素之后的迭代器，不是最后一个元素
s.erase()     //删除集合中的元素
s.find()      //返回一个指向被查找到元素的迭代器，如果没找到则返回end()
s.insert()    //在集合中插入元素
s.size()      //集合中元素的数目
s.swap()