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

Приведение подобны - C++

Восстановить пароль Регистрация
 
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
06.01.2011, 14:49     Приведение подобны #1
Приведение подобных. Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное выражение представлено одной буквой, операция возведения в степень обозначается "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется, вывести соответствующее сообщение.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2011, 14:49     Приведение подобны
Посмотрите здесь:

Приведение типов C++
C++ Приведение типов?
Приведение типов C++
приведение класса C++
C++ Приведение типов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
06.01.2011, 14:55     Приведение подобны #2
OffSide, ага. Что не ясно?
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
06.01.2011, 14:58  [ТС]     Приведение подобны #3
Цитата Сообщение от silent_1991 Посмотреть сообщение
OffSide, ага. Что не ясно?
смысл задачи вроде как я понял, Например: 3x^2+4x^4+9x^2=0 , надо сделать так, чтобы получилось 12x^2+4x^4=0. Щас вот читаю книгу, но до этой темы еще не дошел, не успею дойти до экзамена, а сдавать задачу уже скоро и как написать код я не знаю
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
06.01.2011, 15:05     Приведение подобны #4
Основные составляющие строки - степень неизвестной и её коэффициент. Вам нужно создать массив коэффициентов размером с максимально возможную степень многочлена и обнулить каждый его элемент. Затем парсить строку на предмет коэффициентов следующим образом:
вытащили очередной коэффициент - смотрим на степень при этом коэффициенте. Эта степень минус один будет являться индексом элемента в массиве коэффициентов, к которому нужно прибавить вытащенный только что коэффициент.
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
06.01.2011, 15:33  [ТС]     Приведение подобны #5
Цитата Сообщение от silent_1991 Посмотреть сообщение
Основные составляющие строки - степень неизвестной и её коэффициент. Вам нужно создать массив коэффициентов размером с максимально возможную степень многочлена и обнулить каждый его элемент. Затем парсить строку на предмет коэффициентов следующим образом:
вытащили очередной коэффициент - смотрим на степень при этом коэффициенте. Эта степень минус один будет являться индексом элемента в массиве коэффициентов, к которому нужно прибавить вытащенный только что коэффициент.
да это я понял)

Добавлено через 26 минут
помоги с кодом
Mr.X
Эксперт С++
 Аватар для Mr.X
