set

set的学习笔记

一直以为set是个多么高深的东西，结果发现也没什么……

简单来说，set就是没有值的map。它支持以下几个操作：

set.insert(val)
在这个set里加入一个值为val的元素，如果之前加入过这个val，那么这个操作约等于没用。

set.count(val)
效果等效于查找这个set里面是否出现过val这个元素，存在返回1，否则返回0。

set.empty() set.clear() set.size()
和绝大多数的STL一样，询问set是否为空，清除set内所有元素以及访问set内元素个数。

至于遍历，有两种方式（顺便复习了以下迭代器的用法），默认这个set的名字叫s，两段代码都是求set内所有元素之和：
for(int data:s)sum+=data;
for(set<int>::iterator it=s.begin();it!=s.end();it++)sum+=*it;
当然首选下面那种，因为不知道一些奇怪的评测姬是否支持上面那种写法。