离散第一次实验

离散第一次实验：函数的判定

内容：判断任意一个关系是否为函数，若是函数，判定其是否为单射、满射或双射。

要求：1、提供函数（f：A—>B）的输入接口；（输入包括集合A，集合B和具体的函数关系（序偶集））；

2、对函数的性质进行判断（判断单射、满射和双射）；

3、提供判断结果的输出。

实验结果如图：

/********************************
*  Program Name: judgeOfFunction*
*  Function:      函数判定      *
********************************/
#include<iostream>
using namespace std;
int x = 0,y = 0,n = 0;
bool isFunction(int X[],int Y[],int f[]){
    //①函数的定义域为X，而不能是X的某个真子集； 
    //②一个x∈X，只能对应唯一的一个y。
	for(int i = 0,k = 0;i < x;i++){
		for(int j = 0;j < n;j += 2){
	        if(X[i] == f[j])
	           k++;
		}
		if(k == 0 || k > 1)//X中有元素没有被取到或者X对应的值不止一个 
		    return false;
	}
	return true;
	
}
bool ds(int f[]){//单射判断 
    //X中没有两个元素有相同的象
	for(int i = 1,k = 0;i < n;i++){
	 	for(int j = i + 2;j < n;j += 2){
	 		if(f[i] == f[j])
	 	        k++;
		}
		if(k != 0)
	        return false;
	}
	return true;
}
bool ms(int Y[],int f[]){//满射判断
    //Y中的每一个元素是X中的一个或多个元素的象点
	for(int i = 0,k = 0;i < y;i++){
		for(int j = 1;j < n;j += 2){
			if(Y[i] == f[j])
			   k++;
		}
		if( k == 0)
		   return false;
	} 
	return true;
}
void inputSet(int a[],int n,int f){
	for(int i = 0;i < n;i++)
	    cin >> a[i];
	if(f == 1)
	    cout << "X集合：" << "<";
	else if(f == 2)
	    cout << "Y集合：" << "<";
	else
	    cout << "X->Y的关系：" << "<";
	for(int i = 0;i < n;i++){
		if(f == 3){
			if(i % 2 == 0)
			    cout << "<" << a[i] << ",";
			else if(i % 2 != 0 && i != n -1)
			    cout << a[i] << ">,";
			else if(i == n - 1)
			    cout << a[i] << ">>";
		}
		else{
			if(i % 2 == 0)
			    cout << a[i] << ",";
			else if(i % 2 == 0 && i != n -1)
			    cout << a[i] << ",";
			else
			    cout << a[i] << ">";
		}  	
	}
	cout << endl;
}

int main()
{
    int X[x] , Y[y];//定义域为集合X，值域Y
	int f[n];//X到Y的一个关系
	cout << "请输入定义域X元素个数：";cin >> x;
	cout << "请输入定义域X元素：";
    inputSet(X,x,1);
	cout << "请输入值域Y元素个数：";cin >> y;
	cout << "请输入值域Y元素：";
	inputSet(Y,y,2);
	cout << "请输入X->Y关系f的序偶个数：";cin >> n;
	cout << "请输入f的序偶：";
	inputSet(f,2*n,3);
	if(isFunction(X,Y,f)){
		cout<<"f:X-->Y是函数！" << endl;
		if(ds(f) && ms(Y,f))
		    cout << "f:X-->Y是双射！" << endl;
		else if(ds(f)){
			cout << "f:X-->Y是单射！" << endl;
		}
		else if(ms(Y,f)){
			cout << "f:X-->Y是满射！" << endl;
		}
	}else
	    cout<<"f:X-->Y不是函数！" << endl;
	return 0;
}

   第一次把作业放到博客上，仅做监督自己学习之用。欢迎提出意见。