Merge remote-tracking branch 'origin/Krisp' into tobi_experimental

.gitignore

@@ -1,4 +1,9 @@
 doble_initial.exe
 *.o
 *.exe
-highscore.txt
+runTests
+stack.o
+test_stack.o
+highscores.txt
+
+stack.o

.vscode/c_cpp_properties.json

@@ -0,0 +1,18 @@
+{
+  "configurations": [
+    {
+      "name": "windows-gcc-x64",
+      "includePath": [
+        "${workspaceFolder}/**"
+      ],
+      "compilerPath": "C:/ProgramData/mingw64/mingw64/bin/gcc.exe",
+      "cStandard": "${default}",
+      "cppStandard": "${default}",
+      "intelliSenseMode": "windows-gcc-x64",
+      "compilerArgs": [
+        ""
+      ]
+    }
+  ],
+  "version": 4
+}

.vscode/launch.json

@@ -0,0 +1,24 @@
+{
+  "version": "0.2.0",
+  "configurations": [
+    {
+      "name": "C/C++ Runner: Debug Session",
+      "type": "cppdbg",
+      "request": "launch",
+      "args": [],
+      "stopAtEntry": false,
+      "externalConsole": true,
+      "cwd": "c:/Users/Max-R/I2Pr/info2Praktikum-DobleSpiel",
+      "program": "c:/Users/Max-R/I2Pr/info2Praktikum-DobleSpiel/build/Debug/outDebug",
+      "MIMode": "gdb",
+      "miDebuggerPath": "gdb",
+      "setupCommands": [
+        {
+          "description": "Enable pretty-printing for gdb",
+          "text": "-enable-pretty-printing",
+          "ignoreFailures": true
+        }
+      ]
+    }
+  ]
+}

.vscode/settings.json

@@ -0,0 +1,59 @@
+{
+  "C_Cpp_Runner.cCompilerPath": "gcc",
+  "C_Cpp_Runner.cppCompilerPath": "g++",
+  "C_Cpp_Runner.debuggerPath": "gdb",
+  "C_Cpp_Runner.cStandard": "",
+  "C_Cpp_Runner.cppStandard": "",
+  "C_Cpp_Runner.msvcBatchPath": "C:/Program Files/Microsoft Visual Studio/VR_NR/Community/VC/Auxiliary/Build/vcvarsall.bat",
+  "C_Cpp_Runner.useMsvc": false,
+  "C_Cpp_Runner.warnings": [
+    "-Wall",
+    "-Wextra",
+    "-Wpedantic",
+    "-Wshadow",
+    "-Wformat=2",
+    "-Wcast-align",
+    "-Wconversion",
+    "-Wsign-conversion",
+    "-Wnull-dereference"
+  ],
+  "C_Cpp_Runner.msvcWarnings": [
+    "/W4",
+    "/permissive-",
+    "/w14242",
+    "/w14287",
+    "/w14296",
+    "/w14311",
+    "/w14826",
+    "/w44062",
+    "/w44242",
+    "/w14905",
+    "/w14906",
+    "/w14263",
+    "/w44265",
+    "/w14928"
+  ],
+  "C_Cpp_Runner.enableWarnings": true,
+  "C_Cpp_Runner.warningsAsError": false,
+  "C_Cpp_Runner.compilerArgs": [],
+  "C_Cpp_Runner.linkerArgs": [],
+  "C_Cpp_Runner.includePaths": [],
+  "C_Cpp_Runner.includeSearch": [
+    "*",
+    "**/*"
+  ],
+  "C_Cpp_Runner.excludeSearch": [
+    "**/build",
+    "**/build/**",
+    "**/.*",
+    "**/.*/**",
+    "**/.vscode",
+    "**/.vscode/**"
+  ],
+  "C_Cpp_Runner.useAddressSanitizer": false,
+  "C_Cpp_Runner.useUndefinedSanitizer": false,
+  "C_Cpp_Runner.useLeakSanitizer": false,
+  "C_Cpp_Runner.showCompilationTime": false,
+  "C_Cpp_Runner.useLinkTimeOptimization": false,
+  "C_Cpp_Runner.msvcSecureNoWarnings": false
+}

bintree.c

@@ -69,8 +69,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize,
 // direction. Use your implementation of a stack to organize the iterator. Push
 // the root node and all left nodes first. On returning the next element, push
 // the top node and push all its left nodes.
