Polynom. Перегрузки операторов, действия с полиномами

@Yashka0315 · Регистрация: 13.10.2022

Студворк — интернет-сервис помощи студентам

Всем привет! Не так давно ответили по заданию: "Разработать класс «Полином» от одной переменной. Полином задается степенью и массивом коэффициентов. Реализовать методы для вычисления значения полинома, сложения, вычитания и умножения полиномов. Перегрузить операции сложения, вычитания, умножения, присваивания для данного класса. Полином от одной переменной есть конечная формальная сумма вида: C0 + C1 * (x^1) + ... + Cn * (x^n)"

Выслали такой код:

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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
#include <iostream>
#include <iomanip>
#include <algorithm>
 
template<typename T>
class Polynomial {
public:
 
    Polynomial() : size{1}, coefficients(new T[1]{}) {}
 
    explicit Polynomial(std::size_t size) : size{size}, coefficients(new T[size]{}) {}
 
    Polynomial(const std::initializer_list<T> &coefficients) : size{coefficients.size()}, coefficients{new T[size]} {
        std::copy(coefficients.begin(), coefficients.end(), Polynomial::coefficients);
    }
 
    Polynomial(const Polynomial<T> &o) : size{o.size}, coefficients(new T[size]{}) {
        std::copy(o.coefficients, o.coefficients + o.size, coefficients);
    }
 
    Polynomial(Polynomial<T> &&o) noexcept: size{}, coefficients{} {
        swap(*this, o);
    }
 
    Polynomial<T> &operator=(Polynomial<T> other) noexcept {
        swap(*this, other);
        return *this;
    }
 
    Polynomial<T> &operator+=(Polynomial<T> o) {
        if (o.size > size) {
            T *extended = new T[o.size]{};
            std::copy(coefficients, coefficients + size, extended);
            delete[] coefficients;
            coefficients = extended;
            size = o.size;
        }
        for (std::size_t i = 0; i < o.size; ++i) {
            coefficients[i] += o.coefficients[i];
        }
        return *this;
    }
 
    virtual ~Polynomial() {
        delete[] coefficients;
    }
 
    friend void swap(Polynomial<T> &a, Polynomial<T> &b) {
        using std::swap;
        swap(a.coefficients, b.coefficients);
        swap(a.size, b.size);
    }
 
    std::size_t getSize() const {
        return size;
    }
 
    T &operator[](std::size_t i) {
        return coefficients[i];
    }
 
    const T &operator[](std::size_t i) const {
        return coefficients[i];
    }
 
    T operator()(const T &value) {
        T thisValue{1};
        T result{0};
        for (std::size_t i = 0; i < size; ++i) {
            result += thisValue * coefficients[i];
            thisValue *= value;
        }
        return result;
    }
 
private:
    std::size_t size;
    T *coefficients;
};
 
template<typename T>
std::ostream &operator<<(std::ostream &out, const Polynomial<T> &p) {
    for (std::size_t i = 0, size = p.getSize(); i < size; ++i) {
        const T &value = p[i];
        if (value >= 0) {
            out << "+";
        }
        out << std::fixed << std::setprecision(2) << value;
        if (i == 1) {
            out << "*x";
        } else if (i > 1) {
            out << "*x^" << (i - 1);
        }
    }
    return out;
}
 
template<typename T>
Polynomial<T> operator+(const Polynomial<T> &a, const Polynomial<T> &b) {
    Polynomial<T> result(std::max(a.getSize(), b.getSize()));
    for (std::size_t i = 0, size = a.getSize(); i < size; ++i) {
        result[i] = a[i];
    }
    for (std::size_t i = 0, size = b.getSize(); i < size; ++i) {
        result[i] += b[i];
    }
    return result;
}
 
template<typename T>
Polynomial<T> operator-(const Polynomial<T> &a, const Polynomial<T> &b) {
    Polynomial<T> result(std::max(a.getSize(), b.getSize()));
    for (std::size_t i = 0, size = a.getSize(); i < size; ++i) {
        result[i] = a[i];
    }
    for (std::size_t i = 0, size = b.getSize(); i < size; ++i) {
        result[i] += b[i];
    }
    return result;
}
 
