集合类Set的功能

最新推荐文章于 2023-09-12 07:25:17 发布
最新推荐文章于 2023-09-12 07:25:17 发布
阅读量435 收藏 4
点赞数 2
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45626896/article/details/105592275
版权

定义一个集合类Set（一组无重复无序数据的集合），包含元素的输入、输出、插入、删除、查找等方法。

#include <iostream>
using namespace std;
const int MAX=1024;
class Set {
    int size,i; //集合元素个数
    int a[MAX]; //保存集合元素的数组
public:
    void init(); //初始化集合
    int find(int x); //搜索集合中是否存在元素x 
    void insert(int x); //往集合中插入元素x
    void del(int x); //删除元素x
    void display(); //显示集合所有元素
};

void Set::init()
{
    cin>>size;//输入个数 
    for(i=0;i<size;i++)
	cin>>a[i];
}

int Set::find(int x)
{
    for(i=0;i<size;i++)
	if(a[i]==x)
	   return i;
    return -1;//不可加else，因为return -1应在循环结束后判断失败 
}

void Set::insert(int x)
{
    if(find(x)!=-1)//在原数组中找到该数 
	cout<<x<<"已插入"<<endl;
    else if(size<MAX) 
	a[size++]=x;//个数增加 
}

void Set::del(int x)
{
    if(find(x)==-1)//在原数组中未找到该数 
	cout<<x<<"未插入"<<endl;
    else 
	for(int i=find(x);i<size-1;i++)
	a[i]=a[i+1];//数组前移 
	a[size-1]=0;//末尾补0，可去掉 
	size--;//个数减少 
}

void Set::display()
{
    cout<<"set={";
    for(int i=0;i<size-1;i++)
	cout<<a[i]<<",";
    cout<<a[size-1]<<"}"<<endl;
}
int main()
{
    Set myset;
    cout<<"1111111111111111111111111111"<<endl;
    myset.init();
    myset.insert(6);myset.insert(2);myset.insert(3);myset.insert(9);myset.insert(4);
    myset.display();
    cout<<"2222222222222222222222222222"<<endl;
    myset.del(3);
    myset.display();
    myset.del(6);
    myset.display();
    return 0;
}

在此基础上，请扩展相关功能：（1）通过构造函数实现对集合对象的初始化（2）增加集合的交、并、差等功能实现。集合是通常数学意义下的集合，即元素无序且无重复。

#include <iostream>
using namespace std;
const int MAX=1024;
class Set {
    int size,i; //集合元素个数
    int	m[MAX]; //保存集合元素的数组
public:
    Set(int a); //初始化集合
    int find(int x); //搜索集合中是否存在元素x 
    void insert(int x); //往集合中插入元素x
    void del(int x); //删除元素x
    void display(); //显示集合所有元素
    Set inter(Set & x);
    Set uni(Set & x);
    Set diff(Set & x);
};

Set::Set(int a=0)//带默认值的构造函数 
{
    size=a; 
    for(i=0;i<size;i++)
	   m[i]=i;
}

int Set::find(int x)
{
    for(i=0;i<size;i++)
	if(m[i]==x)
	   return i;
    return -1;//不可加else，因为return -1应在循环结束后判断失败 
}

void Set::insert(int x)
{
    if(find(x)!=-1)//在原数组中找到该数 
	cout<<x<<"已插入"<<endl;
    else if(size<MAX) 
	m[size++]=x;//个数增加 
}

void Set::del(int x)
{
    if(find(x)==-1)//在原数组中未找到该数 
	cout<<x<<"未插入"<<endl;
    else 
	for(int i=find(x);i<size-1;i++)
	m[i]=m[i+1];//数组前移 
	m[size-1]=0;//末尾补0，可去掉 
	size--;//个数减少 
}
Set Set::inter(Set & x)//x是myset2的引用 ,相当于(Set *this,Set &x) 
{
    Set t;
    for(int i=0;i<size;i++)//相当于i<this->size
        if(x.find(m[i])!=-1)//在myset1和myset2中都存在 ，相当于x.find(this->m[i])
	    t.insert(m[i]); 
    return t;
}