2799 / 1575 / 246
Регистрация: 03.05.2010
Сообщений: 3,658
07.01.2011, 23:03     Приведение подобны #6
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
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
//////////////////////////////////////////////////////////////////////////////////////
//Многочлен произвольного вида с одним неизвестным задан символьной строкой. 
//Неизвестное выражение представлено одной буквой, операция возведения в степень 
//обозначается "^". Преобразовать многочлен к нормальному виду, приведя 
//подобные члены и определив его массивом коэффициентов. 
//Если подобных членов не окажется, вывести соответствующее сообщение. 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cctype>
#include <iostream>
#include <iterator>
#include <limits>
#include <sstream>
#include <string>
#include <map>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string                     T_str;
typedef T_str::value_type               T_symb;
typedef double                          T_coef;
typedef int                             T_exponent;
typedef int                             T_coef_sign;
typedef std::map<T_exponent, T_coef>    T_exp_coefficients;
typedef T_exp_coefficients::value_type  T_exp_coef_elem;
//////////////////////////////////////////////////////////////////////////////////////
const T_symb  EMPTY_VAR_SYMB  = ' ';
const T_symb  POW_OP_SYMB     = '^';
const T_symb  PLUS_SYMB       = '+';
const T_symb  MINUS_SYMB      = '-';
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  equal_to_for_real(T a, T b) 
{
    const T  coef = 10;
    return abs(a - b) < std::numeric_limits<T>::epsilon() * coef;
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_for_real(T a, T b) 
{
    return a > b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_for_real(T a, T b) 
{
    return a < b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_equal_for_real(T a, T b) 
{
    return !less_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_equal_for_real(T a, T b) 
{
    return !greater_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_polynom
{
    T_symb              var_symb_;
    T_exp_coefficients  coefficients_;
    T_polynom() : var_symb_(EMPTY_VAR_SYMB)
    {}
    //---------------------------------------------------------------------------------
    bool  set_var_symb(T_symb  var_symb)
    {
        if(var_symb_ == EMPTY_VAR_SYMB)
        {
            var_symb_ = var_symb;
            return  true;
        }
        else
        {
            return var_symb_ == var_symb;
        }
    }
};
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_symb(T_str&  s, T_symb  symb)
{
    bool  res_bool = (s[0] == symb);
    if(res_bool)
    {
        s.erase(0, 1);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_sign(T_str&  s, T_coef_sign&  coef_sign)
{
    bool  res_bool = false;    
    do
    {
        switch(s[0])
        {
        case PLUS_SYMB:
            res_bool = calculate_symb(s, PLUS_SYMB); 
            break;
 
        case MINUS_SYMB:
            coef_sign *= -1;
            res_bool = calculate_symb(s, MINUS_SYMB);
            break;
 
        default:
            res_bool = false;       
        }    
    }while(   s[0] == PLUS_SYMB
           || s[0] == MINUS_SYMB);
 
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_coef(T_str&  s, T_coef&  coef)
{
    std::stringstream  ssin(s);
    if(ssin >> coef)
    {
        T_str tail;
        ssin >> tail;
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_var_symb(T_str&  s, T_polynom&  polynom)
{
    T_symb  var_symb_cur  = s[0];
    bool    res_bool      = isalpha(var_symb_cur) != 0;
    if(res_bool)
    {
        return    polynom.set_var_symb  (var_symb_cur)
               && calculate_symb        (s, var_symb_cur);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_exponent(T_str&  s, T_exponent&  exponent)
{    
    std::stringstream  ssin(s);
    if(ssin >> exponent)
    {
        T_str  tail;
        ssin >> tail;             
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_term(T_str&  s, T_polynom&  polynom)
{
    int         coef_sign  = 1;
    T_coef      coef       = 0;
    T_exponent  exponent   = 0;
    
    if(!calculate_sign(s, coef_sign))  return  false;
    //Считываем либо степень без коэффициента (предполагается, что он равен 1),
    //либо коэффициент без степени (предполагается, что это свободный член),
    //либо коэффициент и степень.
    bool  bool_res = true;
    if(calculate_coef(s, coef))//Считали либо свободный член, 
                               //либо терм с показателем степени.
    {
        if(calculate_var_symb(s, polynom))//Считали терм с символом переменной.
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1;
                bool_res = true;
            }
        }
        else//Считали свободный член.
        {
            exponent = 0;
            bool_res = true;
        }
    }    
    else//Считали опущенный коэффициент 1 или это не терм, если дальше нет символа 
        //переменной.
    {
        coef      = 1.0;
        bool_res  = calculate_var_symb(s, polynom);
        if(bool_res)
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1; 
                bool_res = true;
            }            
        }
    }   
 
    if(bool_res)
    {
        polynom.coefficients_[exponent] += coef_sign * coef;
    }
    return  bool_res;
}
//////////////////////////////////////////////////////////////////////////////////////
void  replace_spaces(T_str&  s)
{
    std::istringstream            ssin(s);    
    std::istream_iterator<T_str>  ssin_beg(ssin);
    std::istream_iterator<T_str>  ssin_end;
 
    std::ostringstream            sout;
    std::ostream_iterator<T_str>  sout_beg(sout);
    std::copy(ssin_beg, ssin_end, sout_beg);
    s = sout.str();
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_polynom(T_str&  s, T_polynom&  polynom)
{
    replace_spaces(s);
    s.insert(0, 1, PLUS_SYMB);    
    while(calculate_term(s, polynom));    
    return  s.empty();
}
//////////////////////////////////////////////////////////////////////////////////////
void  print_polynom(const T_polynom&  polynom)
{
    T_exponent  exponent_max = polynom.coefficients_.rbegin()->first;
 
    struct  T_print_term
    {
        T_exponent  exponent_max_;
        T_symb      var_symb_;        
        T_print_term
            (
                T_exponent  exponent_max,
                T_symb      var_symb
            ) : exponent_max_     (exponent_max),
                var_symb_         (var_symb)                
        {}
        //----------------------------------------------------------------------------
        void  operator() (T_exp_coef_elem  exp_coef_elem)
        {              
            if(less_for_real(exp_coef_elem.second, 0.0))
            {                
                std::cout << " "
                          << MINUS_SYMB
                          << " ";
            }
            else if(exp_coef_elem.first != exponent_max_)
            {                
                std::cout << " "
                          << PLUS_SYMB
                          << " ";
            }
            //Выводить коэффициент, если нулевая степень, или если
            //ненулевая степень и он не единичный по модулю.
            if(   exp_coef_elem.first == 0
               || !equal_to_for_real(abs(exp_coef_elem.second), 1.0))
            {                
                //Знак уже вывели раньше.
                std::cout << abs(exp_coef_elem.second);
            }
            //Выводить символ переменной, если ненулевая степень.          
            if(exp_coef_elem.first != 0)
            {                
                std::cout << var_symb_;
                //Выводить показатель степени, если степень не равна 1.
                if(exp_coef_elem.first != 1)
                {                    
                    std::cout << POW_OP_SYMB
                              << exp_coef_elem.first;                
                }
            }            
        }
    };
    std::cout << std::endl
              << "Result:"
              << std::endl;
    std::for_each(polynom.coefficients_.rbegin(), polynom.coefficients_.rend(),
                  T_print_term(exponent_max, polynom.var_symb_));
}
//////////////////////////////////////////////////////////////////////////////////////
void  normalyze_polynom(T_polynom&  polynom)
{
    struct  T_is_zero_coeff
    {        
        bool  operator() (T_exp_coef_elem  exp_coef_elem)
        {
            return  equal_to_for_real(exp_coef_elem.second, 0.0);
        }
    };
 
    for(;;)
    {
        T_exp_coefficients::iterator  zero_coeff_it 
            = find_if(polynom.coefficients_.begin(), polynom.coefficients_.end(),
                      T_is_zero_coeff());
 
        if(zero_coeff_it == polynom.coefficients_.end()) break;
        polynom.coefficients_.erase(zero_coeff_it);
    }
 
    if(polynom.coefficients_.empty())
    {
        polynom.coefficients_[0] = 0.0;
    }
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{   
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << "Enter a polynom in one variable like "
                  << std::endl
                  << "-+--151.2x^3 + x^2 - -3.53x + 27.6x^2 - +117.3 + x^0 - x^1"
                  << std::endl;
 
        T_str  s;
        getline(std::cin, s);
        if(s.empty()) break;        
        T_polynom  polynom;
        if(calculate_polynom(s, polynom))
        {
            normalyze_polynom  (polynom);
            print_polynom      (polynom);        
        }
        else
        {
            std::cout << "Expression is incorrect.";
        }        
    }    
}
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
07.01.2011, 23:15     Приведение подобны #7
вот мой проект в VS 2010 полиномы от 3 переменных с испоьзованием динамической структуры данных - списка (список написан свой - односвязный с головным элементом)
вся реализация видна и проста
Вложения
Тип файла: rar Polynomial.rar (3.65 Мб, 18 просмотров)
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
11.01.2011, 19:14  [ТС]     Приведение подобны #8
Цитата Сообщение от Mr.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
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
//////////////////////////////////////////////////////////////////////////////////////
//Многочлен произвольного вида с одним неизвестным задан символьной строкой. 
//Неизвестное выражение представлено одной буквой, операция возведения в степень 
//обозначается "^". Преобразовать многочлен к нормальному виду, приведя 
//подобные члены и определив его массивом коэффициентов. 
//Если подобных членов не окажется, вывести соответствующее сообщение. 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cctype>
#include <iostream>
#include <iterator>
#include <limits>
#include <sstream>
#include <string>
#include <map>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string                     T_str;
typedef T_str::value_type               T_symb;
typedef double                          T_coef;
typedef int                             T_exponent;
typedef int                             T_coef_sign;
typedef std::map<T_exponent, T_coef>    T_exp_coefficients;
typedef T_exp_coefficients::value_type  T_exp_coef_elem;
//////////////////////////////////////////////////////////////////////////////////////
const T_symb  EMPTY_VAR_SYMB  = ' ';
const T_symb  POW_OP_SYMB     = '^';
const T_symb  PLUS_SYMB       = '+';
const T_symb  MINUS_SYMB      = '-';
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  equal_to_for_real(T a, T b) 
{
    const T  coef = 10;
    return abs(a - b) < std::numeric_limits<T>::epsilon() * coef;
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_for_real(T a, T b) 
{
    return a > b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_for_real(T a, T b) 
{
    return a < b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_equal_for_real(T a, T b) 
{
    return !less_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_equal_for_real(T a, T b) 
{
    return !greater_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_polynom
{
    T_symb              var_symb_;
    T_exp_coefficients  coefficients_;
    T_polynom() : var_symb_(EMPTY_VAR_SYMB)
    {}
    //---------------------------------------------------------------------------------
    bool  set_var_symb(T_symb  var_symb)
    {
        if(var_symb_ == EMPTY_VAR_SYMB)
        {
            var_symb_ = var_symb;
            return  true;
        }
        else
        {
            return var_symb_ == var_symb;
        }
    }
};
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_symb(T_str&  s, T_symb  symb)
{
    bool  res_bool = (s[0] == symb);
    if(res_bool)
    {
        s.erase(0, 1);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_sign(T_str&  s, T_coef_sign&  coef_sign)
{
    bool  res_bool = false;    
    do
    {
        switch(s[0])
        {
        case PLUS_SYMB:
            res_bool = calculate_symb(s, PLUS_SYMB); 
            break;
 
        case MINUS_SYMB:
            coef_sign *= -1;
            res_bool = calculate_symb(s, MINUS_SYMB);
            break;
 
        default:
            res_bool = false;       
        }    
    }while(   s[0] == PLUS_SYMB
           || s[0] == MINUS_SYMB);
 
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_coef(T_str&  s, T_coef&  coef)
{
    std::stringstream  ssin(s);
    if(ssin >> coef)
    {
        T_str tail;
        ssin >> tail;
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_var_symb(T_str&  s, T_polynom&  polynom)
{
    T_symb  var_symb_cur  = s[0];
    bool    res_bool      = isalpha(var_symb_cur) != 0;
    if(res_bool)
    {
        return    polynom.set_var_symb  (var_symb_cur)
               && calculate_symb        (s, var_symb_cur);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_exponent(T_str&  s, T_exponent&  exponent)
{    
    std::stringstream  ssin(s);
    if(ssin >> exponent)
    {
        T_str  tail;
        ssin >> tail;             
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_term(T_str&  s, T_polynom&  polynom)
{
    int         coef_sign  = 1;
    T_coef      coef       = 0;
    T_exponent  exponent   = 0;
    
    if(!calculate_sign(s, coef_sign))  return  false;
    //Считываем либо степень без коэффициента (предполагается, что он равен 1),
    //либо коэффициент без степени (предполагается, что это свободный член),
    //либо коэффициент и степень.
    bool  bool_res = true;
    if(calculate_coef(s, coef))//Считали либо свободный член, 
                               //либо терм с показателем степени.
    {
        if(calculate_var_symb(s, polynom))//Считали терм с символом переменной.
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1;
                bool_res = true;
            }
        }
        else//Считали свободный член.
        {
            exponent = 0;
            bool_res = true;
        }
    }    
    else//Считали опущенный коэффициент 1 или это не терм, если дальше нет символа 
        //переменной.
    {
        coef      = 1.0;
        bool_res  = calculate_var_symb(s, polynom);
        if(bool_res)
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1; 
                bool_res = true;
            }            
        }
    }   
 
    if(bool_res)
    {
        polynom.coefficients_[exponent] += coef_sign * coef;
    }
    return  bool_res;
}
//////////////////////////////////////////////////////////////////////////////////////
void  replace_spaces(T_str&  s)
{
    std::istringstream            ssin(s);    
    std::istream_iterator<T_str>  ssin_beg(ssin);
    std::istream_iterator<T_str>  ssin_end;
 
    std::ostringstream            sout;
    std::ostream_iterator<T_str>  sout_beg(sout);
    std::copy(ssin_beg, ssin_end, sout_beg);
    s = sout.str();
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_polynom(T_str&  s, T_polynom&  polynom)
{
    replace_spaces(s);
    s.insert(0, 1, PLUS_SYMB);    
    while(calculate_term(s, polynom));    
    return  s.empty();
}
//////////////////////////////////////////////////////////////////////////////////////
void  print_polynom(const T_polynom&  polynom)
{
    T_exponent  exponent_max = polynom.coefficients_.rbegin()->first;
 
    struct  T_print_term
    {
        T_exponent  exponent_max_;
        T_symb      var_symb_;        
        T_print_term
            (
                T_exponent  exponent_max,
                T_symb      var_symb
            ) : exponent_max_     (exponent_max),
                var_symb_         (var_symb)                
        {}
        //----------------------------------------------------------------------------
        void  operator() (T_exp_coef_elem  exp_coef_elem)
        {              
            if(less_for_real(exp_coef_elem.second, 0.0))
            {                
                std::cout << " "
                          << MINUS_SYMB
                          << " ";
            }
            else if(exp_coef_elem.first != exponent_max_)
            {                
                std::cout << " "
                          << PLUS_SYMB
                          << " ";
            }
            //Выводить коэффициент, если нулевая степень, или если
            //ненулевая степень и он не единичный по модулю.
            if(   exp_coef_elem.first == 0
               || !equal_to_for_real(abs(exp_coef_elem.second), 1.0))
            {                
                //Знак уже вывели раньше.
                std::cout << abs(exp_coef_elem.second);
            }
            //Выводить символ переменной, если ненулевая степень.          
            if(exp_coef_elem.first != 0)
            {                
                std::cout << var_symb_;
                //Выводить показатель степени, если степень не равна 1.
                if(exp_coef_elem.first != 1)
                {                    
                    std::cout << POW_OP_SYMB
                              << exp_coef_elem.first;                
                }
            }            
        }
    };
    std::cout << std::endl
              << "Result:"
              << std::endl;
    std::for_each(polynom.coefficients_.rbegin(), polynom.coefficients_.rend(),
                  T_print_term(exponent_max, polynom.var_symb_));
}
//////////////////////////////////////////////////////////////////////////////////////
void  normalyze_polynom(T_polynom&  polynom)
{
    struct  T_is_zero_coeff
    {        
        bool  operator() (T_exp_coef_elem  exp_coef_elem)
        {
            return  equal_to_for_real(exp_coef_elem.second, 0.0);
        }
    };
 
    for(;;)
    {
        T_exp_coefficients::iterator  zero_coeff_it 
            = find_if(polynom.coefficients_.begin(), polynom.coefficients_.end(),
                      T_is_zero_coeff());
 
        if(zero_coeff_it == polynom.coefficients_.end()) break;
        polynom.coefficients_.erase(zero_coeff_it);
    }
 
    if(polynom.coefficients_.empty())
    {
        polynom.coefficients_[0] = 0.0;
    }
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{   
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << std::endl
                  << "Enter a polynom in one variable like "
                  << std::endl
                  << "-+--151.2x^3 + x^2 - -3.53x + 27.6x^2 - +117.3 + x^0 - x^1"
                  << std::endl;
 
        T_str  s;
        getline(std::cin, s);
        if(s.empty()) break;        
        T_polynom  polynom;
        if(calculate_polynom(s, polynom))
        {
            normalyze_polynom  (polynom);
            print_polynom      (polynom);        
        }
        else
        {
            std::cout << "Expression is incorrect.";
        }        
    }    
}
хм.. интересно... а можно комментарий хоть какой-нибудь к программе?(как работает и т.п) а лучше всего комментарий к кажд. строчке. если не сложно))
sandye51
11.01.2011, 19:16
  #9

Не по теме:

Цитата Сообщение от OffSide Посмотреть сообщение
а лучше всего комментарий к кажд. строчке. если не сложно))
ахаха, 350 строк, как бы не так

OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
11.01.2011, 19:18  [ТС]     Приведение подобны #10
Цитата Сообщение от sandye51 Посмотреть сообщение

Не по теме:


ахаха, 350 строк, как бы не так

там пробелов больше)

кстати разбирая ваш архив, так и не смог понять, что там к чему, слишком много всяких файлов)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2011, 12:42     Приведение подобны
Еще ссылки по теме:

Динамическое приведение C++
По заданным точкам двух треугольников определить подобны ли они C++
C++ Приведение указателей

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
OffSide
2 / 2 / 0
Регистрация: 03.10.2010
Сообщений: 111
19.01.2011, 12:42  [ТС]     Приведение подобны #11
завтра сдавать(( помогите

Добавлено через 16 часов 12 минут
need help

Добавлено через 15 минут
аууууу
Yandex
Объявления
19.01.2011, 12:42     Приведение подобны
Ответ Создать тему
Опции темы

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