template<typename T>
Polynomial<T> multiply(const Polynomial<T> &p, const T &coefficient, std::size_t power) {
    Polynomial<T> result(p.getSize() + power);
    for (std::size_t i = 0; i < p.getSize(); ++i) {
        result[i + power] = p[i] * coefficient;
    }
    return result;
}
 
template<typename T>
Polynomial<T> operator*(const Polynomial<T> &a, const Polynomial<T> &b) {
    if (b.getSize() < a.getSize()) {
        return operator*(b, a);
    }
    Polynomial<T> result(a.getSize() + b.getSize() - 1);
    for (std::size_t i = 0; i < a.getSize(); ++i) {
        result += multiply(b, a[i], i);
    }
    return result;
}
 
int main() {
    Polynomial<double> a{0, 1, 0, 1};
    Polynomial<double> b{1, 0, 1};
    Polynomial<double> c{1};
 
    std::cout
            << "a = " << a << std::endl
            << "b = " << b << std::endl
            << "c = " << b << std::endl
            << "a(1) = " << a(1) << std::endl
            << "b(2) = " << b(2) << std::endl
            << "a + b = " << a + b << std::endl
            << "a - b = " << a - b << std::endl
            << "a * b = " << a * b << std::endl
            << "c = a = " << (c = a) << std::endl
            ;
 
    return 0;
}

Помогите, пожалуйста, оставить комментарии с объяснениями к каждой части кода, а то не совсем понимаю, как он работает. То есть, объяснить даже те операторы в самом начале, в которых по 2 - 3 строчки. Заранее благодарен)))

@KSergey9 · 16.02.2023, 13:33

Не по теме:

Yashka0315,
какова ваша цель в этой жизни? каков смысл?

@lemegeton · 17.02.2023, 19:24

Сообщение от Yashka0315

Выслали такой код:

О. Моя булочка. )

@Yashka0315 · 17.02.2023, 20:12 **[ТС]**

Здравствуйте, да, ваш). Я с другого аккаунта зашёл, от того пароль забыл.
Ладно, немного переборщил с тем, что каждый блок кода, мне хотя бы понять вот эту часть:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Polynomial() : size{1}, coefficients(new T[1]{}) {}
 
    explicit Polynomial(std::size_t size) : size{size}, coefficients(new T[size]{}) {}
 
    Polynomial(const std::initializer_list<T> &coefficients) : size{coefficients.size()}, coefficients{new T[size]} {
        std::copy(coefficients.begin(), coefficients.end(), Polynomial::coefficients);
    }
 
    Polynomial(const Polynomial<T> &o) : size{o.size}, coefficients(new T[size]{}) {
        std::copy(o.coefficients, o.coefficients + o.size, coefficients);
    }
 
    Polynomial(Polynomial<T> &&o) noexcept: size{}, coefficients{} {
        swap(*this, o);
    }
 
    Polynomial<T> &operator=(Polynomial<T> other) noexcept {
        swap(*this, other);
        return *this;
    }

И вот эту:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
std::size_t getSize() const {
        return size;
    }
 
    T &operator[](std::size_t i) {
        return coefficients[i];
    }
 
    const T &operator[](std::size_t i) const {
        return coefficients[i];
    }
 
    T operator()(const T &value) {
        T thisValue{1};
        T result{0};
        for (std::size_t i = 0; i < size; ++i) {
            result += thisValue * coefficients[i];
            thisValue *= value;
        }
        return result;
    }

Остальные более-менее понял за что отвечают.

@lemegeton · 17.02.2023, 20:51

Сверху вниз.

Первая часть:
- конструктор по-умолчанию
- конструктор с одним параметром -- количеством коэффициентов многочления
- конструктор со списком инициализации -- коэффициенты многочлена
- конструктор копирования
- конструктор копирования перемещением
- оператор присваивания

Вторая часть:
- получение количества коэффициентов многочлена
- получение коэффициента многочлена по степени
- получение коэффициента многочлена по степени (константная версия)
- оператор скобочки с параметром - вычисление значения многочлена при заданном значении неизвестной