Set Set::uni(Set & x)
{
    Set t=x;//加入myset2中的数组 
    for(int i=0;i<size;i++)
        if(t.find(m[i])==-1)//myset1中独有的数 
	    t.insert(m[i]);
    return t;
}

Set Set::diff(Set & x)
{
    Set t;
    for(int i=0;i<size;i++)
	    if(x.find(m[i])==-1)//myset1中独有而myset2中没有 
		t.insert(m[i]);
    return t;
}
void Set::display()
{
    cout<<"set={";
    for(int i=0;i<size-1;i++)
	cout<<m[i]<<",";
    cout<<m[size-1]<<"}"<<endl;
}
int main()
{
    Set myset(4),myset2(4),myset3;//myset3用默认值0 
    cout<<"插入："<<endl;
    myset.insert(12);myset.insert(5);myset.insert(9);
    myset.insert(7);myset.insert(14);
    myset2.insert(6);myset2.insert(7);myset2.insert(23);
    myset2.insert(11);myset2.insert(8);
    myset.display();
    myset2.display();
    cout<<"交集："<<endl;
    myset3=myset.inter(myset2); 
    myset3.display();
    cout<<"并集"<<endl;
    myset3=myset.uni(myset2);
    myset3.display();
    cout<<"差集"<<endl;
    myset3=myset.diff(myset2);
    myset3.display();
    return 0;
}

集合类的实现，要求保存集合元素的数据成员不采用数组类型而是指针类型，包含元素的输入、输出、插入、删除、查找等方法

#include <iostream> 
#include <string> 
using namespace std;
class Set {
    int size;
    int * m;
    int find(int x);
public:
    Set();
    Set(int n);
    Set(const Set & x);//拷贝构造函数 
    ~Set();            //析构函数 
    void insert(int x);
    void del(int x);
    void display();
};

Set::Set()//无参构造函数 
{
    size=0;
	m=0;
}

Set::Set(int n)
{
    size=n;
    m=new int[size];//为m数组分配空间 
    for(int i=0;i<size;i++)
    m[i]=100+i;

}
Set::Set(const Set & x)//深拷贝
{	
	size=x.size;
	//或者可加上m=x.m;
	m=new int[size]; 
	for(int i=0;i<size;i++)
    m[i]=x.m[i];
}
Set::~Set()
{
    cout<<this->size<<"构造函数"<<endl;
    if(m!=0)
	delete[] m;
    m=0;
}

int Set::find(int x)
{
    for(int i=0;i<size;i++)
    if(m[i]==x)
	    return i;
    return -1;
}

void Set::insert(int x)
{
    if(find(x)!=-1)
    {
	cout<<x<<"已插入"<<endl;
    return;
    }
    else
	{
    int * t=new int[size+1];
    memcpy(t,m,(size)*sizeof(int));
    t[size++]=x;
    delete [] m;

    m=new int[size];
    memcpy(m,t,(size)*sizeof(int));
    delete [] t;
    //或者直接写m=t;
    }
}
void Set::del(int x)
{
    int y=find(x);
    if(y==-1)
	{
    cout<<x<<"未插入"<<endl;
    return;
    }
    else
	{
    int * t=new int[size-1];
    memcpy(t,m,y*sizeof(int));
    for(int i=y;i<size-1;i++)
	t[i]=m[i+1];
    size--;
    delete [] m;

    m=new int[size];
    memcpy(m,t,(size)*sizeof(int));
    delete [] t;
    或者直接写m=t;
    }
}



void Set::display()
{
    cout<<"set={";
    for(int i=0;i<size-1;i++)cout<<m[i]<<",";
    cout<<m[size-1]<<"}"<<endl;
}

int main()
{
    Set myset,myset2(2);
    cout<<"插入："<<endl;
    myset.insert(2);myset.insert(5);myset.insert(3);myset.insert(1);myset.insert(4);
    myset.display();
    cout<<"删除："<<endl;
    myset.del(3);
    myset.display();
    myset.del(6);
    cout<<"显示myset2："<<endl;
    myset2.display();
    cout<<"显示myset3："<<endl;
    Set myset3=myset;//复制 
    //myset3=myset;//赋值
    myset3.display();
    return 0;
}

