2016/6/3 1001. Set

  说实话一开始看到这道题我还去捣鼓了半天自己1000的set，搞半天才发现这里的set是在<set>里面的。有了set之后实现这个就很容易了。要注意的是对这种类型的遍历都需要用到迭代器，同时set.count()是返回一个元素的出现次数，直接转成bool也很好理解了。

#include <iostream>
#include <set>
using namespace std;
int sumOfIntersection(const set<int>& set1, const set<int>& set2)
{
	int sum = 0;
	set<int>::iterator pos;
	for (pos = set1.begin(); pos != set1.end(); ++pos)
	{
		if (set2.count(*pos))
		{
			sum += (*pos);
		}
	}
	return sum;
}
int main()
{
	set<int> s1, s2;

	s1.insert(1);
	s1.insert(3);
	s1.insert(5);
	s2.insert(1);
	cout << sumOfIntersection(s1, s2) << endl;
	return 0;
}