C++创建一个IntegerSet（整数集）类

已于 2023-06-19 20:38:30 修改
阅读量622 收藏 24
点赞数 16
分类专栏： C++ 文章标签： 开发语言 c++
于 2023-06-02 21:48:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74287172/article/details/131014200
版权

【问题描述】

  • 创建类IntegerSet，它的每个对象可以存储0到100范围内的整数。集合在内部表示为0和1的数组。如果整数这个集合内，则数组元素a[i]是1。如果整数j不在这个集合内，则元素a[j]为0。默认的构造函数将集合初始化为所谓的“空集合”，即其数组表示中所有元素都是0的集合。
  • 提供常用集合操作的成员函数。例如，提供unionOfSets成员函数，它生成第三个集合，这个集合是两个现有集合论上的并集(即，如果两个现有集合中只要有一个集合的元素为1，第三个集合中的数组元素设置为1；如果在两个集合中的元素都为0，则第三个集合中的数组元素设置为0)。
  • 提供intersectionOfSets成员函数，该函数生成第三个集合，是两个现有集合论上的交集(即，如果两个现有集合中只要有一个集合的元素为0，则第三个集合中的数组元素设置为0，如果在两个集合中的两个元素都为1，第三个集合中的数组元素设置为1)。
  • 提供insertElement成员函数，它把一个新整数k插入到集合中(通过将a[k]设置为1)。
  • 提供deleteElement 成员函数，它删除整数m(将a[m]设为0)。
  • 提供printSet成员函数，它把集合打印为用空格隔开的数字列表。只打印集合中出现的元素(即，在数组对应位置上值为1的元素)。对于空集，则打印“ ”。
  • 提供isEqualTo 函数，判定两个集合是否相等。
  • 提供另一个设置函数，它接受一个整数的数组以及该数组的大小，并使用该数组初始化集合对象。
  • 现在编写一个驱动程序测试你的IntegerSet类。实例化几个IntegerSet对象并且测试你的所有成员函数是否工作正常。

在上面的问题描述中，已经把程序的结构以及内容说的很清楚了，所以下面我们将按照题目描述来编写程序。

  1. 先编写出IntegerSet类的主要框架（成员函数，数据成员）。 
    class IntegerSet
{
public:
	IntegerSet();
	void Set1(int array1_[],int end1);
	void Set2(int array2_[],int end2);
	void unionOfSets();    		//求并集 
	void intersectionOfSets();	//求交集 
	void insertElement(int);     				//插入 
	void deleteElement(int);	 			    //删除 
	void printSet(int);		  					//打印 
	void isEqualTo();		  					//判断是否相等 
private:
	int array1[100];//可以存储0~100的整数，内部表示为0或1 
	int array2[100];
	int num; 
};
  2. 无参构造函数：将集合初始化为所谓的“空集合”。 
    IntegerSet::IntegerSet()
{
	for(int i=0;i<100;i++)
	{
		array1[i]=0;
		array2[i]=0;
	}
	
}
  3. 另一个设置函数，接受一个整数的数组以及该数组的大小，并使用该数组初始化集合对象。 
    void IntegerSet::Set1(int array1_[],int end1) 
{
	for(int i=0;i<end1;i++)
	{
		for(int k=0;k<100;k++)
		{
			if(array1_[i]==k)
			{
				array1[k]=1;
			}	
		}	
	}
}
void IntegerSet::Set2(int array2_[],int end2) 
{
	for(int i=0;i<end2;i++)
	{
		for(int k=0;k<100;k++)
		{
			if(array2_[i]==k)
			{
				array2[k]=1;
			}
		}	
	}
}
  4.  unionOfSets成员函数，求并集。 
    void IntegerSet::unionOfSets()//两个现有集合的并集,两个集合只要一个为1就1，都为0才为0 
{
	int array3[100];
	cout<<"两集合的并集为 ："<<endl; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==1||array2[i]==1)
		{
			array3[i]=1;
		}
		else 
		{
			array3[i]=0;
		}
	}
	for(int k=0;k<100;k++)
	{
		if(array3[k]==1)
		{
			cout<<k<<" ";
		}	
	}
	
}
  5. intersectionOfSets成员函数，求交集。 
    void IntegerSet::intersectionOfSets() //交集 ,只要有一个集合的元素为0就0，都为1才为1 
{
	int array3[100];
	cout<<endl;
	cout<<"两集合的交集为 ："<<endl; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==0||array2[i]==0)
		{
			array3[i]=0;
		}
		else
		{
			array3[i]=1;
		}
	}
	for(int k=0;k<100;k++)
	{
		if(array3[k]==1)
		{
			cout<<k<<" ";
		}	
	}
	cout<<endl;
}
  6. insertElement成员函数，插入一个数。 
    void IntegerSet::insertElement(int newNumber) //插入一个新整数 
{
	for(int i=0;i<100;i++)
	{
		if(newNumber==i)
		{
			array1[i]=1;
			array2[i]=1;
		}
	}
}
  7. deleteElement 成员函数，删除一个数。 
    void IntegerSet::deleteElement(int newNumber)//删除一个整数 
{
	for(int i=0;i<100;i++)
	{
		if(newNumber==i)
		{
			array1[i]=0;
			array2[i]=0;
		}
	}
}
  8.  printSet成员函数，打印数字列表。 
    void IntegerSet::printSet(int sort)
{
	if(sort==1)
	{	
		cout<<"集合1为："; 
		for(int i=0;i<100;i++)
		{
			if(array1[i]==1)
			{
				cout<<i<<" ";
			}
		}
	}
	else
	{
		cout<<"集合2为：";
		for(int k=0;k<100;k++)
		{
			if(array2[k]==1)
			{
				cout<<k<<" ";
			}
		}
	}
}

  9. isEqualTo 函数，判定两个集合是否相等。 
    void IntegerSet::isEqualTo()
{
	int flag=1; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==array2[i]==1)
		{
			flag=1;
		}
		else
		{
			flag=0;
		}
	}
	if(flag)
	{
		cout<<"两集合相等！"<<endl; 
	}
	else
	{
		cout<<"两集合不相等！"<<endl; 
	} 
}
  10. 编写一个驱动程序测试你的IntegerSet类。 
    int main()
{	
	int array1[]={-10,0,5,9,23,26,45,65,88,105,120};
	int array2[]={-5,-2,5,8,9,23,28,65,88,99,132};
	int end1=sizeof(array1)/sizeof(array1[0]);
	int end2=sizeof(array2)/sizeof(array2[0]);
	IntegerSet text1;
	text1.Set1(array1,end1);
	text1.Set2(array2,end2);
	text1.printSet(1); 
	cout<<endl;
	text1.printSet(2); 
	cout<<endl;
	text1.unionOfSets() ;
	text1.intersectionOfSets() ; 
	int number1;
	cout<<"请输入你想插入的数 ："<<endl;
	cin>>number1;
	text1.insertElement(number1); 
	int number2;
	cout<<"请输入你想删除的数 ："<<endl;
	cin>>number2;
	text1.deleteElement(number2) ;
	text1.printSet(1); 
	cout<<endl;	
	text1.printSet(2); 
	cout<<endl;
	text1.isEqualTo();
	return 0;	
}

完整代码如下： 

//
//创建IntegerSet(整数集)类 
//
#include<iostream>
using namespace std;
class IntegerSet
{
public:
	IntegerSet();
	void Set1(int array1_[],int end1);
	void Set2(int array2_[],int end2);
	void unionOfSets();    		//求并集 
	void intersectionOfSets();	//求交集 
	void insertElement(int);     				//插入 
	void deleteElement(int);	 			    //删除 
	void printSet(int);		  					//打印 
	void isEqualTo();		  					//判断是否相等 
private:
	int array1[100];//可以存储0~100的整数，内部表示为0或1 
	int array2[100];
	int num; 
}; 
IntegerSet::IntegerSet()
{
	for(int i=0;i<100;i++)
	{
		array1[i]=0;
		array2[i]=0;
	}
	
}
void IntegerSet::Set1(int array1_[],int end1) 
{
	for(int i=0;i<end1;i++)
	{
		for(int k=0;k<100;k++)
		{
			if(array1_[i]==k)
			{
				array1[k]=1;
			}	
		}	
	}
}
void IntegerSet::Set2(int array2_[],int end2) 
{
	for(int i=0;i<end2;i++)
	{
		for(int k=0;k<100;k++)
		{
			if(array2_[i]==k)
			{
				array2[k]=1;
			}
		}	
	}
}