@Yashka0315 · 18.02.2023, 13:34 **[ТС]**

Понял, спасибо. А вот где template <typename T> - создание шаблона для аргумента T - это сделано для того, чтобы могли использовать в операторах не один, а несколько параметров? Где вот Polynomial<T> &a, Polynomial<T> &b.

@lemegeton · 18.02.2023, 13:44

Сообщение от Yashka0315

А вот где template <typename T> - создание шаблона для аргумента T - это сделано для того

Это сделано для того, чтобы мы могли сделать полином с коэффициентами любого типа. Например Polynomial<float> или Polynomial<double> или любого другого типа (для которого определены операторы сложения, вычитания и умножения).

@Yashka0315 · 25.02.2023, 14:23 **[ТС]**

Извините за очередное беспокойство, но ещё прошу помощи.
Я сделал свой код из кусочков вашего кода и кода с другого источника, всё работает, но не правильно подсчитываются значения полиномов от заданного значения x и оператор присваивания складывает, а не приравнивает почему-то. Что мне надо исправить в этом коде?

Вот он

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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
 
class Polynom
{
    private:
        int s; 
        double *koef; 
        
    public:
        Polynom();
        Polynom(int as);
        Polynom(const Polynom &); 
        ~Polynom();
        int gets(); 
        double getkoef(int); 
        Polynom operator()(const Polynom &);
        Polynom operator+(const Polynom &);  
        Polynom operator-(const Polynom &);   
        Polynom operator*(const Polynom &);
        Polynom operator=(const Polynom &); 
        friend ostream &operator<< (ostream &stream, const Polynom &c); 
        friend istream &operator >> (istream &stream, Polynom &c); 
        
        double &operator()(int i)
        {
            return koef[i];
        }
    };
    
Polynom::Polynom() 
{
    koef = 0;
}
 
Polynom::~Polynom()
{
    delete[] koef;
}
 
Polynom::Polynom(int as)
{
    int i;
    s = as;
    koef = new double[s + 1];
    for (i = 0; i <= s; i++)
    {
        koef[i] = 0;
    }
}
 
Polynom::Polynom(const Polynom &f)
{
    s = f.s;
    koef = new double[s + 1];
    for (int i = 0; i <= s; i++)
    {
        koef[i] = f.koef[i];
    }       
}
 
int Polynom::gets() 
{
    return s;
}
 
double Polynom::getkoef(int i) 
{
    if (i <= s)
    {
        return koef[i];
    }   
    else
    {
        return 0.0;
    }       
}
 
Polynom Polynom::operator()(const Polynom &p)
{
    Polynom this_p(1);
    Polynom result(0);
    for (int i = 0; i < s; ++i)
    {
        result = result + (this_p * koef[i]);
        this_p = this_p * p;
    }
    return result;
}
 
Polynom Polynom::operator+(const Polynom &p)
{
    int i;
    if (s >= p.s)
    {
        Polynom p1 = *this;
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = koef[i] + p.koef[i];
        }   
        return p1;
    }
    else
    {
        Polynom p1(p.s);
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = p.koef[i] + koef[i];   
        }         
        return p1;
    }
}
 
Polynom Polynom::operator-(const Polynom &p) 
{
    int i;
    if (s >= p.s)
    {
        Polynom p2 = *this;
        for (i = 0; i <= p.s; i++)
        {
            p2.koef[i] = koef[i] - p.koef[i];
        }
        return p2;
    }
    else
    {
        Polynom p2(p.s);
        for (i = 0; i <= s; i++)
        {
            p2.koef[i] = -p.koef[i] + koef[i];
        } 
        for (i = s + 1; i <= p.s; i++)
        {
            p2.koef[i] = -p.koef[i];    
        }   
        return p2;
    }
}
 
Polynom Polynom::operator*(const Polynom &p)
{
    int i, j;
    Polynom p3(s + p.s);
    for (i = 0; i <= s; i++)
    {
        for (j = 0; j <= p.s; j++)
        {
            p3.koef[i + j] += koef[i] * p.koef[j];
        }
    }      
    return p3;
}
 
