PTA 7-4 集合的模拟实现(类模板) (40分) c++

我们可以用一个类来模拟集合及集合运算,add运算用以实现集合元素的增加,delete运算用于实现集合元素的删除,find运算用以实现集合元素的查找,但是目前集合元素类型未知,可以是int、char、double等基本数据类型,也可以是String、Time、Student等对象类型,要求采用类模板实现集合及集合运算,包括集合元素的增加、删除和查找的等基本功能。
集合模板类MySet包括数据如下:

T data[100];//用数组来存放所有的集合元素,最多不超过100个元素
int count;//表示目前集合中有多少个元素

包括成员函数如下:
构造函数若干个,集合运算函数如下:

int addSet( T elem)
int deleSet(T elem)
int findElem(T elem)

其中,addSet向集合中添加一个元素,deleSet从集合中删除一个元素,findElem判断elem是否是集合成员,三个函数分别返回元素插入位置,删除位置和存在位置。
主函数有如下数据成员 :

MySet<\int>\ intSet;(反斜杠是转义字符,使用时去掉)
MySet<\double>\ douSet;
MySet<\string>\ strSet; 

分别是int类型、double类型、String的集合。
完成上述类模板和主函数,主函数根据输入的信息,建立初始的三种不同类型的空集合对象,调用成员函数分别对intSet、douSet和StrSet执行相应的操作,并输出对应的集合信息。
输入格式:
每一行为一个集合操作,每行的第一个数字为集合元素类型,1为整型元素,2为浮点型元素,3为String类型,第二个数字为集合操作类型,1为插入,2为删除,3为查找,第三个为集合元素,集合元素类型视第一个数字给定的集合元素类型而定。输入0时标志输入结束。
输出格式:
输出当前操作的执行位置(插入位置、删除位置和存在位置)
删除操作时,如果元素X不存在,输出“X is not exist!”。
插入操作时,如果集合已满,输出“Full Set.”若元素已存在,输出“X is already exist!”
查找操作时,如果找不到元素,输出“X is not exist!”。
输入:
1 1 1
1 1 2
1 3 1
1 2 1
1 2 3
1 3 1
2 1 1.1
2 1 2.2
2 1 3.3
2 3 1.1
2 2 2.2
2 2 2.2
3 1 abc
3 1 bcd
3 3 abc
3 2 abc
3 3 abc
0
输出:
0
1
0
0
3 is not exist!
1 is not exist!
0
1
2
0
1
2.2 is not exist!
0
1
0
0
abc is not exist!

AC代码

#include<cmath>
#include<cstdio>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
typedef long long ll;
template<class T>
class MySet{
public:
    int addSet( T elem){
        if(count==100){
            cout<<"Full Set."<<endl;
            return 0;
        }
        for(int i=0;i<count;i++){
            if(data[i]==elem){
                cout<<elem<<" is already exist!"<<endl;
                return 0;
            }
        }
        cout<<count<<endl;
        data[count++]=elem;
        return 0;
    }
    int deleSet(T elem){
        int flag=0,n;
        for(int i=0;i<count;i++){
            if(data[i]==elem){
                flag=1;
                cout<<i<<endl;
                count--;
            }
            if(flag==1){
                data[i]=data[i+1];
            }
        }
        if(flag==1) ;
        else cout<<elem<<" is not exist!"<<endl;
        return 0;

    }
    int findElem(T elem)
    {
        for(int i=0; i<count; i++)
        {
            if(data[i]==elem)
            {
                cout<<i<<endl;
                return 0;
            }
        }
        cout<<elem<<" is not exist!"<<endl;
    }
private:
    T data[100];
	int count=0;
};

int main() {

     int n;
     cin>>n;
     MySet<int> intSet;
     MySet<double> douSet;
     MySet<string> strSet;
     while(n){
        if(n==1){
            int a,b;
            cin>>a>>b;
            switch(a){
              case 1: intSet.addSet(b);break;
              case 2: intSet.deleSet(b);break;
              case 3: intSet.findElem(b);break;
            }
        }
        else if(n==2){
            int a;double b;
            cin>>a>>b;
            switch(a){
              case 1: douSet.addSet(b);break;
              case 2: douSet.deleSet(b);break;
              case 3: douSet.findElem(b);break;
            }
        }
        else if(n==3){
            int a;string b;
            cin>>a>>b;
            switch(a){
              case 1: strSet.addSet(b);break;
              case 2: strSet.deleSet(b);break;
              case 3: strSet.findElem(b);break;
            }
        }
        cin>>n;
     }
      return 0;
}
呜呜呜我好难过
打到一半程序崩了qwqqqqqqqq
我不想再看见这道题了qwqqqqqq
  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值