例题5-5uva12096集合栈计算机（看）

这题思想在于： 转化
用集合去套集合是明显不行的（可能也是我菜）
所以 可以给每个不一样的集合分配一个ID, 用map
那么我们对于集合栈而言就只要存“整型”（即每个集合的ID即可）
而那光存ID没用啊，如果用到集合咋整，所以再开个 map 用ID找他所对应的集合
此时的 pull 和 dup 就解决了
还有三个分别交、并、舔 ，肯定就是拉出她们对应的集合搞事情，
这时的我们要明白，我们存的集合内究竟是什么东西，对！聪明！就是被他包括的集合的 ID！也就是说，如果遇到添加 A集合 到 B集合，那么只要把 A集合的ID添加到 B集合 即可！
交集、并集用用set内部函数，
只要注意下初始化这道题ok了！（stack 无法好好的初始化，所以直接开在内部了…不然要写 for）

上代码

#include <bits/stdc++.h>
using namespace std;
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
typedef set<int> Set;
map<Set,int> ID;
map<int,Set> duiset; 
int n;// 计数 
int m;
int getID(Set x)
{
	if (ID[x]) return ID[x];
	ID[x] = ++n;  //++n是因为防0 
	duiset[n] = x;
	return n;
}
int main()
{
	int t;  string s; 
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&m);
		stack<int> zhan;
		 n = 0;
		  ID.clear(); duiset.clear(); //初始化 
		while(m--)
		{
			cin>>s;
			if(s[0] == 'P') zhan.push(getID(Set())); //加个空集合 
			else if(s[0] == 'D') zhan.push(zhan.top());
			else
			{
				Set x1,x2,x;
				x1 = duiset[zhan.top()]; zhan.pop(); //抓出他们的集合 
				x2 = duiset[zhan.top()]; zhan.pop();
				if(s[0] == 'U')  set_union (ALL(x1),ALL(x2),INS(x));
				  else if(s[0] == 'I')  set_intersection (ALL(x1),ALL(x2),INS(x));
			  		else if(s[0] == 'A') {
			  	 		int id = getID(x1); x = x2; x.insert(id);
			  		}
			   zhan.push(getID(x));
			} 
		    cout<<duiset[zhan.top()].size()<<endl;
		}
		cout<<"***"<<endl; 
		
	}
	return 0;
}