STL中set的使用方法

第一次想认真地学学set,是在我做一题treap的时候产生的念头。(HNOI2004 宠物收养场,洛谷P2286)

嗯,虽然学过一丢丢的treap和splay,但是这编程复杂度貌似有点高……

无奈翻开了题解,发现了一部分神犇是用set来做这题的(甚至只有30+行代码)

那么,我是一个不愿意敲太多代码的蒟蒻,就左转了百度百科,查了一波set的用法。

但是,这些用法大全将的东西好深奥呀QAQ,几乎除了insert操作其它的什么都不会……


所以,特发拙文普及一波set的用法,也让大家不再陷入各种玄学数据结构的坑中。

0. 定义一个set容器

  • step1:using namespace std;
  • step2:直接set<成员类型>成员名

例如:定义一个整型的set容器叫做cc,那么直接set<int> cc就行了。


 

1. insert操作

作用:往你定义的set里面加上一个数。

  • step1:定义一个辅助变量tmp;
  • step2:输入tmp;
  • step3:将tmp放进你定义的set容器里面。

例如:往刚定义的cc里面放一个tmp,那么直接:cc.insert(tmp)即可。


 

2. clear操作

作用:清空你的set容器。

  • step1:将你的set容器清空。

例如:将刚才定义的cc清空,则为:cc.clear()即可。


 

3. empty判断

作用:判断你的容器是否为空。

  • step1:判断你的容器是否为空。

例如:判断cc是否为空,只需 if(cc.empty())  即可,判断是否非空,只需if (!cc.empty())。


 

4. size询问

作用:询问你的容器里有多少个元素。

例如:询问cc的大小,只需 printf("%d\n",cc.size())即可。

特别的,size返回的是非重复元素,而不是所有元素。

例如:

cc里面有{1 2 3 4 5 6 7 8} 8个元素,那么他的返回值是8;

cc里面有{1 1 1 1 1 1 1 1} 8个元素,那么他的返回值是1;

cc里面有{1 1 1 2 2 2 2 1} 8个元素,那么他的返回值是2。


 

5. begin,end和对set容器的遍历

这个东西的确有点难……

首先,如果你要对一个set容器进行遍历的话,你要多开两个迭代器,然后以这两个迭代器分别为头和尾遍历。

如果你要对cc进行一次遍历输出,下面是具体操作步骤:

step1:定义两个东西:①set<int>::iterator starti = cc.begin();②set<int>::iterator endi = cc.end();

step2:进行一次鬼畜的遍历:

for (;starti<=endi;starti++)
{
    printf("%d\n",*starti);
}

因为begin()和end()返回的都是第一个或者最后一个元素的地址,所以我们在输出的时候就要加个指针*,表示指向该地址存放的元素。

当然,begin()和end()还有其它的用处,具体的就在刷题过程中领悟啦。


 



 

猜你喜欢

转载自www.cnblogs.com/tangwuling/p/10080410.html
0条评论
添加一条新回复