Merge branch 'lab-14-dev'

Author: potat-dev

README.md

@@ -24,7 +24,7 @@ Labs now ready: `7 / 7`
 
 ## Semester 2
 
-Labs now ready: `7 / 8`
+Labs now ready: `8 / 8`
 | Lab   | Dev | Ready | Pass | Dop |
 | :---- | :-: | :-: | :-: | :-: |
 | Lab 7 | ✅ | ✅ | ✅ | ✅ |
@@ -34,7 +34,7 @@ Labs now ready: `7 / 8`
 | Lab 11 | ✅ | ✅ | ✅ | ✅ |
 | Lab 12 | ✅ | ✅ | ✅ | ✅ |
 | Lab 13 | ✅ | ✅ | ✅ | ✅ |
-| Lab 14 |  |  |  |  |
+| Lab 14 | ✅ | ✅ | ✅ |  |
 
 ### Total time spent on labs  
 

Semester_2/Lab_14/main.cpp

@@ -12,61 +12,56 @@
 // Связаный список должен быть реализован с помощью двух классов
 // Node (элемент списка) и List (сам список)
 
-#include <cstdlib>
-#include <string>
+// TODO:
+//* связный список (List) элементов (Node)
+//* вывод параметров фигуры через метод print()
+//* Circle: радиус, надпись произвольной длины
+//* Segment: координаты начала и коодинаты конца
 
-using namespace std;
+//? исправить: сделать чтобы айдишники задавались по умолчанию автоматически
+//? доп: написать функцию сравнения длин контуров двух фигур
+// (круг сравнивать с отрезком -> длина окружности сравнивается с длиной отрезка)
 
