1.1 简单的介绍
set是C++STL库里的一种容器(或者“个”?),便于用户对一个数组进行去重等操作,常用于去重或做不可重集等用法,对于数据量较大时的去重,set可谓是不错的选择。
1.2 set的定义
set<数据类型> set名;
例如
set<int> s;
这样就定义好了一个int类型的set。
1.3 set的使用
以下是set的基础用法(有错欢迎指出)
set.begin(); // set的首地址,常用于迭代器
set.end(); // set尾地址后的一位的地址,常用于迭代器
set.insert(num); // 在set中加入某个元素,切记不是插入,因为set是一个集合而不是线性表之类的东西
set.erase(num); // 直接删除num这个元素
set.erase(l,r); // 删除set中l到r区间内的所有元素(基于迭代器)
set.find(num); // 查找num这个元素,返回地址,如果没有应该是返回一个空指针之类的
set.size(); // 返回set内元素的个数
set.empty(); // 返回一个bool,如果set为空返回1,否则返回