Polynom Polynom::operator = (const Polynom &p) 
{
    if(this != &p)
    {
        delete[] koef;
        s = p.s;
        koef = new double[s];
        for (int i = 0; i <= s; i++)
        {
            koef[i] = p.koef[i];
        }      
    }
    return *this;
}
 
istream &operator >> (istream &stream, Polynom &c)
{
    int i;
    for (i = 0; i <= c.s; i++)
    {
        stream >> c.koef[i];
    }
    return stream;
}
 
ostream &operator << (ostream &stream, const Polynom &c)
{
    int i, s = 0;
    for (i = 0; i <= c.s; i++)
    {
        if (c.koef[i] != 0)
        {
            s++;    
        }       
    }
    if (s != 0)
    {
        if (c.koef[0] != 0)
        {
            stream << c.koef[0];
        }
        for (i = 1; i <= c.s; i++)
        {
            if (c.koef[i] < 0)
            { 
                if(c.koef[i]!=-1)
                {
                    stream << c.koef[i] << "*X^" << i; 
                }  
                else
                {
                    stream << " - " << "*X^" << i;
                }        
            }
            else
            {
                if (c.koef[i] != 0)
                {
                    if(c.koef[i] != 1)
                    {
                        stream << " + " << c.koef[i] << "*X^" << i;
                    }
                    else
                    {
                        stream << " + " << "*X^" << i;
                    }      
                }
            }
        }   
        s << '\n';
    }
    else
    {
        stream << 0;
    }
    return stream;
}
 
int main(void)
{
    setlocale(LC_ALL, "");
    int n, m;
    double x;
    cout << "Введите степень полинома p1: ";
    cin >> n;
    cout << "Введите степень полинома p2: ";
    cin >> m;
    Polynom a(n), b(m), p1, p2, p3;
    cout << "Введите коэффициенты полинома p1: " << endl;
    cin >> a;
    cout << "Введите коэффициенты полинома p2: " << endl;
    cin >> b;
    cout << "Полином p1: " << a << endl;
    cout << "Полином p2: " << b << endl;
    cout << "Сумма полиномов p1 и p2 = " << (p1 = a + b) << endl;
    cout << "Разность полиномов p1 и p2 = " << (p2 = a - b) << endl;
    cout << "Произведение полиномов p1 и p2 = " << (p3 = a * b) << endl;
    cout << "Присваивание: полином p2 = p1 = " << (p2 = p1) << endl;
    cout << "Введите значение x: ";
    cin >> x;
    cout << "Значение полинома p1(x) = " << p1(x) << endl;
    cout << "Значение полинома p2(x) = " << p2(x) << endl;
    
    return 0;
}

@lemegeton · 27.02.2023, 13:25

Сообщение от Yashka0315

но не правильно подсчитываются значения полиномов от заданного

В этом коде такого функционала нет.

Сообщение от Yashka0315

оператор присваивания складывает

не складыавет. он написан как-то коряво и возвращает копию, но он не складывает

Сообщение от Yashka0315

Что мне надо исправить в этом коде?

Как минимум написать и использовать функцию/метод для подсчёта "значения полиномов от заданного значения x" и исправить оператор присваивания.

@Yashka0315 · 27.02.2023, 14:09 **[ТС]**

Да, не складывает, это я писал не те переменные просто в main. Сейчас разобрался, всё хорошо с присваиванием. Только подсчёт значения остался. Как примерно должна функция для подсчёта выглядеть, не подскажите? Я пытался написать, у меня вышло вот это:

C++
1
2
3
4
5
6
7
8
9
10
11
Polynom Polynom::operator()(const Polynom& p)
{
    Polynom this_p(1);
    Polynom result(0);
    for (int i = 0; i < s; i++)
    {
        result = result + (this_p * koef[i]);
        this_p = this_p * p;
    }
    return result;
}

Это я на примере вашего кода пытался создать функцию. Не могу только понять, что здесь исправить нужно. Сама функция она же будет возводить x в степень и умножать на соответствующий коэффициент и так с каждым слагаемым, а потом посчитает их сумму и возвратит значение в result. Но вот в чём загвоздка, сообразить всё никак не могу.

Может, запись должна быть не такая:

