Форум программистов, компьютерный форум CyberForum.ru

Функции и перегруженный оператор - C++

Восстановить пароль Регистрация
 
Pljus
5 / 5 / 1
Регистрация: 15.04.2010
Сообщений: 45
19.10.2010, 00:37     Функции и перегруженный оператор #1
Помогите реализовать на С++:
1.Определить пользовательский тип данных fraction (дробь), представляющий собой структуру из 2х полей: числителя (long m) и знаменателя (unsigned long n)
2. На основе создания функции НОД(найбольший общий делитель), вида
unsigned long nod(unsigned long, unsigned long);
3 Используя функцию nod, создать функцию, производящую сокращение дроби:
void reduce (fraction* f);
4 Создать перегруженный оператор +, возвращающий сокращенную сумму двух дробей
fraction operator + (fraction, fraction);
5 Дополнить программу кодом, позволяющим вводить с клавиатуры значения 2 дробей(отдельно числителя и знаменателя)
6 Дополнить программу кодом, производящим сложение веденных дробей с помощью перегруженного оператора + и вывести результат на экран.
Нахождение НОД:
C++
1
2
3
4
5
6
7
8
9
10
11
12
cout << "Input x: ";
cin >> x;
cout << "Input y: ";
cin >>  y;
if (x==0 || y==0)
   cout << "nevozmozno rasschitat NOD" ;
   else if (x<0) x=abs(x);
   if (y<0) y=abs(y);
while (x!=y)
if (x>y) x-=y;
else y-=x;
cout << "NOD=" << x << '\n';
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ivaneo
2 / 2 / 0
Регистрация: 01.08.2009
Сообщений: 16
19.10.2010, 03:08     Функции и перегруженный оператор #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
struct fraction
{
    long m;
    unsigned long n;
};
unsigned long NOD(unsigned long a, unsigned long b) // Наибольшее общее кратное
{
        while(b) b^=a^=b^=a%=b;
        return a;
}
void reduce(fraction* f)
{
    unsigned long nod = NOD(f->m, f->n);
    f->m/=nod;
    f->n/=nod;
}
fraction operator + (fraction f1, fraction f2)
{
    fraction result;
    result.n=f1.n / NOD (f1.n, f2.n) * f1.n;
    result.m=f1.m+f2.m;
    reduce(&result);
    return result;
}
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
19.10.2010, 10:57     Функции и перегруженный оператор #3
Сделал через классы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <cstdlib>
#include <stdexcept>
 
unsigned long gcd(unsigned long a, unsigned long b)
{
    if(!b)
        return a;
    return gcd(b, a % b);
}
 
class fraction
{
 
public:
    fraction(long num, unsigned long denom);
    fraction(const fraction& rhs);
 
    fraction operator + (const fraction& rhs) const;
    friend std::ostream& operator << (std::ostream& os, const fraction& rhs);
 
private:
    void reduce();
 
    long            _numerator;
    unsigned long   _denominator;
};
 
fraction::fraction(long num, unsigned long denom)
{
    if(!denom)
        throw std::domain_error("Error dividing by zero");
 
    _numerator = num;
    _denominator = denom;
    reduce();
}
 
fraction::fraction(const fraction& rhs)
    : _numerator(rhs._numerator), _denominator(rhs._denominator)
{
}
 
fraction fraction::operator + (const fraction& rhs) const
{
    if(!_numerator)
        return rhs;
    else if(!rhs._numerator)
        return *this;
    else
        return fraction(
                   _numerator * rhs._denominator + _denominator * rhs._numerator,
                   _denominator * rhs._denominator);
}
 
std::ostream& operator << (std::ostream& os, const fraction& rhs)
{
    os << rhs._numerator << '/' << rhs._denominator;
    return os;
}
 
void fraction::reduce()
{
    if(_numerator)
    {
        unsigned long g = gcd(abs(_numerator), _denominator);
        _numerator /= g;
        _denominator /= g;
    }
}
 
fraction getFraction()
{
    long n;
    unsigned long d;
    std::cout << "Input numerator: ";
    std::cin >> n;
    std::cout << "Input denominator: ";
    std::cin >> d;
    return fraction(n, d);
}
 
int main()
{
    fraction f1 = getFraction();
    fraction f2 = getFraction();
    std::cout << "Fraction #1 = " << f1 << std::endl;
    std::cout << "Fraction #2 = " << f2 << std::endl;
    std::cout << "Sum = " << f1 + f2 << std::endl;
    return EXIT_SUCCESS;
}
Pljus
5 / 5 / 1
Регистрация: 15.04.2010
Сообщений: 45
19.10.2010, 21:39  [ТС]     Функции и перегруженный оператор #4
Спасибо!
Yandex
Объявления
19.10.2010, 21:39     Функции и перегруженный оператор
Ответ Создать тему
Опции темы

Текущее время: 07:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru