C++求集合的交集,重载&&运算符

1、建立一个类 Intersection,求两个整数集合的交集,具体要求如下:
(1)私有数据成员
int set[20]/用数组空间存放数据集合
int len//集合中元素的个数.
原题目
在这里插入图片描述源代码

#include <iostream>
#include<cmath>
#include<string>
using namespace std;
class Intersection {
public:
	//初始化
	Intersection(int* s, int l) {
		for (int i = 0; i < l; i++)set[i] = s[i];
		len = l;
	}
	Intersection() {
		for (int i = 0; i < 20; i++)set[i] =0;
		len = 0;
	}
	int f(int num) {
		for (int i = 0; i < len; i++) {
			if (num == set[i]) return 1;
		}
		return 0;
	}
	void Setnum(int num, int n) { set[n] = num; len=n+1; }
	Intersection operator&&(Intersection t) {
		Intersection t2;
		int j = 0;
		for (int i = 0; i < len; i++) {
			if (t.f(set[i])){
				t2.Setnum(set[i],j);
				j++;
			}
		}
		return t2;
	}
	void show() {
		for (int i = 0; i < len; i++) {
			cout << set[i] << " ";
		}
		cout << endl;
	}


private:
	int set[20];//用数组空间存放数据集合
	int len;//集合中元素的个数
};

int main() {
	int s1[20] = { 1, 3, 4, 5, 7, 8 };
	int s2[20] = { 1,2,3,5,7,9,11 };
	Intersection obj1(s1, 6), obj2(s2, 7), obj3;
	obj3 = obj1 && obj2;
	cout << "obj1: "; obj1.show();
	cout << "obj2: "; obj2.show();
	cout << "obj1,obj2交集:"; obj3.show();
	return 0;
}

在这里插入图片描述

  • 3
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是用C++实现交并集的代码示例: ```cpp #include<iostream> #include<set> using namespace std; class Node { public: int data; Node* next; // 构造函数 Node(int d) { data = d; next = NULL; } }; // 链表类 class LinkedList { public: Node* head; // 构造函数 LinkedList() { head = NULL; } // 插入 void insert(int d) { Node* newNode = new Node(d); if (head == NULL) { head = newNode; return; } Node* temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } // 重载"+"运算符,实现并集 LinkedList operator+(LinkedList& list) { LinkedList result; set<int> s; Node* temp = head; while (temp != NULL) { s.insert(temp->data); temp = temp->next; } temp = list.head; while (temp != NULL) { s.insert(temp->data); temp = temp->next; } for (int d : s) { result.insert(d); } return result; } // 重载"*"运算符,实现交集 LinkedList operator*(LinkedList& list) { LinkedList result; set<int> s; Node* temp = head; while (temp != NULL) { s.insert(temp->data); temp = temp->next; } temp = list.head; while (temp != NULL) { if (s.find(temp->data) != s.end()) { result.insert(temp->data); } temp = temp->next; } return result; } // 打印链表 void print() { Node* temp = head; while (temp != NULL) { cout << temp->data << " "; temp = temp->next; } cout << endl; } }; int main() { LinkedList list1, list2; list1.insert(1); list1.insert(2); list1.insert(3); list2.insert(2); list2.insert(3); list2.insert(4); LinkedList unionList = list1 + list2; LinkedList intersectionList = list1 * list2; cout << "List1: "; list1.print(); cout << "List2: "; list2.print(); cout << "Union: "; unionList.print(); cout << "Intersection: "; intersectionList.print(); return 0; } ``` 输出结果: ``` List1: 1 2 3 List2: 2 3 4 Union: 1 2 3 4 Intersection: 2 3 ``` 在这个示例中,我们使用了C++的STL库中的set容器来实现并集和交集的计算。我们也可以使用其他的数据结构来完成这个任务,例如数组、哈希表等。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值