赋值时可以删掉析构函数和复制构造函数，但复制时必须加上，为深拷贝。

添加交、并、差集：

#include <iostream> 
#include <string> 
using namespace std;
class Set {
    int size;
    int * m;
    int find(int x);
public:
    Set();
    Set(int n);
    Set(const Set & x);//拷贝构造函数 
    ~Set();            //析构函数 
    Set operator=(const Set & x);//赋值运算符重载函数 
    void insert(int x);
    void del(int x);
    void display();
    Set inter(Set & x);
    Set uni(Set & x);
    Set diff(Set & x);
};

Set::Set()//无参构造函数 
{
    size=0;
	m=0;
}

Set::Set(int n)
{
    size=n;
    m=new int[size];//为m数组分配空间 
    for(int i=0;i<size;i++)
    m[i]=100+i;

}
Set::Set(const Set & x)//深拷贝
{	
	size=x.size;
	//或者可加上m=x.m;
	m=new int[size]; 
	for(int i=0;i<size;i++)
    m[i]=x.m[i];
}
Set::~Set()
{
    cout<<this->size<<"构造函数"<<endl;
    if(m!=0)
	delete[] m;
    m=0;
}

Set Set::operator=(const Set & x) 
{
	size=x.size;
	m=new int[size];
	for(int i=0;i<size;i++)
		m[i]=x.m[i];
	return *this;
}

int Set::find(int x)
{
    for(int i=0;i<size;i++)
    if(m[i]==x)
	    return i;
    return -1;
}

void Set::insert(int x)
{
    if(find(x)!=-1)
    {
	cout<<x<<"已插入"<<endl;
    return;
    }
    else
	{
    int * t=new int[size+1];
    memcpy(t,m,(size)*sizeof(int));
    t[size++]=x;
    delete [] m;

    m=new int[size];
    memcpy(m,t,(size)*sizeof(int));
    delete [] t;
    //或者直接写m=t;
    }
}
void Set::del(int x)
{
    int y=find(x);
    if(y==-1)
	{
    cout<<x<<"未插入"<<endl;
    return;
    }
    else
	{
    int * t=new int[size-1];
    memcpy(t,m,y*sizeof(int));
    for(int i=y;i<size-1;i++)
	t[i]=m[i+1];
    size--;
    delete [] m;

    m=new int[size];
    memcpy(m,t,(size)*sizeof(int));
    delete [] t;
    //或者直接写m=t;
    }
}

Set Set::inter(Set & x)//x是myset2的引用 ,相当于(Set *this,Set &x) 
{
    Set t;
    for(int i=0;i<size;i++)//相当于i<this->size
        if(x.find(m[i])!=-1)//在myset1和myset2中都存在 ，相当于x.find(this->m[i])
	    t.insert(m[i]); 
    return t;
}

Set Set::uni(Set & x)
{
    Set t=x;//加入myset2中的数组 
    for(int i=0;i<size;i++)
        if(t.find(m[i])==-1)//myset1中独有的数 
	    t.insert(m[i]);
    return t;
}

Set Set::diff(Set & x)
{
    Set t;
    for(int i=0;i<size;i++)
	    if(x.find(m[i])==-1)//myset1中独有而myset2中没有 
		t.insert(m[i]);
    return t;
}

void Set::display()
{
    cout<<"set={";
    for(int i=0;i<size-1;i++)cout<<m[i]<<",";
    cout<<m[size-1]<<"}"<<endl;
}