C++
1
2
3
double x = 2;
Polynom a(n), b(m), ps, pr, pp;
cout << "Значение полинома p1(x) = " << a(x) << endl;

Здесь выводится лишь коэффициент, индекс которого x. В общем, я здесь застопорился

@lemegeton · 27.02.2023, 15:20

Сообщение от Yashka0315

Здесь выводится лишь коэффициент, индекс которого x.

В этом коде есть два оператора "()".
Первый

C++
1
2
3
4
    double &operator()(int i)
    {
        return koef[i];
    }

Принимает целое со знаком и возвращает коэффициент.
(интересно, что если ему передать -1?)

Второй

C++
1
2
3
4
5
6
7
8
9
10
11
Polynom Polynom::operator()(const Polynom &p)
{
    Polynom this_p(1);
    Polynom result(0);
    for (int i = 0; i < s; ++i)
    {
        result = result + (this_p * koef[i]);
        this_p = this_p * p;
    }
    return result;
}

Принимает полином, возвращает полином.
А посередине... он высчитывает полином от полинома. Походу.
Не знаю, что хотел сказать этим автор.
Но кода, который бы считал значение полинома при заданном Х нет.

Чем вас не устроил мой код? Возьмите его.
Я бы ещё понял, если бы вы пытались разобраться, но вы ведь просто склеиваете два кода, как в том меме про шиба-ину.

Polynom. Перегрузки операторов, действия с полиномами

@Yashka0315 · 27.02.2023, 19:38 **[ТС]**

Вот эту функцию

C++
1
2
3
4
5
6
7
8
9
10
11
Polynom Polynom::operator()(const Polynom &p)
{
    Polynom this_p(1);
    Polynom result(0);
    for (int i = 0; i < s; ++i)
    {
        result = result + (this_p * koef[i]);
        this_p = this_p * p;
    }
    return result;
}

я написал на примере функции из вашего кода

C++
1
2
3
4
5
6
7
8
9
T operator()(const T &value) {
        T thisValue{1};
        T result{0};
        for (std::size_t i = 0; i < size; ++i) {
            result += thisValue * coefficients[i];
            thisValue *= value;
        }
        return result;
    }

Тут, конечно, я понимаю, что не получится так, как я сделал, и не прокатит таким образом. Я просто не совсем разбираюсь, каким будет тело функции подсчёта значения полинома от x в моём коде.
Вот, к примеру, если я задам такой полином - 1 + 3 * x^1 + 5 * x^2, приравняю x к 2, например, напишу cout << "Значение полинома = " << a(x), то на экран выведется не значение от 2, а 5 - коэффициент, стоящий в позиции по индексу 2, то есть 1 - индекс 0, 3 - индекс 1 и 5 - индекс 2. Что исправить мне нужно, так и не сообразил

@lemegeton · 27.02.2023, 19:58

Сообщение от Yashka0315

напишу cout << "Значение полинома = " << a(x), то на экран выведется не значение от 2, а 5 - коэффициент, стоящий в позиции по индексу 2

Потому что у вас два оператора скобочки.
Компилятор выбирает ту, что больше подходит. (Механизм сложнее, но будем для простоты считать пока так)
Больше подходит та, что принимает int.
Вот её компилятор и вызовет.
А она возвращает то, что вы видите.

Добавлено через 40 секунд

Сообщение от Yashka0315

я написал на примере функции из вашего кода

В аналогии с моим кодом вместо T было бы не Polynom, а, например, double.
Хотя полином полиномов тоже вполне себе жизнеспособная конструкция.

@Yashka0315 · 27.02.2023, 21:01 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
T &operator[](std::size_t i) {
        return coefficients[i];
}
 
T operator()(const T &value) {
        T thisValue{1};
        T result{0};
        for (std::size_t i = 0; i < size; ++i) {
            result += thisValue * coefficients[i];
            thisValue *= value;
        }
        return result;
    }

А, сообразил. У вас в коде оператор [] как у меня оператор (). Поэтому при записи a(2) в моей программе возвращается значение коэффициента по индексу 2. Мне, получается, нужно создать другой оператор для подсчёта значения полинома?

