From af7fa8dd341578c1e39801cd230733ab66768465 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Gustav=20S=C3=B6rn=C3=A4s?= <gusso230@student.liu.se>
Date: Mon, 17 Aug 2020 18:11:08 +0200
Subject: initial tiles

---
 labb3/tiles/TileList.cpp | 107 +++++++++++++++++++++++++++++++++++++++--------
 labb3/tiles/TileList.h   |  10 ++++-
 2 files changed, 98 insertions(+), 19 deletions(-)

(limited to 'labb3')

diff --git a/labb3/tiles/TileList.cpp b/labb3/tiles/TileList.cpp
index 29a309b..29ed7d1 100644
--- a/labb3/tiles/TileList.cpp
+++ b/labb3/tiles/TileList.cpp
@@ -1,52 +1,125 @@
-// This is the .cpp file you will edit and turn in.
-// We have provided a skeleton for you,
-// but you must finish it as described in the spec.
-// Also remove these comments here and add your own.
-// TODO: remove this comment header
-
 #include "TileList.h"
 
 TileList::TileList()
 {
-    // TODO: write this member
+    tiles = new Tile[10];
+    cur_size = 10;
 }
 
 TileList::~TileList()
 {
-    // TODO: write this member
+    delete tiles;
 }
 
 void TileList::addTile(Tile tile)
 {
-    // TODO: write this member
+    if (amount_tiles == cur_size) {
+        Tile *expanded_tiles = new Tile[cur_size + 10];
+        for (int i = 0; i < cur_size; i++) {
+            expanded_tiles[i] = tiles[i];
+        }
+        cur_size += 10;
+        delete tiles;
+        tiles = expanded_tiles;
+    }
+    tiles[amount_tiles++] = tile;
+}
+
+void TileList::drawAll(QGraphicsScene* scene) const
+{
+    for (int i = 0; i < amount_tiles; i++) {
+        (tiles + i)->draw(scene);
+    }
+}
+
+int TileList::indexOfTopTile(int x, int y) const
+{
+    for (int i = 0; i < amount_tiles; i++) {
+        if ((tiles + i)->contains(x, y)) {
+            return i;
+        }
+    }
+    return -1;
+}
+
+int TileList::indexOfBottomTile(int x, int y) const
+{
+    int index = -1;
+    for (int i = 0; i < amount_tiles; i++) {
+        if ((tiles + i)->contains(x, y)) {
+            index = i;
+        }
+    }
+    return index;
 }
 
-void TileList::drawAll(QGraphicsScene* scene)
+void TileList::shiftRight(int start, int end)
 {
-    // TODO: write this member
+    // start is the free value, end is the lost value
+    // e.g. when length=5, start=1, end=4:
+    // 0 1 2 3 4 5
+    // 0 1 1 2 3 5
+    for (int i = end; i > start; i--) {
+        tiles[i] = tiles[i - 1];
+    }
 }
 
-int TileList::indexOfTopTile(int x, int y)
+void TileList::shiftLeft(int start, int end)
 {
-    // TODO: write this member
+    // start is the free value, end is the lost value
+    // e.g. when length=5, start=4, end=1:
+    // 0 1 2 3 4 5
+    // 0 2 3 4 4 5
+    for (int i = start; i < end; i++) {
+        tiles[i] = tiles[i + 1];
+    }
 }
 
 void TileList::raise(int x, int y)
 {
-    // TODO: write this member
+    // 0 1 2 3 4 5  -
+    // 0 1 2 3 4 5  3
+    // 0 1 2 4 5 5  3
+    // 0 1 2 4 5 3  -
+    int index = indexOfTopTile(x, y);
+    if (index == -1 || index == amount_tiles - 1) {
+        return;
+    }
+    Tile tmpTile = tiles[index];
+    shiftLeft(index, amount_tiles - 1);
+    tiles[amount_tiles - 1] = tmpTile;
 }
 
 void TileList::lower(int x, int y)
 {
-    // TODO: write this member
+    //  0 1 2 3 4 5  -
+    //  0 1 2 3 4 5  3
+    //  0 0 1 2 4 5  3
+    //  3 0 1 2 4 5  -
+    int index = indexOfBottomTile(x, y);
+    if (index == -1 || index == 0) {
+        return;
+    }
+    Tile tmpTile = tiles[index];
+    shiftRight(0, index);
+    tiles[0] = tmpTile;
 }
 
 void TileList::remove(int x, int y)
 {
-    // TODO: write this member
+    int index = indexOfBottomTile(x, y);
+    if (index != -1) {
+        shiftLeft(index, amount_tiles - 1);
+        amount_tiles--;
+    }
 }
 
 void TileList::removeAll(int x, int y)
 {
-    // TODO: write this member
+    int index = indexOfTopTile(x, y);
+    while (index != -1) {
+        shiftLeft(index, amount_tiles - 1);
+        amount_tiles--;
+        index = indexOfTopTile(x, y);
+    }
 }
diff --git a/labb3/tiles/TileList.h b/labb3/tiles/TileList.h
index a4b6ce6..026721f 100644
--- a/labb3/tiles/TileList.h
+++ b/labb3/tiles/TileList.h
@@ -15,15 +15,21 @@ public:
     TileList();
     ~TileList();
     void addTile(Tile tile);
-    void drawAll(QGraphicsScene* scene);
-    int indexOfTopTile(int x, int y);
+    void drawAll(QGraphicsScene* scene) const;
+    int indexOfTopTile(int x, int y) const;
     void lower(int x, int y);
     void raise(int x, int y);
     void remove(int x, int y);
     void removeAll(int x, int y);
 
 private:
+    int cur_size = 0;
+    int amount_tiles;
+    Tile *tiles;
 
+    int indexOfBottomTile(int x, int y) const;
+    void shiftRight(int start, int end);
+    void shiftLeft(int start, int end);
 };
 
 #endif // TILELIST_H
-- 
cgit v1.2.1