int main()
{
    Set myset,myset2(2),myset3;
    cout<<"插入："<<endl;
    myset.insert(2);myset.insert(5);myset.insert(3);myset.insert(1);
	myset2.insert(3);
    myset.display();
    myset2.display();

    cout<<"交集："<<endl;
    myset3=myset.inter(myset2); //赋值给myset3，需要深拷贝，=运算符需要创造 
    myset3.display();
    
    cout<<"并集"<<endl;
    myset3=myset.uni(myset2);
    myset3.display();
    
    cout<<"差集"<<endl;
    myset3=myset.diff(myset2);
    myset3.display();
    return 0;
}
❁满城风絮*
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Java集合类中文介绍
09-04
Java集合类是Java编程语言中用于存储和管理对象的关键组件，位于`java.util`包下。集合类框架提供了一系列接口和实现，使开发者能够高效地处理数据。本文将深入介绍这个框架，特别是针对Collection、List、Set以及...
定义一个集合类Set（集合的概念大家都知道，一组无重复无序数据的集合），包含元素的输入、输出、插入、删除、查找等方法。
参考答案开心否的博客
03-16 2480
定义一个集合类Set（集合的概念大家都知道，一组无重复无序数据的集合），包含元素的输入、输出、插入、删除、查找等方法。 // // Created by wp on 2020/3/16. // #include <iostream> using namespace std; class Set { public: //构造函数 Set(int m_max = 20) ...
C++ set示例
03-10 4250
set是一种集合，其中包含0个或多个不重复、不排序的元素（key） multiset允许有重复key的set 常用函数：insert，find //set #include #include using namespace std; int main() { typedef set > IntSet; IntSet s1; s1.insert(4); s1.insert(3
C++多重集合类模板
好好学习天天向上
01-28 1572
C++多重集合类模板 multiset（多重集合）使程序存储一组数据。与list集合类相似，多重集合的元素既可以作为存储的数据又可以作为数据的关键码，然而，与集合类不同的是多重集合类可以包含重复的数据。 关于set集合类模板的学习————》》C++集合类模板 创建multiset多重集合类模板的方法： #include<set> //调用set头文件 ... ... multis......
Set集合类
qq_38533994的博客
09-19 277
HashSet HashSet 是按照Hash算法来存储集合里的元素，具有良好的存储和查找功能。 HashSet有以下特点： 不能保证元素的排列顺序，顺序有可能发生变化。 集合元素值是可以为NULL的。 HashSet不是同步的，如果多个线程同时访问HashSet集合，且同时有多条线程修改HashSet集合时，必须通过代码保证同步 HashCode值有点类似于数组的索引值 HashSet集合判断两个元素相等的标准是两个对象equals方法返回true，并且两个对象的hashCode（）方法返回值也相等
集合set简单介绍
zhichuan0307的博客
06-04 1104
set集合是一个无序不重复元素的集，基本功能包括关系测试和消除重复元素。集合使用大括号({})框定元素，并以逗号进行分隔。但是注意：如果要创建一个空集合，必须用 set() 而不是 {} ，因为后者创建的是一个空字典。集合除了在形式上最外层用的也是花括号外，其它的和字典没有一毛钱关系。 集合数据类型的核心在于自动去重。很多时候，这能给你省不少事。 >>> s = set([1,1,2,3,3,4]) >>> s {1, 2, 3, 4} # 自动去重
Go语言之自定义集合Set
09-21
通过这些基本操作，我们可以创建一个功能完善的自定义集合类`HashSet`，它在Go语言中提供类似于其他编程语言中的Set数据结构的功能。这样的实现方式灵活且高效，能够满足大多数场景下的集合操作需求。
JS集合set类的实现与使用方法示例
11-28
Set类的实现旨在提供类似的功能，但可以通过自定义方法扩展其行为。以下是对标题和描述中所述知识点的详细说明： 1. **Set对象的创建**： 在JavaScript ES6中，原生提供了Set构造函数来创建Set对象。但在示例中，...
Java(Collection_List_Map_Set).rar_java集合类详解
09-24
Java集合框架是Java编程语言中的一个核心组件，它为存储、管理和操作对象提供了一组统一的接口和类。本篇文章将深入探讨Java集合类，包括...在实际开发中，应根据需求选择合适的集合类，并利用排序功能优化数据处理。
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自...Set接口和它的实现类HashSet和TreeSet是Java集合框架中的重要组件，它们提供了对集合中的元素进行存储和操作的功能。
Set集合及其实现类
m0_67239735的博客
05-15 1345
Set集合及其实现类 一、Set集合 1.Set集合按照无序、不允许重复的方式存放对象。Set集合是无序的，没有下标，所以没有**get()**方法。 2.存储特点:无序存储，且不可以存储相同的元素（排重），不能通过下标访问。 二、Set集合的常见实现类及其应用 Set< T >集合实现类:基于散列结构（哈希表）的HashSet类和基于查找树结构的TreeSet类。 1.HashSet的底层结构 HashSet基于一种著名的、可以实现快速查找的散列表（ Hash table ）结构。 散列表也称
Redis 入门学习 （六）—— set集合类型
A1292218927的博客
08-15 1355
一、set类型 1.新的存储需求：存储大量的数据，在查询方面提供更高的效率(之前的list类型底层是链表结构，所以在查询方面效率较低) 2.需要的存储结构：能够保存大量的数据，高效的内部存储机制，便于查询 3.set类型：与hash存储结构完全相同，仅存储键，不存储值（nil），并且值是不允许重复的 二、set 类型数据的基本操作 1.添加数据 sadd key member1 [member2] 2.获取全部数据 smembers key 3.删除数据 srem key m...
集合篇---Set集合
weixin_42107106的博客
08-25 449
Set集合系列概述
Set集合详解
weixin_74268571的博客
06-15 7381
set集合的简介，它的特点和遍历方式。介绍了HashSet重复元素存储底层原理，LinkedHashSet,TreeSet排序方法，SortedSet获取集合值的方法
Set 集合类
cd19930508的博客
09-26 218
相比于前面两篇文章写的关于ArrayList和LinkedList，Set集合与他们的不同之处在于，Set不允许数据重复。 Set类集合类库的简化图如下。 可见：Set实现了Collection和Iterator 几种常见的Set： Set(interface): 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals() 方法以确保对象的...
Java集合框架（set篇）
无法自律的人的博客
06-14 3462
set集合的特点：set集合的遍历不像集合遍历一样是三种遍历方式了，而是两种：我们为什么要去重，因为如果是添加一个普通的一个元素的话set集合本身是可以去重的，但是如果你是添加一个对象的话他就不能去重了，为什么？因为每个对象他不是同一个地址，所以不能去重，再最后在工作的时候会用别人写的set集合的方法，你不可能叫别人去写，所以是需要自己去写的，所以才需要写set集合的去重。例如，我们可以创建一个HashSet对象用于去重，然后将多个元素添加进去： 最终的Set中只包含3个元素，分别是"apple"、“ban
set集合的一些作用
qq_64200256的博客
05-18 257
1.set集合的特点 1.无序 2.遍历方式 foeach 和 迭代器 3.set 集合的第二个特点 2.元素不可重复 package com.zking; import java.util.HashSet; import java.util.Iterator; import java.util.Set; public class Demo01 { public static void main(String[] args) { //set集合的特点 1.无序 Set s.
【Java 基础篇】Java Set 集合详解：轻松管理不重复元素
最新发布
繁依Fanyi的博客
09-12 1284
Set是 Java 集合框架中的一部分，它代表了一个不重复元素的集合。这意味着Set不允许包含重复的元素，每个元素在集合中都是唯一的。Set集合通常用于存储无序的、不重复的对象，例如一组唯一的整数或字符串。Set集合是 Java 中一种非常有用的数据结构，用于存储不重复的元素。本博客介绍了Set集合的基本概念、创建和初始化、基本操作、遍历、不同实现类、性能考虑、使用注意事项、高级用法以及示例代码。希望通过本文的介绍，您对Set集合有了更深入的了解，并能够在实际编程中灵活运用。
Set集合
weixin_45300957的博客
04-25 959
Set是Java中的一种集合，它只存储不重复的元素。这是因为Set的设计初衷是为了去重。Set中元素的唯一性是通过元素的hashCode()值和equals()方法来判断的。如果Set中允许存储重复元素，就会造成判断唯一性时的混淆，从而失去了去重的功能。同时，Set是一种无序的集合，它不保证元素存储的顺序和添加的顺序相同。这是因为Set内部使用了哈希算法对元素进行存储和查找，为了保证存储效率，Set不会保留元素的顺序。但是，也可以通过转换为List再排序等手段来实现按顺序存储。
java集合类源码分析之Set详解.docx
01-19
"这篇文档主要分析了Java集合类中的Set接口及其常见实现类，包括HashSet和TreeSet，深入探讨了它们的特性和底层实现原理。" 在Java编程中，集合类是处理对象数组的重要工具，而Set接口是集合类的一个重要组成部分。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值