Добавлено через 36 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
double &operator[](int i)
{
     return koef[i];
}
 
double Polynom::operator()(const double &value)
{
    double thisValue(1);
    double result(0);
    for (int i = 0; i < s; ++i)
    {
        result += thisValue * koef[i];
        thisValue *= value;
    }
    return result;
}
 
int main()
{
        double x = 2;
        cout << "p1(x) = " << p1(x) << endl;
}

Уже есть сдвиг

Что-то считает, но только понять не могу, откуда такое значение: например, полином 1 + 2 * x^1 + 3 * x^2, пишу в maine x = 2, вывожу полином(x). Если самому посчитать, то должно получится 17, но выводит 10.

@lemegeton · 27.02.2023, 23:14

Сообщение от Yashka0315

const double &value

Дабл нет смысла по константной ссылке передавать. Можно по-значению.

Сообщение от Yashka0315

Что-то считает, но только понять не могу, откуда такое значение: например, полином 1 + 2 * x^1 + 3 * x^2, пишу в maine x = 2, вывожу полином(x).

Дебажьте. Если не получается, приведите код целиком, я посмотрю.

@Yashka0315 · 28.02.2023, 06:40 **[ТС]**

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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
 
class Polynom
{
    private:
        int s; 
        double *koef; 
        
    public:
        Polynom();
        Polynom(int as);
        Polynom(const Polynom &); 
        ~Polynom();
        int gets(); 
        double getkoef(int); 
        double operator()(double &);
        Polynom operator+(const Polynom &);  
        Polynom operator-(const Polynom &);   
        Polynom operator*(const Polynom &);
        Polynom operator=(const Polynom &); 
        friend ostream &operator<< (ostream &stream, const Polynom &c); 
        friend istream &operator >> (istream &stream, Polynom &c); 
        double &operator[](int i)
        {
            return koef[i];
        }
    };
    
Polynom::Polynom() 
{
    koef = 0;
}
 
Polynom::~Polynom()
{
    delete[] koef;
}
 
Polynom::Polynom(int as)
{
    int i;
    s = as;
    koef = new double[s + 1];
    for (i = 0; i <= s; i++)
    {
        koef[i] = 0;
    }
}
 
Polynom::Polynom(const Polynom &f)
{
    s = f.s;
    koef = new double[s + 1];
    for (int i = 0; i <= s; i++)
    {
        koef[i] = f.koef[i];
    }       
}
 
int Polynom::gets() 
{
    return s;
}
 
double Polynom::getkoef(int i) 
{
    if (i <= s)
    {
        return koef[i];
    }   
    else
    {
        return 0.0;
    }       
}
 
double Polynom::operator()(double &value)
{
    double thisValue(1);
    double result(0);
    for (int i = 0; i < s; ++i)
    {
        result += thisValue * koef[i];
        thisValue *= value;
    }
    return result;
}
 
Polynom Polynom::operator+(const Polynom &p)
{
    int i;
    if (s >= p.s)
    {
        Polynom p1 = *this;
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = koef[i] + p.koef[i];
        }   
        return p1;
    }
    else
    {
        Polynom p1(p.s);
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = p.koef[i] + koef[i];   
        }         
        return p1;
    }
}
 
Polynom Polynom::operator-(const Polynom &p) 
{
    int i;
    if (s >= p.s)
    {
        Polynom p2 = *this;
        for (i = 0; i <= p.s; i++)
        {
            p2.koef[i] = koef[i] - p.koef[i];
        }
        return p2;
    }
    else
    {
        Polynom p2(p.s);
        for (i = 0; i <= s; i++)
        {
            p2.koef[i] = -p.koef[i] + koef[i];
        } 
        for (i = s + 1; i <= p.s; i++)
        {
            p2.koef[i] = -p.koef[i];    
        }   
        return p2;
    }
}
 
Polynom Polynom::operator*(const Polynom &p)
{
    int i, j;
    Polynom p3(s + p.s);
    for (i = 0; i <= s; i++)
    {
        for (j = 0; j <= p.s; j++)
        {
            p3.koef[i + j] += koef[i] * p.koef[j];
        }
    }      
    return p3;
}
 
Polynom Polynom::operator = (const Polynom &p) 
{
    s = p.s;
    delete[] koef;
    koef = new double[s + 1];
    for (int i = 0; i <= s; i++)
    {
        koef[i] = p.koef[i];
    }      
    return *this;       
}
 
istream &operator >> (istream &stream, Polynom &c)
{
    int i;
    for (i = 0; i <= c.s; i++)
    {
        stream >> c.koef[i];
    }
    return stream;
}
 
ostream &operator << (ostream &stream, const Polynom &c)
{
    int i, s = 0;
    for (i = 0; i <= c.s; i++)
    {
        if (c.koef[i] != 0)
        {
            s++;    
        }       
    }
    if (s != 0)
    {
        if (c.koef[0] != 0)
        {
            stream << c.koef[0];
        }
        for (i = 1; i <= c.s; i++)
        {
            if (c.koef[i] < 0)
            { 
                if(c.koef[i] != -1)
                {
                    stream << c.koef[i] << "*X^" << i; 
                }  
                else
                {
                    stream << " - " << "*X^" << i;
                }        
            }
            else
            {
                if (c.koef[i] != 0)
                {
                    if(c.koef[i] != 1)
                    {
                        stream << " + " << c.koef[i] << "*X^" << i;
                    }
                    else
                    {
                        stream << " + " << "*X^" << i;
                    }      
                }
            }
        }   
        s << '\n';
    }
    else
    {
        stream << 0;
    }
    return stream;
}
 
int main()
{
    setlocale(LC_ALL, "");
    int n, m;
    double x = 2;
    cout << "Введите степень полинома p1: ";
    cin >> n;
    cout << "Введите степень полинома p2: ";
    cin >> m;
    Polynom p1(n), p2(m), ps, pr, pp;
    cout << "Введите коэффициенты полинома p1: " << endl;
    cin >> p1;
    cout << "Введите коэффициенты полинома p2: " << endl;
    cin >> p2;
    cout << "Полином p1: " << p1 << endl;
    cout << "Полином p2: " << p2 << endl;
    cout << "Сумма полиномов p1 и p2 = " << (ps = p1 + p2) << endl;
    cout << "Разность полиномов p1 и p2 = " << (pr = p1 - p2) << endl;
    cout << "Произведение полиномов p1 и p2 = " << (pp = p1 * p2) << endl;
    cout << "Присваивание: полином p2 = p1 = " << (p2 = p1) << endl;
    cout << "Значение полинома p1(x) = " << p1(x) << endl;
    
    return 0;
}

Вот, полный код программы

@lemegeton · 28.02.2023, 11:02

Там какая-то ерунда с размером выделяемой памяти и размером полинома.
Переписать надо все методы, использующие размер.
Пример:

C++
1
2
3
4
5
6
7
8
9
Polynom::Polynom(const Polynom &f)
{
    s = f.s;
    koef = new double[s + 1]; // тут
    for (int i = 0; i <= s; i++)
    {
        koef[i] = f.koef[i];
    }
}

Когда я хочу полином с двумя коэффициентами, выделено памяти будет под три коэффициента.

Добавлено через 22 минуты
Баги в операторе "+".

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Polynom Polynom::operator+(const Polynom &p)
{
    int i;
    if (s >= p.s)
    {
        Polynom p1 = *this;
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = koef[i] + p.koef[i]; // "s > p.s" -- будет выход за пределы массива p.koef
        }
        return p1;
    }
    else
    {
        Polynom p1(p.s);
        for (i = 0; i <= s; i++) // "s < p.s" - не все коэффициенты будут учтены, если размеры разные
        {
            p1.koef[i] = p.koef[i] + koef[i];
        }
        return p1;
    }
}

Добавлено через 42 минуты
Из-за кривой работы с размерами, код оператора "()" ничего не знает про коэфициент последней степени.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
double Polynom::operator()(double &value)
{
    double thisValue(1);
    double result(0);
    // вот тут проход идёт до koef[s-1] включительно, 
    // тогда как в остальных местах идет до s включительно
    for (int i = 0; i < s; ++i) 
    {
        result += thisValue * koef[i];
        thisValue *= value;
    }
    return result;
}