-class Shape {
-  protected:
-    int id;
-    int x, y;
+#include "shape.h"
 
-  public:
-    Shape(int id, int x, int y);
-    void print();
-};
+int main() {
+  FigureList list;
 
-class Circle : public Shape {
-  protected:
-    int r;
-    string text;
+  Circle *c_1 = new Circle(42, {0, 0}, 1, "lol kek");
+  Circle *c_2 = new Circle(24, {4, 2}, 7, "cheburek");
+  Segment *s_1 = new Segment(1, {0, 0}, {42, 42});
 
-  public:
-    Circle(int id, int x, int y, int r, string text);
-    void print();
-};
+  list.push_front(c_1);
+  list.push_front(c_2);
+  list.push_front(s_1);
 
-class Segment : public Shape {
-  protected:
-    int x_start, y_start, x_end, y_end;
-  
-  public:
-    Segment(int id, int x_start, int y_start, int x_end, int y_end);
-    void print();
-};
+  list.print_all();
 
-class FigureList {
-  private:
-    Shape* arr[100];
-    int size = 0;
+  cout << endl << "----------" << endl;
 
-  public:
-    void add(Shape* s);
+  list.push_back(new Segment(2, {6, 18}, {4, 2}));
+  list.push_front(new Circle(618, {7, 7}, 7, "kek"));
+  list.print_all();
 
-    Shape &get(int id);
+  cout << endl << "----------" << endl;
 
-    // найти фигуру всписке по идентификатору
-    Shape& findFigure(int id);
+  list.get(2).print();
+  cout << "---------\n";
+  list.get(42).print();
 
-    // удалить фигуру из списка
-    void erase(int id);
+  cout << endl << "----------del 42----------" << endl;
+  list.erase(42);
+  list.print_all();
 
-    // вывести на экран в текстовом режиме информацию о всех фигурах в списке
-    void printAll();
-};
+  cout << endl << "----------del 2--------" << endl;
+  list.erase(2);
+  list.print_all();
 
+  cout << endl << "----------del 618--------" << endl;
+  list.erase(618);
+  list.print_all();
 
-int main() {
-  FigureList list;
+  cout << endl << "----------" << endl;
+  list.push_front(new Segment(42));
+  list.print_all();
 }

Semester_2/Lab_14/shape.cpp

@@ -0,0 +1,131 @@
+#include "shape.h"
+using namespace std;
+
+// class Point
+
+Point::Point(int x, int y):
+  x(x), y(y) {
+}
+
+ostream& operator<<(ostream &out, Point &p) {
+  out << "(" << p.x << ", " << p.y << ")";
+  return out;
+}
+
+// class Shape
+
+Shape::Shape(int id, Point pos):
+  id(id), pos(pos) {
+}
+
+void Shape::print() {
+  cout << "id: " << id << endl;
+  cout << "pos: " << pos << endl;
+}
+
+int Shape::get_id() {
+  return id;
+}
+
+// class Circle
+
+Circle::Circle(int id, Point pos, int r, string text):
+  Shape(id, pos), r(r), text(text) {
+}
+
+void Circle::print() {
+  cout << "type: Circle" << endl;
+  Shape::print();
+  cout << "radius: " << r << endl;
+  cout << "text: " << text << endl;
+}
+
+// class Segment
+
+Segment::Segment(int id, Point start, Point end):
+  Shape(id, start), start(start), end(end) {
+}
+
+void Segment::print() {
+  cout << "type: Segment" << endl;
+  Shape::print();
+  cout << "start pos: " << start << endl;
+  cout << "end pos: " << end << endl;
+}
+
+// class Node
+
+Node::Node(Shape* s, Node* next):
+  shape(s), next(next) {
+}
+
+// class FigureList
+
+FigureList::FigureList() {
+  head = NULL;
+  size = 0;
+}
+
+void FigureList::push_front(Shape* s) {
+  Node *temp = new Node(s);
+  if (size) {
+    temp->next = head;
+    head = temp;
+  } else {
+    head = temp;
+  }
+  size++;
+}
+
+void FigureList::push_back(Shape* s) {
+  Node *temp = new Node(s);
+  if (size) {
+    Node *last = head;
+    while (last->next)
+      last = last->next;
+    last->next = temp;
+  } else {
+    head = temp;
+  }
+  size++;
+}
+
+Shape& FigureList::get(int id) {
+  Node *curr = head;
+  while (curr) {
+    if (curr->shape->get_id() == id)
+      return *(curr->shape);
+    curr = curr->next;
+  }
+  return *(curr->shape);
+}
+
+void FigureList::erase(int id) {
+  Node *curr = head, *prev = NULL;
+  while (curr) {
+    if (curr->shape->get_id() == id) {
+      if (curr == head) { // первый элемент
+        head = head->next;
+      } else if (curr->next) { // элемент посередине
+        prev->next = curr->next;
+      } else { // последний элемент
+        prev->next = NULL;
+      }
+      delete curr->shape;
+      delete curr;
+      return;
+    }
+    prev = curr;
+    curr = curr->next;
+  }
+}
+
+void FigureList::print_all() {
+  Node* curr = head;
+  int i = 1;
+  while (curr) {
+    cout << "\nitem: " << i++ << endl;
+    curr->shape->print();
+    curr = curr->next;
+  }
+}

Semester_2/Lab_14/shape.h

@@ -0,0 +1,76 @@
+#pragma once
+
+#include <iostream>
+#include <cstdlib>
+#include <string>
+
+using namespace std;
+
+class Point {
+  public:
+    int x, y;
+    Point(int x = 0, int y = 0);
+    friend ostream& operator<<(ostream &out, Point &p);
+};
+
+class Shape {
+  protected:
+    int id;
+    Point pos;
+
+  public:
+    Shape(int id, Point pos = {0});
+    virtual void print();
+    int get_id();
+};
+
+class Circle : public Shape {
+  protected:
+    int r;
+    string text;
+
+  public:
+    Circle(int id, Point pos = {0}, int r = 1, string text = "");
+    virtual void print();
+};
+
+class Segment : public Shape {
+  protected:
+    Point start, end;
+  
+  public:
+    Segment(int id, Point start = {0}, Point end = {0});
+    virtual void print();
+};
+
+class Node {
+  public:
+    Shape* shape;
+    Node* next;
+    Node(Shape* s = NULL, Node* next = NULL);
+};
+
+class FigureList {
+  private:
+    Node* head;
+    int size;
+    // int ids[];
+
+  public:
+    FigureList();
+
+    // добавить фигуру в начало списка
+    void push_front(Shape* s);
+
+    // добавить фигуру в конец списка
+    void push_back(Shape* s);
+
+    // найти фигуру всписке по идентификатору
+    Shape &get(int id);
+    
+    // удалить фигуру из списка
+    void erase(int id);
+  
+    // вывести на экран в текстовом режиме информацию о всех фигурах в списке
+    void print_all();
+};