void IntegerSet::unionOfSets()//两个现有集合的并集,两个集合只要一个为1就1，都为0才为0 
{
	int array3[100];
	cout<<"两集合的并集为 ："<<endl; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==1||array2[i]==1)
		{
			array3[i]=1;
		}
		else 
		{
			array3[i]=0;
		}
	}
	for(int k=0;k<100;k++)
	{
		if(array3[k]==1)
		{
			cout<<k<<" ";
		}	
	}
	
}
void IntegerSet::intersectionOfSets() //交集 ,只要有一个集合的元素为0就0，都为1才为1 
{
	int array3[100];
	cout<<endl;
	cout<<"两集合的交集为 ："<<endl; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==0||array2[i]==0)
		{
			array3[i]=0;
		}
		else
		{
			array3[i]=1;
		}
	}
	for(int k=0;k<100;k++)
	{
		if(array3[k]==1)
		{
			cout<<k<<" ";
		}	
	}
	cout<<endl;
}
void IntegerSet::insertElement(int newNumber) //插入一个新整数 
{
	for(int i=0;i<100;i++)
	{
		if(newNumber==i)
		{
			array1[i]=1;
			array2[i]=1;
		}
	}
}
void IntegerSet::deleteElement(int newNumber)//删除一个整数 
{
	for(int i=0;i<100;i++)
	{
		if(newNumber==i)
		{
			array1[i]=0;
			array2[i]=0;
		}
	}
}
void IntegerSet::printSet(int sort)
{
	if(sort==1)
	{	
		cout<<"集合1为："; 
		for(int i=0;i<100;i++)
		{
			if(array1[i]==1)
			{
				cout<<i<<" ";
			}
		}
	}
	else
	{
		cout<<"集合2为：";
		for(int k=0;k<100;k++)
		{
			if(array2[k]==1)
			{
				cout<<k<<" ";
			}
		}
	}
}
void IntegerSet::isEqualTo()
{
	int flag=1; 
	for(int i=0;i<100;i++)
	{
		if(array1[i]==array2[i]==1)
		{
			flag=1;
		}
		else
		{
			flag=0;
		}
	}
	if(flag)
	{
		cout<<"两集合相等！"<<endl; 
	}
	else
	{
		cout<<"两集合不相等！"<<endl; 
	} 
}
int main()
{	
	int array1[]={-10,0,5,9,23,26,45,65,88,105,120};
	int array2[]={-5,-2,5,8,9,23,28,65,88,99,132};
	int end1=sizeof(array1)/sizeof(array1[0]);
	int end2=sizeof(array2)/sizeof(array2[0]);
	IntegerSet text1;
	text1.Set1(array1,end1);
	text1.Set2(array2,end2);
	text1.printSet(1); 
	cout<<endl;
	text1.printSet(2); 
	cout<<endl;
	text1.unionOfSets() ;
	text1.intersectionOfSets() ; 
	int number1;
	cout<<"请输入你想插入的数 ："<<endl;
	cin>>number1;
	text1.insertElement(number1); 
	int number2;
	cout<<"请输入你想删除的数 ："<<endl;
	cin>>number2;
	text1.deleteElement(number2) ;
	text1.printSet(1); 
	cout<<endl;	
	text1.printSet(2); 
	cout<<endl;
	text1.isEqualTo();
	return 0;	
}

牧童深巷
关注
  • 16
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 16
    评论
专栏目录
创建一个IntegerSet(集合类).zip
06-25
集合类 C++ 面向对象
Integer类
小汤圆
01-19 95
Integer类及相关笔试题
inetger_类和对象
weixin_45729666的博客
05-13 584
描述定义一个整数类（Integer）。要求：定义无参的构造函数（该构造函数生成一个随机整数（rand函数）生成一个随机数）定义一个带参的构造函数（该构造函数完成整数赋初值）定义其它的成成员函数，分别完成两个整数的加法、减法、乘法运算。要求：定义三个整数A，B，C， 其中A，B，调用带参的构造函数，C使用无参的构造函数 输入两个整数输出依次计算两个整数的和，两个整数的差，两个整数的乘积。 样例输入 1 2 样例输出 -1 2 #include <iostream> #in
【C++】类和对象编程练习——定义整数集合类
热门推荐
lanlanla的成长历程
09-05 1万+
定义整数集合类intSet.该类包括以下成员函数： inSet(); //类的构造函数，根据需要可以定义多个构造函数 int Empty(); //清空该整数集合 bool Isempty(); //判断整数集合是否为空 bool Ismemberof(...
open judge类和对象相关练习
weixin_47404656的博客
08-05 375
04:inetger_类和对象 描述 定义一个整数类（Integer）。要求： 定义无参的构造函数（该构造函数生成一个随机整数（rand函数）生成一个随机数） 定义一个带参的构造函数（该构造函数完成整数赋初值） 定义其它的成成员函数，分别完成两个整数的加法、减法、乘法运算。 要求： 定义三个整数A，B，C， 其中A，B，调用带参的构造函数，C使用无参的构造函数 输入 两个整数 输出 依次计算两个整数的和，两个整数的差，两个整数的乘积。 样例输入 1 2 样例输出 3 -1 2 在这里插入代码片 .
基于List, Set, Map, Integer, String, Tuple, Deque模块的C++库
05-21
在C++编程中，Python的内置数据结构如List, Set, Map等因其便捷性和灵活性而备受程序员喜爱。...通过封装和扩展C++的原生数据结构，我们可以创建一个高效且用户友好的工具集，促进跨语言间的代码移植和团队间的协作。
整数划分的vs2010实现
05-02
在C++中，我们可以创建一个递归函数来处理这个问题，参数包括当前的分割总和、剩余的数值以及已使用的数字集合。 ```cpp void integerDivision(int target, int currentSum, set<int>& usedNumbers, vector...
不同类对象的容器 C++版
11-20
一个类定义了对象的数据成员（变量）和成员函数（方法）。这里的“公共对象类”可能是指具有公共接口或属性的一组对象，它们可以是不同类型但共享某些通用行为或属性。 **派生类**是继承自另一个类（基类）的类。...
一个使用Java语言开发的计算器.zip
10-25
在这个类中，每个方法对应一种运算，接受两个整数参数并返回结果。`divide`方法还包含了异常处理，以防除数为零。 接下来，我们需要一个用户界面来接收输入并显示结果。在Java中，我们可以使用Java Swing或JavaFX库...
义一个整数集合类integerSet。这种类型的对象可以存储10个20~80之间的整数，即他的内部有一个整型数组存储数据。编程：
04-20
义一个整数集合类integerSet。这种类型的对象可以存储10个20~80之间的整数，即他的内部有一个整型数组存储数据。编程： （1） 判断两个inergerSet类对象S1和S2是否相等。提示：集合相等的前提是所有元素相等。 （2） 输出两个集合对象的交集。 （3） 输出两个集合对象的并集。 （4） 将一个整型数据插入到一个集合对象中。 （5） 从一个集合中删除某一个元素。
数据结构 -- 整数集合(Intset)
最新发布
虎小黑的博客
07-04 367
数据结构 -- 整数集合(Intset)
数据结构学习手册——IntSet 整数集合
weixin_45549370的博客
12-08 353
IntSet 整数集合13.3 IntSet 整数集合13.3.1 ADT(C#)13.3.2 核心思想13.3.2 实现原理13.3.3 遇到的问题及教训13.3.4 仍需要解决的问题 13.3 IntSet 整数集合 13.3.1 ADT(C#) 用接口封装类，相当于只开放类的部分功能 eg: public interface ISet_my<T> { uint[] GetCoordinate(T element); uint[] Add(T
【高阶篇】3.6 Redis之底层数据结构整数集(IntSet)详解
日拱一卒无有尽，功不唐捐终入海
06-14 1374
上个篇章我们从源码层了解字典是一种以键值对（key-value）形式存储数据的数据结构。在 Redis 中，字典使用哈希表来实现。哈希表是一种以常数时间复杂度 O(1) 进行插入、删除和查找的数据结构。了解到在 Redis 中，字典被广泛应用于实现哈希表和集合等数据结构。本章节，我们详细了解一下Redis底层数据结构整数集（IntSet），它是用于存储整型数据，是一种紧凑的、高效的数据结构，可以用来实现集合等功能。
c++ 设计和实现整型集合类（Set）
m0_73692754的博客
03-21 2650
设计和实现整型集合类（Set），明确构造函数和析构函数的调用顺序，熟悉类的设计和实现。
IntegerSet
skyinter的专栏
10-26 2286
Program 4: The Infamous IntegerSetCreate a class called IntegerSet. Each object of the class IntegerSet can hold integers in the range of 0 through 100. A set is represented internally as
一行代码构造 0-n 的数组
zhou
06-01 470
用一行代码构造一个内部元素值为从 0 - n 的数组，其实用 for 循环当然也可以做，但是语法糖不可谓不甜呀！ Array(n).fill().map((_, i) => i+1); 思路： 通过Array（n）创建长度为 n 的新数组，此时内部元素都为 empty ； 通过 map 对每个元素进行处理并返回一个新数组， arr.map(function callback(currentValue[, index[, array]]){}。 currentValue callback
程序实践系列（四）使用类设计整数集合类
松子茶的专栏
09-26 4584
设计整数集合类Set，该类包括以下数据成员：  int elem[N];        //存放集合元素  int num;            //集合中最后一个元素位置 和以下成员函数： Set();                        //默认构造函数  Set(int a[],ints);        //以数组a的元素和位置s构造一个集合  void empty();
#include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<vector> #include<set> #include<map> #include<string> #include<queue> #include<stack> #include <iomanip> using namespace std; #define LL long long const int INF=0x3f3f3f3f; const int N=106; int head[N],I; struct node { double r,c; int j,next; }side[N*2]; double dist[N]; void add(int i,int j,double r,double c) { side[I].j=j; side[I].c=c; side[I].r=r; side[I].next=head[i]; head[i]=I++; } bool spfa(int s,double k,int n) { int num[N]; bool in[N]; memset(num,0,sizeof(num)); memset(in,false,sizeof(in)); queue<int>qt; for(int i=1;i<=n;++i) dist[i]=0.0; dist[s]=k; qt.push(s); num[s]=1; while(!qt.empty()) { int x=qt.front();qt.pop(); in[x]=false; if(x==s&&dist[x]>k) return true; for(int t=head[x];t!=-1;t=side[t].next) { int j=side[t].j; if(dist[j]<(dist[x]-side[t].c)*side[t].r) { dist[j]=(dist[x]-side[t].c)*side[t].r; while(!in[j]) { ++num[j]; if(num[j]>=n) return true; in[j]=true; qt.push(j); } } } } return false; } int main() { //freopen("data.in","r",stdin); int n,m,s; double k; while(cin>>n>>m>>s>>k) { memset(head,-1,sizeof(head)); I=0; while(m--) { int a,b; double rab,cab,rba,cba; cin>>a>>b>>rab>>cab>>rba>>cba; add(a,b,rab,cab); add(b,a,rba,cba); } if(spfa(s,k,n)) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }把这段c++改为Java
05-30
将这段 C++ 代码翻译为 Java 代码如下： ``` import java.io.*; import java.util.*; public class Main { static class Node { double r, c; int j, next; Node(int j, double r, double c, int next) { this.j = j; this.r = r; this.c = c; this.next = next; } } static final int INF = 0x3f3f3f3f; static final int N = 106; static int[] head = new int[N]; static int I; static Node[] side = new Node[N * 2]; static double[] dist = new double[N]; static void add(int i, int j, double r, double c) { side[I] = new Node(j, r, c, head[i]); head[i] = I++; } static boolean spfa(int s, double k, int n) { int[] num = new int[N]; boolean[] in = new boolean[N]; Arrays.fill(num, 0); Arrays.fill(in, false); Queue<Integer> qt = new LinkedList<>(); for (int i = 1; i <= n; ++i) { dist[i] = 0.0; } dist[s] = k; qt.offer(s); num[s] = 1; while (!qt.isEmpty()) { int x = qt.poll(); in[x] = false; if (x == s && dist[x] > k) { return true; } for (int t = head[x]; t != -1; t = side[t].next) { int j = side[t].j; if (dist[j] < (dist[x] - side[t].c) * side[t].r) { dist[j] = (dist[x] - side[t].c) * side[t].r; while (!in[j]) { ++num[j]; if (num[j] >= n) { return true; } in[j] = true; qt.offer(j); } } } } return false; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n, m, s; double k; while (scanner.hasNext()) { n = scanner.nextInt(); m = scanner.nextInt(); s = scanner.nextInt(); k = scanner.nextDouble(); Arrays.fill(head, -1); I = 0; while (m-- > 0) { int a = scanner.nextInt(); int b = scanner.nextInt(); double rab = scanner.nextDouble(); double cab = scanner.nextDouble(); double rba = scanner.nextDouble(); double cba = scanner.nextDouble(); add(a, b, rab, cab); add(b, a, rba, cba); } if (spfa(s, k, n)) { System.out.println("YES"); } else { System.out.println("NO"); } } scanner.close(); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值