@Yashka0315 · 28.02.2023, 12:20 **[ТС]**

Сообщение от lemegeton

Там какая-то ерунда с размером выделяемой памяти и размером полинома.
Переписать надо все методы, использующие размер.
Пример:

То есть, операторы, где происходит работа с размерностью, должны так выглядеть:

C++
1
2
3
4
5
6
7
8
9
Polynom::Polynom(const Polynom &f)
{
    s = f.s;
    koef = new double[s]; // тут
    for (int i = 0; i <= s; i++)
    {
        koef[i] = f.koef[i];
    }
}

Сообщение от lemegeton

Баги в операторе "+".

А здесь задать условия не s >= p.s, else s <= p.s, а s == p.s:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Polynom Polynom::operator+(const Polynom &p)
{
    int i;
    if (s == p.s)
    {
        Polynom p1 = *this;
        for (i = 0; i <= s; i++)
        {
            p1.koef[i] = koef[i] + p.koef[i]; // "s > p.s" -- будет выход за пределы массива p.koef
        }
        return p1;
    }
    else
    {
        Polynom p1(p.s);
        for (i = 0; i <= s; i++) // "s < p.s" - не все коэффициенты будут учтены, если размеры разные
        {
            p1.koef[i] = p.koef[i] + koef[i];
        }
        return p1;
    }
}

Тогда в операторе - тоже самое нужно будет исправить, там точно такое же условие:

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
Polynom Polynom::operator-(const Polynom &p) 
{
    int i;
    if (s >= p.s)
    {
        Polynom p2 = *this;
        for (i = 0; i <= p.s; i++)
        {
            p2.koef[i] = koef[i] - p.koef[i];
        }
        return p2;
    }
    else
    {
        Polynom p2(p.s);
        for (i = 0; i <= s; i++)
        {
            p2.koef[i] = -p.koef[i] + koef[i];
        } 
        for (i = s + 1; i <= p.s; i++)
        {
            p2.koef[i] = -p.koef[i];    
        }   
        return p2;
    }
}

@lemegeton · 28.02.2023, 12:29

Сообщение от Yashka0315

Polynom::Polynom(const Polynom &f)
{
s = f.s;
koef = new double[s]; // тут
for (int i = 0; i <= s; i++)
{
koef[i] = f.koef[i];
}
}

А что поменялось? Оо
Размер надо выставлять таким, каким он был передан. И нигде не проверять его на "меньше или равно".

Сообщение от Yashka0315

А здесь задать условия не s >= p.s, else s <= p.s, а s == p.s:

Так будет ещё хуже. Посмотртие, как у меня сделано. Там вообще иф только один.

@Yashka0315 · 28.02.2023, 12:33 **[ТС]**

Вот исправил, теперь всё правильно считает, но я

Сообщение от lemegeton

А что поменялось? Оо

Вместо [s + 1] написал [s] в той строчке, где вы указали.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@KSergey9
	16.02.2023, 13:33
	Не по теме: Yashka0315, какова ваша цель в этой жизни? каков смысл? 0

@lemegeton 4903 / 2696 / 921 Регистрация: 29.11.2010 Сообщений: 5,783
	17.02.2023, 20:51
	Сверху вниз. Первая часть: - конструктор по-умолчанию - конструктор с одним параметром -- количеством коэффициентов многочления - конструктор со списком инициализации -- коэффициенты многочлена - конструктор копирования - конструктор копирования перемещением - оператор присваивания Вторая часть: - получение количества коэффициентов многочлена - получение коэффициента многочлена по степени - получение коэффициента многочлена по степени (константная версия) - оператор скобочки с параметром - вычисление значения многочлена при заданном значении неизвестной 1

@Yashka0315 1 / 1 / 0 Регистрация: 13.10.2022 Сообщений: 37
	18.02.2023, 13:34 [ТС]
	Понял, спасибо. А вот где template <typename T> - создание шаблона для аргумента T - это сделано для того, чтобы могли использовать в операторах не один, а несколько параметров? Где вот Polynomial<T> &a, Polynomial<T> &b. 0