-void *nextTreeData(
-    TreeNode *root) { // highscore nutzt Funktion für die Ausgabe der Punktzahl
+void *nextTreeData(TreeNode *root) {
   static StackNode *stack = NULL; // static -> behält Wert bei mehreren Aufrufen
 
   // Neue Iteration starten
@@ -80,8 +79,11 @@ void *nextTreeData(
     TreeNode *currentNode = root;
     while (currentNode !=
            NULL) { // alle linken Knoten werden vom root an auf den Stack gelegt
-
-      stack = push(stack, currentNode);
+      StackNode *oldStack = stack;
+      StackNode *newStack = push(stack, currentNode);
+      if (newStack == oldStack)
+        return NULL; // push fehlgeschlagen
+      stack = newStack;
       currentNode = currentNode->left;
     }
   }
@@ -96,7 +98,11 @@ void *nextTreeData(
   // Rechten Teilbaum pushen
   TreeNode *currentNode = node->right;
   while (currentNode != NULL) {
-    stack = push(stack, currentNode);
+    StackNode *oldStack = stack;
+    StackNode *newStack = push(stack, currentNode);
+    if (newStack == oldStack)
+      return NULL; // push fehlgeschlagen
+    stack = newStack;
     currentNode = currentNode->left;
   }
   return node->data; // Pointer auf Daten

highscores.txt

@@ -0,0 +1,10 @@
+Kristin;49209
+krisp;29797
+krisp;29792
+Kristin;29782
+Kristin;19943
+krisp;19934
+krisp;19916
+kristin;19861
+Kristin;19858
+p;19729

main.c

@@ -3,7 +3,7 @@
 #include "timer.h"
 #include <stdio.h>
 #include <stdlib.h>
-#include <time.h> // für Zufallszahlen hinzugefügt
+#include <time.h>
 
 // Read an unsigned integer from stdin with prompt (retries until valid).
 int inputNumber(const char *promptText) {
@@ -35,7 +35,7 @@ void showNumbers(const unsigned int *numbers, unsigned int len) {
 // Main game loop: generate numbers, ask user for duplicate, measure time,
 // update highscores.
 int main(int argc, char *argv[]) {
-  srand(time(NULL)); // seed für srand nachträglich eingefügt
+  srand(time(NULL)); // seed für srand
   int exitCode = EXIT_FAILURE;
 
   if (argc != 2) {

makefile

@@ -1,5 +1,6 @@
 CC = gcc
 FLAGS = -g -Wall -lm
+ASAN_FLAGS = -fsanitize=address 
 
 ifeq ($(OS),Windows_NT)
 	include makefile_windows.variables
@@ -69,5 +70,4 @@ test_binary.o: test_binary.c
 # Clean
 # --------------------------
 clean:
-	rm -f *.o doble $(STACK_TEST_BIN) $(NUMBERS_TEST_BIN) $(BINARY_TEST_BIN)
-	> highscores.txt
+	rm -f *.o doble $(STACK_TEST_BIN) $(NUMBERS_TEST_BIN) $(BINARY_TEST_BIN)

numbers.c

@@ -16,39 +16,27 @@
 // implementation of the binary search tree to check for possible duplicates
 // while creating random numbers.
 
-// typedef int (*CompareFctType)(const void *arg1, const void *arg2);
 // vergleicht zwei Werte: a<b: -1 a>b: 1 a=b: 0
-int compareUnsignedInt(const void *a, const void *b) { // generischer Zeiger
-  unsigned int x = *(unsigned int *)a; // Typumwandlung: void * → unsigned int *
-  unsigned int y = *(unsigned int *)b; // Wert wird durch *b in y gespeichert
-  if (x < y)
-    return -1;
-  if (x > y)
-    return 1;
-  return 0;
+int compareUnsignedInt(const void *a, const void *b) {
+  unsigned int x = *(unsigned int *)a;
+  unsigned int y = *(unsigned int *)b;
+  return (x < y) ? -1 : (x > y);
 }
-// numbers = createNumbers(numberOfElements);
-// es wird die angefragte Länge des Arrays übergeben
+
 unsigned int *createNumbers(unsigned int len) {
-  if (len < 2) // Duplikat bei einem Eintrag sinnlos
+  if (len < 2) // Duplikat bei zwei Einträgen sinnlos
     return NULL;
 
   unsigned int *numbersArray = malloc(
       sizeof(unsigned int) * len); // Speicher für das Ausgabearray reservieren:
                                    // Größe eines Eintrags * Größe des Arrays
-  if (numbersArray == NULL)        // Speicher konnte nicht reserviert werden
+  if (!numbersArray)               // Speicher konnte nicht reserviert werden
     return NULL;
 
-  /*typedef struct node {
-    void *data;
-    struct node *left;
-    struct node *right;
-  } TreeNode;*/
-
   TreeNode *root =
       NULL; // Binärbaum zum Generieren der Zufallszahlen ohne Duplikate
 
-  for (unsigned int i = 0; i < len; i++) { // angefordertes Array füllen
+  for (unsigned int i = 0; i < len; i++) {
     unsigned int currentNumber;
     int isDuplicate;
     do { // mindestens eine Zufallszahl erzeugen
@@ -60,10 +48,7 @@ unsigned int *createNumbers(unsigned int len) {
                                       // bei Vergleichen übergeben
     } while (isDuplicate); // wenn isDuplicate gesetzt wird, muss eine neue Zahl
                            // erzeugt werden, die Schleife wird wiederholt
-    numbersArray[i] =
-        currentNumber; // Schleife konnte verlassen werden -> kein Duplikat
-                       // gefunden, Zahl für den aktuellen Iterationsschritt
-                       // wird im Array gespeichert
+    numbersArray[i] = currentNumber;
   }
 
   // Ein zufälliges Duplikat erzeugen
@@ -78,9 +63,8 @@ unsigned int *createNumbers(unsigned int len) {
   numbersArray[newIndex] =
       numbersArray[duplicateIndex]; // Wert vom ersten Index kopieren
 
-  clearTree(&root);    // Speicher wieder freigeben, wird nicht mehr benötigt
-  return numbersArray; // numbers wird zum pointer auf in der Funktion
-                       // erstelltes Array
+  clearTree(&root); // Speicher wieder freigeben, wird nicht mehr benötigt
+  return numbersArray;
 }
 
 // Returns only the only number in numbers which is present twice. Returns zero
@@ -88,15 +72,13 @@ unsigned int *createNumbers(unsigned int len) {
 unsigned int getDuplicate(
     const unsigned int *numbers,
     unsigned int len) { // array numbers, sowie die Länge wird übergeben
-
   if (!numbers || len < 2)
     return 0; // fehlerhaftes Array
 
   TreeNode *root = NULL;           // leerer Baum
   unsigned int duplicateValue = 0; // Wert des Duplikats
 
-  for (unsigned int i = 0; i < len && duplicateValue == 0;
-       i++) { // Schleife bricht ab, sobald das Duplikat gefunden wurde
+  for (unsigned int i = 0; i < len && duplicateValue == 0; i++) { // Schleife
     int isDuplicate = 0;
 
     // Zahl in den Baum einfügen
@@ -104,7 +86,7 @@ unsigned int getDuplicate(
                      compareUnsignedInt, &isDuplicate);
 
     // Duplikat erkannt
-    if (isDuplicate == 1) {
+    if (isDuplicate && duplicateValue == 0) {
       duplicateValue = numbers[i]; // Duplikat merken, for-Schleife wird beendet
     }
   }

stack.c

@@ -11,7 +11,7 @@
 } StackNode;*/
 
 // TODO: grundlegende Stackfunktionen implementieren:
-/* `push`: legt ein Element oben auf den Stack,
+/*  * `push`: legt ein Element oben auf den Stack,
  * `pop`: entfernt das oberste Element,
  * `top`: liefert das oberste Element zurück,
  * `clearStack`: gibt den gesamten Speicher frei. */
@@ -69,7 +69,7 @@ StackNode *pop(StackNode *stack) {
     nextNode->prev = NULL; // der Zeiger zum Kopf wird auf NULL gesetzt
   }
 
-  free(stack);
+    free(stack);
 
   stack = NULL; // Speicher des Kopfes freigeben
 

test_numbers.c

@@ -46,16 +46,11 @@ void test_getDuplicate_manual_array(
   TEST_ASSERT_EQUAL_UINT(20, duplicate);
 }
 
-// Rückgabewert kein Duplikat soll 0 sein
-void test_getDuplicate_no_duplicate(void) {
-  unsigned int numbers[5] = {1, 2, 3, 4, 5};
-  TEST_ASSERT_EQUAL_UINT(0, getDuplicate(numbers, 5));
-}
-
 // getDuplicate erkennt fehlerhaftes Array
-// unsigned int getDuplicate(const unsigned int *numbers, unsigned int len)
 void test_getDuplicate_invalid_input(void) {
-  TEST_ASSERT_EQUAL_UINT(0, getDuplicate(NULL, 5));
+  TEST_ASSERT_EQUAL_UINT(
+      0, getDuplicate(NULL, 5)); // unsigned int getDuplicate(const unsigned int
+                                 // *numbers, unsigned int len)
   unsigned int testArray[1] = {2};
   TEST_ASSERT_EQUAL_UINT(0, getDuplicate(testArray, 1));
 }
@@ -72,7 +67,6 @@ int main(void) {
   RUN_TEST(test_createNumbers_length);
   RUN_TEST(test_createNumbers_single_duplicate);
   RUN_TEST(test_getDuplicate_manual_array);
-  RUN_TEST(test_getDuplicate_no_duplicate);
   RUN_TEST(test_getDuplicate_invalid_input);
 
   return UNITY_END();