[数据结构实验]集合交并
2014-11-25 10:01
197 查看
#include <iostream> #include <cstdio> #include <cstring> using namespace std; struct Set { bool mark[128]; Set() { memset(mark, 0, sizeof(mark)); } bool &operator [] (int x) { return mark[x]; } void inp(char ss[]) { cout<< ss; char str[102]; cin>> str; for(int i = 0; str[i]; i++) { if(str[i] == '$') break; mark[str[i]] = 1; } } void outp(char str[]) { cout<< str; for(char i = 0; i < 128 && i >= 0; i++) { if(mark[i]) cout<< i<< " "; } cout<< endl; } void intersectionSet(Set A, Set B) { for(int i = 0; i < 128; i++) { (*this)[i] = A[i] && B[i]; } } void unionSet(Set A, Set B) { for(int i = 0; i < 128; i++) { (*this)[i] = A[i] || B[i]; } } }; int main() { while(1) { Set A, B, C, D; A.inp("A: "); B.inp("B: "); C.intersectionSet(A, B); D.unionSet(A, B); C.outp("A ^ B: "); D.outp("A v B: "); } return 0; }
View Code
相关文章推荐
- 数据结构 集合类的汇总
- 数据结构实验2(最近就写这玩意了)
- SDUT 2134 数据结构实验之栈四:括号匹配
- 数据结构实验之求二叉树后序遍历和层次遍历
- SDUT-2137数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验要求及源码(C/C++)!
- SDUT 2136 数据结构实验之二叉树的建立与遍历
- 回顾大学--大二数据结构实验--实验一 递归练习
- 回顾大学--大二数据结构实验--前言
- 数据结构实验2
- 【并查集】数据结构与算法实验题 11.2 病毒排查问题
- 数据结构实验报告之《哈弗曼编码》
- 深入源码看JAVA集合的数据结构
- SDUT 2135 数据结构实验之队列一:排队买饭
- 哈工大数据结构实验3 图的应用
- 数据结构实验3(最近就写这玩意了)
- 数据结构问题---链表运算集合
- javascript对象是对象是无序数据的集合,如何通过实验体验它无序
- SDUT-2136 数据结构实验之二叉树的建立与遍历
- 算法导论-用于不相交集合的数据结构