Форум программистов, компьютерный форум, киберфорум
Наши страницы

Решение всех упражнений из книги Р. Лафоре "Объектно-ориентированное программирование в С++" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конвертер текстового файла http://www.cyberforum.ru/cpp-beginners/thread439174.html
Добрый день!!! Простите за наглость... Помогите пожалуйста написать программу-конвертер текстовых файлов из dos в windows и обратно. С командной строки должно вводится направление /d или /w. Я очень...
C++ Проблема с libmms - ошибка при компиляции. Здравствуйте. Уже который день не могу разобраться с упомянутой в заголовке библиотекой, а именно: пишу примерно такой тестовый код #include <iostream> #include <libmms/mms.h> int main() { ... http://www.cyberforum.ru/cpp-beginners/thread439169.html
C++ Привет. Как можна найти с даного примера умножение элементов массива с четными номерами?
#include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <iostream> using namespace std; int main(int argc, _TCHAR* argv)
C++ Начало DEV С++
Здравствуйте, подскажите где ошибка? Задание Даны действительные числа х, у . Если х, у отрицательные то каждое значение заменить его модулем; если отрицательное только одно из них, то оба...
C++ Запись текста в файл http://www.cyberforum.ru/cpp-beginners/thread439138.html
Нужно составить прогрумма которая создает файл и записывает в него текст. Программа не записывает в файл текст после пробела, помогите пожалуйста. char name; char text; cout<<"vvedite put' i im9...
C++ allocator std::map Подскажите вопрос, есть тестовое задание: Написать allocator для std::map, располагающий элементы контейнера последовательно в памяти. Подскажите где про это почитать и разъясните... подробнее

Показать сообщение отдельно
Purcell
0 / 0 / 0
Регистрация: 14.08.2013
Сообщений: 20
12.06.2014, 16:02
Задание 11.11

Кликните здесь для просмотра всего текста
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
// parse.cpp
#include <iostream>
#include <cstring>                   //for strlen(), etc
#include <stdlib.h> 
#include <math.h> 
using namespace std;
const int LEN = 80;    //length of expressions, in characters
const int MAX = 40;    //size of stack
////////////////////////////////////////////////////////////////
  class Token                      // Абстрактный базовый класс
    {
    public:
      virtual void showOperNumber()=0; // чистая виртуальная
      virtual char getOperator()=0;             // функция
      virtual float getNumber()=0; 
 
      
    };
////////////////////////////////////////////////////////////////
  class Operator : public Token
    {
    private:
      char oper;             // Операторы +, –, *, /
    public:
      Operator(char c): oper(c)      // конструктор устанавливает значение
        {}
      void showOperNumber()    // получить значение
        {cout<<oper<<endl; }
      virtual float getNumber()
        { return 0.f; }
      char getOperator()
        {return oper;}
     
    };
////////////////////////////////////////////////////////////////
  class Number : public Token
    {
    private:
      float fnum;            // число
    public:
      Number(float f): fnum(f)         // конструктор устанавливает значение
         {}
      void showOperNumber()     // получить значение
        {cout<<fnum<<endl;}
      float getNumber()
        {return fnum;}
      virtual char getOperator()
        { return 0.f; }
    };
////////////////////////////////////////////////////////////////////
class Stack
   {
   private:
      Token* atoken[100];    //содержит типы Operator* и Number*                  
      int top;                       //number of top of stack
   public:
      Stack()                        //constructor
         { top = 0; }
      void push(Token* var)            //put char on stack
         { atoken[++top] = var; }
      Token* pop()                     //take char off stack
         { return atoken[top--]; }
      int gettop()                   //get top of stack
         { return top; }
   };
////////////////////////////////////////////////////////////////
class express
{
    private:
        Stack s;
        char* pStr;
        int len;
    public:
        express (char* ptr)
        {
            pStr=ptr;
            len =strlen(pStr);
        }
        void parse ();     // разбор выражения
        float solve ();      // получение результата
        double round (double);
};
//--------------------------------------------------------------------
double express::round (double n)
    {
        double fractpart, intpart;
        fractpart = modf(n, &intpart);
        if (fractpart<0.5)
            n = intpart;
        else n = intpart+1;
        return n;
            
 
    }
//--------------------------------------------------------------
void express::parse()
{
    char chifra [LEN];    //символы из строки
    float lastval;        // последнее значение
    char lastop;          // последний оператор
    Number* ptrN;
    Operator* ptrO;
    float n;
    char Ch;  
    int j=0;
     
 
    for(j; j<len; j++)          //для всех символов в строке
    {
        if (pStr[j]>='0' && pStr[j]<='9' || pStr[j]==',')
        {
            int i=0;
            while (pStr[j]>='0' && pStr[j]<='9' || pStr[j]==',')  // получаем число 
            {
                chifra [i]=pStr[j];
                j++; i++;
            }
            j--;
            chifra [i]='\0';
            n = round(atof(chifra));
            ptrN = new Number(n);
            s.push(ptrN);                                       // заносим  в стек
        }
        else if(pStr[j]=='+' || pStr[j]=='-' || pStr[j]=='*' || pStr[j]=='/')
        {
            Ch = pStr[j];
            if (s.gettop()==1)                                    // если это первый оператор, то помещаем в стек
            {
                ptrO = new Operator(Ch);
                s.push(ptrO);   
            }
            else
            {
                lastval=s.pop()->getNumber();                //получение предыдущего числа
                lastop=s.pop()->getOperator();              //получение предыдущего оператора
                // если это * или / , а предыдущий был + или -, то
                if( (pStr[j]=='*' || pStr[j]=='/') && (lastop=='+' || lastop=='-') )
                {
                    ptrO = new Operator(lastop);   //отменяем последние два взятия из стека
                    s.push(ptrO);   
                    ptrN = new Number(lastval);
                    s.push(ptrN);   
               }
               else                     //помещаем в стек текущий оператор 
               {
               switch(lastop)        
                  {                  
                  case '+': ptrN = new Number(s.pop()->getNumber() + lastval); s.push(ptrN); break;
                  case '-': ptrN = new Number(s.pop()->getNumber() - lastval); s.push(ptrN); break;
                  case '*': ptrN = new Number(s.pop()->getNumber() * lastval); s.push(ptrN); break;
                  case '/': ptrN = new Number(s.pop()->getNumber() / lastval); s.push(ptrN); break;
                  default:  cout << "\nUnknown oper"; exit(1);
                  }  
               }  
            ptrO = new Operator(pStr[j]);
            s.push(ptrO);              //помещаем в стек текущий оператор 
            }  
         }  
   
      else                           //что-то левое
         { cout << "\nUnknown input character"; exit(1); }
   }
}
//-------------------------------------------------------------
float express::solve ()  //убираем данные из стека
{
    float lastval;              
    while(s.gettop() > 1)
      {
      lastval = s.pop()->getNumber();               //предыдущее значение 
      Number* ptrN;
      switch( s.pop()->getOperator() )              //получение предыдущего оператора
         {                           //do operation, push answer
         case '+': ptrN = new Number(s.pop()->getNumber() + lastval); s.push(ptrN); break;
         case '-': ptrN = new Number(s.pop()->getNumber() - lastval); s.push(ptrN); break;
         case '*': ptrN = new Number(s.pop()->getNumber() * lastval); s.push(ptrN); break;
         case '/': ptrN = new Number(s.pop()->getNumber() / lastval); s.push(ptrN); break;
         default:  cout << "\nUnknown operator"; exit(1);
         }  
      }  
   return float (s.pop()->getNumber());//последний оператор в стеке это результат
}
////////////////////////////////////////////////////////////////
 
int main()
   {
   setlocale (LC_ALL, "russian");
   char ans;            // 'д' или 'н'
   //char stroka [LEN]="12,05+13,05+14,05*2";                          //char from input string
   char stroka [LEN];
   cout << "\nВведите арифметическое выражение в виде 2+3*4/3-2"
          "\nЧисла должны быть из одной цифры"
          "\nНе используйте пробелы и скобки";
 
   do
   {
       cout << "\nВыражение: ";
       cin >> stroka;                          // вводим строку
       express* eptr = new express (stroka);
       eptr->parse();
       cout <<"\nРезультат: "
           << eptr->solve();
       delete eptr;
       cout << "Еще одно выражение (y/n)? ";
    cin >> ans;
   }
   while ( ans == 'y' );
   system("pause");
   return 0;
   }
