这道例题书上的代码不全,我来补齐。
这章出现了n多新内容,紫书上一掠而过,我是不是该去读一读C++ primer plus?
//#define LOCAL
#include<set> //使用set容器
#include<iostream>//使用c++输入输出流
#include<map>//使用map映射
#include<vector>//使用vector不定长数组
#include<stack>//使用stack栈
#include<algorithm>//使用算法set_union set_intersection
using namespace std;//将标准名称空间std导入默认名称空间
typedef set<int> Set;
map<Set,int> IDcache; //把集合映射成ID
vector<Set> Setcache; //根据ID取集合
//查找给定集合x的ID。如果找不到,分配一个新ID
int ID (Set x) {
if (IDcache.count(x)) return IDcache[x];
Setcache.push_back(x); //添加新集合
return IDcache[x] = Setcache.size() - 1;
}
#define ALL(x) x.begin(),x.end() //定义ALL宏,表示“所有的内容”
#define INS(x) inserter(x,x.begin())//定义INS宏,表示“插入迭代器”
int main() {
#ifdef LOCAL
freopen("lt5-5.in", "r", stdin);
freopen("lt5-5.out", "w"