Создать класс «Квартира», в котором список комнат реализовать как односвязный список - C++ - Ответ 12849333

@AndreiUshakov · 19.08.2018, 21:12

Начнем с того, что комната может быть либо проходной, либо не. Поэтому проходная - это просто флаг. Площадь лучше поставить вещественной, а не целой
Посмотри, Будут вопросы - задавай

C++

//------------------------------------------------------------------------------
struct info // структура
{
      bool  proxod; // true - проходная
      float ploshad;
      info *next;   // указатель на следующий элемент
      info(bool prh, float pls)
         : proxod(prh)
         , ploshad(pls)
         , next(NULL)
      {
      }
};
//------------------------------------------------------------------------------
#define PROHODNAI    true
#define NEPROHODNAI  false
//------------------------------------------------------------------------------
class Kvart
{
   private:
               info*       _first; // первый элемент списка
   public:
      //------------------------------------------------------------------------
                           Kvart()
                              : _first(NULL)
                           {
                           }
      //------------------------------------------------------------------------
                           Kvart(bool     proxod,
                                 float    ploshad)
                              : _first(NULL)
                           {
                              addLast(proxod, ploshad);
                           }
      virtual             ~Kvart()
                           {
                              while(_first != NULL)
                              {
                                 info* tmp = _first->next;
                                 delete _first;
                                 _first = tmp;
                              }
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в конец списка по указателю
      //------------------------------------------------------------------------
               void        addLast(info* room)
                           {
                              if(_first == NULL)
                              {
                                 _first = room;
                              }
                              else
                              {
                                 info* tmp = _first;
                                 while(tmp->next != NULL)
                                    tmp = tmp->next;
                                 tmp->next = room;
                              }
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в конец списка
      //------------------------------------------------------------------------
               void        addLast(bool   proxod,
                                   float  ploshad)
                           {
                              addLast(new info(proxod, ploshad));
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в начало списка
      //------------------------------------------------------------------------
               void        addFirst(info* room)
               {
                  room->next = _first;
                  _first = room;
               }
               void        addFirst(bool   proxod,
                                    float  ploshad)
                           {
                              addFirst(new info(proxod, ploshad));
                           }
      //------------------------------------------------------------------------
      // вывод всех элементов списка
      //------------------------------------------------------------------------
               void        print()
               {
                  float sum = 0.0;
                  int   no  = 0;
                  int   prohod = 0;
                  info* tmp = _first;
                  printf("----------------------------------------------------------------\n");
                  while(tmp != NULL)
                  {
                     printf("Комната № %d " , ++no);
                     if(tmp->proxod == true)
                     {
                        printf("проходная   ");
                        prohod++;
                     }
                     else
                        printf("непроходная ");
                     printf("площадь=%f\n", tmp->ploshad);
                     sum += tmp->ploshad;
                     tmp = tmp->next;
                  }
                  printf("----------------------------------------------------------------\n");
                  printf("Количество комнат %d (проходных %d, непроходных %d) общая площадь=%f\n",
                         no, prohod, no - prohod, sum);
                  printf("----------------------------------------------------------------\n");
               }
      //------------------------------------------------------------------------
      // удаление элемента по номеру
      //------------------------------------------------------------------------
               void        remove(int n)
                           {
                              if(n == 0)  // delete first element
                              {
                                 if(_first != NULL)
                                 {
                                    info* tmp = _first ->next;
                                    delete _first;
                                    _first = tmp;
                                 }
                              }
                              else
                              {
                                 info* tmp = _first;
                                 while(--n != 0 && tmp->next != NULL)
                                    tmp = tmp->next;
                                 if(tmp->next != NULL)
                                 {
                                    info* remN = tmp->next;
                                    tmp->next = remN->next;
                                    delete remN;
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление элемента по номеру по указателю
      //------------------------------------------------------------------------
               void        remove(const info* room)
                           {
                              if(_first != NULL && room != NULL)
                              {
                                 if(room == _first)
                                 {
                                    _first = _first->next;
                                 }
                                 else
                                 {
                                    info* tmp = _first;
                                    while(tmp != NULL && tmp->next != room)
                                       tmp = tmp->next;
                                    if(tmp != NULL)
                                    {
                                       tmp->next = tmp->next->next;
                                       delete room;
                                    }
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление последнего элемента 
      //------------------------------------------------------------------------
               void        removeLast()
                           {
                              if(_first != NULL)
                              {
                                 if(_first->next == NULL)
                                 {
                                    delete _first;
                                    _first = NULL;
                                 }
                                 else
                                 {
                                    info* tmp = _first;
                                    while(tmp->next->next != NULL)
                                       tmp = tmp->next;
                                    delete tmp->next;
                                    tmp->next = NULL;
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление первого  элемента 
      //------------------------------------------------------------------------
               void        removeFirst()
                           {
                              if(_first != NULL)
                              {
                                 info* tmp = _first->next;
                                 delete _first;
                                 _first = tmp;
                              }
                           }
};

Вернуться к обсуждению:
Создать класс «Квартира», в котором список комнат реализовать как односвязный список C++

Другие темы раздела
C++ Сложить два длинных числа Есть класс Decimal который наследует виртуальную функцию сложения массивов от базового класса. В классе есть массив типа unsigned char. Необходимо сложить эти два массива. Задача на подобии сложения двух длинных чисел. Перепробовал уже много арифметики длинных чисел но после сложения он мне в качестве результата постоянно выводит чертовы смайлики на местах где должны быть цифры. Складывает коды... https://www.cyberforum.ru/ cpp-beginners/ thread2312082.html	Реализовать класс "курсор", используя конструкторы, перегрузку операций и обработку исключений C++ Написал код, тут реализован класс "курсор" где указаны манипуляции с разными его параметрами. Сказали теперь выполнить это с конструкторами, перегрузкой операций и обработкой исключений. (и попросили сделать с разделением в CB, в прочем, как и сделал) Вопрос собственно в том, что: 1) Выполнить с конструкторами, можно просто запилить в public: для примера конструктор в котором очистим строку...
C++ Взаимодействие с внешним браузером Мне надо сделать программу, работающую с социальной сетью ВК через ее официальный API. Почти вся работа связана с прямой отправкой запросов и таким же прямым получением ответов (с этим хорошо справляется библиотека для curl). Ох уже это "почти"... Авторизация по нужной мне схеме (с возможностью получения нужных прав доступа) производится через браузер. Если кратко, следует открыть окно... https://www.cyberforum.ru/ cpp-beginners/ thread2312060.html	C++ Неправильная последовательность ввода/вывода в консоли https://www.cyberforum.ru/ cpp-beginners/ thread2312039.html Ввод информации о первом студенте правильно работает, а дальше уже нет. Это не мой код и мне сложно в нём разобраться и найти ошибку. Поэтому очень нуждаюсь в вашей помощи. #include "stdafx.h" #include <iostream> #include <string.h> #include <stdio.h>; using namespace std; void main()
Что такое "нуль-символ" применительно к строке? C++ Я смотрел что делает функция ~strlen(имя_файла)~. Ей дали такое определение:"Определяет длину указанной строки, без учета нуль-символа". Я не понял, что имеется ввиду под "нуль-символом", и прошу, скиньте пример кода с использованием этой функции, где этот "нуль-символ" влияет на эту самую функцию.	C++ Все нечетные строки матрицы сдвинуть циклически на К элементов влево https://www.cyberforum.ru/ cpp-beginners/ thread2312029.html Привет! Нужна помощь. Используя функции сформировать с помощью ДСЧ двумерный массив и вывести его на печать. Все нечетные строки матрицы сдвинуть циклически на К элементов влево.
C++ Зачем в условии цикла for минус единица? https://www.cyberforum.ru/ cpp-beginners/ thread2312017.html Всем привет. Вообщем меня озадачила 1 задача где используется итераторы. Я с ней справился. Но написал одну вещь которую сам не могу понять(помогли с ней) Вот код: #include <iostream> #include <string> #include <cstdlib> #include <vector> #include <iterator>	C++ Записать в файл все простые числа в указанном диапазоне в столбик Пользователь задаёт диапазон чисел и имя файла. Программа записывает в файл все простые числа в указанном диапазоне в столбик.
C++ Записать в файл все найденные слова https://www.cyberforum.ru/ cpp-beginners/ thread2312015.html Пользователь вводит 2 имени файла. В первом файле находится просто текст. Во второй файл программа в столбик запишет все найденные в первом файле слова	C++ Как сделать DLL прослойку Имеется экзешник, который работает с libcef.dll старой версии. Мне нужно чтобы он работал с dll новой версии. Если я подсовываю ему libcef.dll новой версии то он ругается на отсутствие точки входа "cef_browser_create". cef_browser_create - это функция , неким аналогом которой (по моему возможно ошибочному мнению) является функция cef_browser_host_create_browser_sync из новой dll. ... https://www.cyberforum.ru/ cpp-beginners/ thread2312012.html
C++ Перегрузка оператора постфиксального инкремента, чтобы он обрабатывался в выражении корректно Подскажите, можно ли решить проблему, приводящую к выполнению инструкции вывода строки "WTF?" в коде? Как перегрузить оператор "++" для класса Int, чтобы при использовании его в выражении для объекта данного класса, выражение обрабатывалось бы так же, как аналогичное для переменной встроенного типа? Вот код: #include <iostream> class Int {	C++ Разбить файл на заданное количество частей #include <iostream> #include <fstream> #include <iomanip> #include <cstdlib> #include <string> using namespace std; int main() { char pat; https://www.cyberforum.ru/ cpp-beginners/ thread2311980.html