[
В решении 11 упражнения есть ошибка. Сначала я не мог понять, в чем дело. Вместо запятой в строке для ввода выражения следует использовать точку. Так как функция atof воспринимает только точку. Попробуйте ввести, например, "4,9" в этом варианте программы и она выдаст неправильное округление - "4".

Кроме того, почему бы не осуществлять округление в функции solve? Я понимаю, что автор просил округлять числа при разборе выражения, но, мне кажется, целесообразнее округлить один раз при выдаче ответа, чем несколько раз при каждом вводе в цикл функции parse дробного числа. Короче, я сделал так:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
double Express::solve()                           // удаление данных из стека
{
    double lastval;                               // предыдущее значение
    while(s.gettop() > 1)
    {
        lastval = s.pop() -> getNumber();         // получение предыдущего значения
        Number* ptrN;
        switch(s.pop() -> getOperator())          // получение предыдущего оператора
        {
            case '+': ptrN = new Number(s.pop()->getNumber() + lastval); s.push(ptrN); break;
            case '-': ptrN = new Number(s.pop()->getNumber() - lastval); s.push(ptrN); break;
            case '*': ptrN = new Number(s.pop()->getNumber() * lastval); s.push(ptrN); break;
            case '/': ptrN = new Number(s.pop()->getNumber() / lastval); s.push(ptrN); break;
            default: cout << "\nНеизвестный оператор!" << endl; exit(1);
        }
    }
    // округление результата
    double stat = s.pop() -> getNumber();
    double check = modf(stat, &lastval);
    if (check >= 0.50)
        lastval++;
    return lastval;
}


Добавлено через 21 час 43 минуты
Задание 11.10
Кликните здесь для просмотра всего текста
Код
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
struct link   // один элемент списка
{
  int data;   // некоторые данные
  link* next; // указатель на следующую структуру
};
///////////////////////////////////////////////////////////
class linklist // список
{
  private:
    link* first;
  public:
    linklist ( )            // конструктор без параметров
      { first = NULL; }     // первого элемента пока нет
    ~linklist();
    void additem ( int d ); // добавление элемента
    void display ( );       // показ данных
    void operator = (linklist& ); //оператор присваивания
    linklist(linklist&);          //оператор копирования
};
///////////////////////////////////////////////////////////
void linklist::additem ( int d ) // добавление элемента
{
  link* newlink = new link;      // выделяем память
  newlink->data = d;             // запоминаем данные
  newlink->next = first;         // запоминаем значение first
  first = newlink;               // first теперь указывает на новый элемент
}
///////////////////////////////////////////////////////////
void linklist::display ( )
{
  link* current = first;           // начинаем с первого элемента
  while( current )                 // пока есть данные
  {
    cout << current->data << endl; // печатаем данные
    current = current->next;       // двигаемся к следующему элементу
  }
}
///////////////////////////////////////////////////////////
linklist::~linklist()
    {
        link*current =first;   //установить указатель на первый элемент
        while(current !=NULL ) //выход по достижении последнего элемента
        {
            link*temp =current;  //сохранить указатель на данный элемент
            current =current->next;  //получить ссылку на следующую ссылку
            cout<<"Удаляем"<<endl;
            delete temp;               //удалить эту ссылку
      }
    }
///////////////////////////////////////////////////////////
void linklist::operator = (linklist& l1) //оператор присваивания
{
    link*current =l1.first;   //установить указатель на первый элемент
    while(current !=NULL ) //выход по достижении последнего элемента
        {
            link* newlink = new link;
            newlink->data = current->data;  //сохранить указатель на данный элемент
            newlink->next =first;
            first = newlink;
            current =current->next;  //получить ссылку на следующую ссылку
        }
    cout<<"Оператор присваивания.";
}
///////////////////////////////////////////////////////////
linklist::linklist(linklist& l1)
{
    first = NULL;
    link*current =l1.first;   //установить указатель на первый элемент
    while(current !=NULL ) //выход по достижении последнего элемента
        {
            link* newlink = new link;
            newlink->data = current->data;  //сохранить указатель на данный элемент
            newlink->next =first;
            first = newlink;
            current =current->next;  //получить ссылку на следующую ссылку
        }
      cout<<"Оператор копирования.";
}
 
///////////////////////////////////////////////////////////
int main ( )
{
  setlocale (LC_ALL, "russian");
  linklist* li = new linklist;       // создаем переменную-список
  linklist* list2 = new linklist;
 
  li->additem ( 25 ); // добавляем туда несколько чисел
  li->additem ( 36 );
  li->additem ( 49 );
  li->additem ( 64 );
 
  *list2 = *li; 
  linklist list3 (*li) ;                      // для указателей операторы не перегрузишь, с шаблонами или без них... 
                      // в общем, указатели так и так разыменовывать, 
                      //а для класса можно перегрузить почти любые операторы. 
  delete  li;     
  //li->display ( );    // показываем список
  list2->display ( );    // показываем список
  list3.display ( );    // показываем список
  cout<<"Завершение программы.";
  system("pause");
  return 0;
}
Перегруженные операторы присваивания и копирования копируют связные списки задом наперед. Поэтому я предлагаю свой алгоритм, копирующий связные списки как следует:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Link* current = l.first;
    int i = 0;
    while (current)
    {
        current = current -> next;
        i++;
    }
    while (i > 0)
    {
        current = l.first;
        for (int j = 1; j < i; j++)
        {
            current = current -> next;
        }
        Link* newlink = new Link;
        newlink -> data = current -> data;
        if (first == NULL)
            newlink -> next = current -> next;
        else
            newlink -> next = first;
        first = newlink;
        i--;
    }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru