c语言设计实现抽象数据类型“有理数”,基本操作包括加减乘除以及求有理数分子和分母
时间: 2023-03-28 22:03:45 浏览: 120
可以回答这个问题。C 语言可以通过结构体来实现有理数的抽象数据类型,其中结构体包含分子和分母两个整型成员变量。基本操作可以通过函数来实现,例如加法可以定义一个函数,接收两个有理数作为参数,返回它们的和。求有理数分子和分母可以分别定义两个函数,分别返回结构体中的分子和分母成员变量。
相关问题
用C语言实现有理数抽象类型实现有理数的创建和输出包括有理数的加减乘除
您好,我可以回答您的问题。以下是用 C 语言实现有理数抽象类型的代码:
```c
#include <stdio.h>
typedef struct {
int numerator; // 分子
int denominator; // 分母
} Rational;
// 求两个整数的最大公约数
int gcd(int a, int b) {
if (b == ) {
return a;
} else {
return gcd(b, a % b);
}
}
// 化简有理数
void simplify(Rational *r) {
int g = gcd(r->numerator, r->denominator);
r->numerator /= g;
r->denominator /= g;
}
// 创建有理数
Rational create_rational(int numerator, int denominator) {
Rational r = {numerator, denominator};
simplify(&r);
return r;
}
// 输出有理数
void print_rational(Rational r) {
printf("%d/%d", r.numerator, r.denominator);
}
// 加法
Rational add_rational(Rational r1, Rational r2) {
int numerator = r1.numerator * r2.denominator + r2.numerator * r1.denominator;
int denominator = r1.denominator * r2.denominator;
return create_rational(numerator, denominator);
}
// 减法
Rational sub_rational(Rational r1, Rational r2) {
int numerator = r1.numerator * r2.denominator - r2.numerator * r1.denominator;
int denominator = r1.denominator * r2.denominator;
return create_rational(numerator, denominator);
}
// 乘法
Rational mul_rational(Rational r1, Rational r2) {
int numerator = r1.numerator * r2.numerator;
int denominator = r1.denominator * r2.denominator;
return create_rational(numerator, denominator);
}
// 除法
Rational div_rational(Rational r1, Rational r2) {
int numerator = r1.numerator * r2.denominator;
int denominator = r1.denominator * r2.numerator;
return create_rational(numerator, denominator);
}
int main() {
Rational r1 = create_rational(1, 2);
Rational r2 = create_rational(2, 3);
Rational r3 = add_rational(r1, r2);
Rational r4 = sub_rational(r1, r2);
Rational r5 = mul_rational(r1, r2);
Rational r6 = div_rational(r1, r2);
printf("r1 = ");
print_rational(r1);
printf("\n");
printf("r2 = ");
print_rational(r2);
printf("\n");
printf("r1 + r2 = ");
print_rational(r3);
printf("\n");
printf("r1 - r2 = ");
print_rational(r4);
printf("\n");
printf("r1 * r2 = ");
print_rational(r5);
printf("\n");
printf("r1 / r2 = ");
print_rational(r6);
printf("\n");
return ;
}
```
希望能够帮到您!
用C语言设计实现抽象数据类型“有理数”。基本操作包括有理数的加法、减法、乘法、除法,以及求有理数的分子、分母。
可以使用结构体来表示有理数,结构体中包含分子和分母两个整型变量。加法、减法、乘法、除法可以通过分别对分子和分母进行运算得到结果。求分子和分母可以直接访问结构体中的成员变量。具体实现可以参考以下代码:
```
#include <stdio.h>
typedef struct {
int numerator; // 分子
int denominator; // 分母
} Rational;
// 求最大公约数
int gcd(int a, int b) {
return b == ? a : gcd(b, a % b);
}
// 化简有理数
void simplify(Rational *r) {
int g = gcd(r->numerator, r->denominator);
r->numerator /= g;
r->denominator /= g;
}
// 有理数加法
Rational add(Rational r1, Rational r2) {
Rational result;
result.numerator = r1.numerator * r2.denominator + r2.numerator * r1.denominator;
result.denominator = r1.denominator * r2.denominator;
simplify(&result);
return result;
}
// 有理数减法
Rational sub(Rational r1, Rational r2) {
Rational result;
result.numerator = r1.numerator * r2.denominator - r2.numerator * r1.denominator;
result.denominator = r1.denominator * r2.denominator;
simplify(&result);
return result;
}
// 有理数乘法
Rational mul(Rational r1, Rational r2) {
Rational result;
result.numerator = r1.numerator * r2.numerator;
result.denominator = r1.denominator * r2.denominator;
simplify(&result);
return result;
}
// 有理数除法
Rational div(Rational r1, Rational r2) {
Rational result;
result.numerator = r1.numerator * r2.denominator;
result.denominator = r1.denominator * r2.numerator;
simplify(&result);
return result;
}
int main() {
Rational r1 = {2, 3};
Rational r2 = {3, 4};
Rational r3 = add(r1, r2);
Rational r4 = sub(r1, r2);
Rational r5 = mul(r1, r2);
Rational r6 = div(r1, r2);
printf("%d/%d + %d/%d = %d/%d\n", r1.numerator, r1.denominator, r2.numerator, r2.denominator, r3.numerator, r3.denominator);
printf("%d/%d - %d/%d = %d/%d\n", r1.numerator, r1.denominator, r2.numerator, r2.denominator, r4.numerator, r4.denominator);
printf("%d/%d * %d/%d = %d/%d\n", r1.numerator, r1.denominator, r2.numerator, r2.denominator, r5.numerator, r5.denominator);
printf("%d/%d / %d/%d = %d/%d\n", r1.numerator, r1.denominator, r2.numerator, r2.denominator, r6.numerator, r6.denominator);
printf("分子:%d,分母:%d\n", r1.numerator, r1.denominator);
return ;
}
```