Fehlenden Test getDuplicateNoDuplicate in test_numbers

.gitignore

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

.vscode/c_cpp_properties.json

@@ -1,18 +0,0 @@
-{
-  "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

@@ -1,24 +0,0 @@
-{
-  "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

@@ -1,59 +0,0 @@
-{
-  "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,7 +69,8 @@ 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) {
+void *nextTreeData(
+    TreeNode *root) { // highscore nutzt Funktion für die Ausgabe der Punktzahl
   static StackNode *stack = NULL; // static -> behält Wert bei mehreren Aufrufen
 
   // Neue Iteration starten
@@ -79,11 +80,8 @@ void *nextTreeData(TreeNode *root) {
     TreeNode *currentNode = root;
     while (currentNode !=
            NULL) { // alle linken Knoten werden vom root an auf den Stack gelegt
-      StackNode *oldStack = stack;
-      StackNode *newStack = push(stack, currentNode);
-      if (newStack == oldStack)
-        return NULL; // push fehlgeschlagen
-      stack = newStack;
+
+      stack = push(stack, currentNode);
       currentNode = currentNode->left;
     }
   }
@@ -98,11 +96,7 @@ void *nextTreeData(TreeNode *root) {
   // Rechten Teilbaum pushen
   TreeNode *currentNode = node->right;
   while (currentNode != NULL) {
-    StackNode *oldStack = stack;
-    StackNode *newStack = push(stack, currentNode);
-    if (newStack == oldStack)
-      return NULL; // push fehlgeschlagen
-    stack = newStack;
+    stack = push(stack, currentNode);
     currentNode = currentNode->left;
   }
   return node->data; // Pointer auf Daten

highscores.txt

@@ -1,10 +0,0 @@
-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>
+#include <time.h> // für Zufallszahlen hinzugefügt
 
 // 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
+  srand(time(NULL)); // seed für srand nachträglich eingefügt
   int exitCode = EXIT_FAILURE;
 
   if (argc != 2) {

makefile

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

numbers.c

@@ -16,27 +16,39 @@
 // 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) {
-  unsigned int x = *(unsigned int *)a;
-  unsigned int y = *(unsigned int *)b;
-  return (x < y) ? -1 : (x > y);
+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;
 }
-
+// numbers = createNumbers(numberOfElements);
+// es wird die angefragte Länge des Arrays übergeben
 unsigned int *createNumbers(unsigned int len) {
-  if (len < 2) // Duplikat bei zwei Einträgen sinnlos
+  if (len < 2) // Duplikat bei einem Eintrag 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)               // Speicher konnte nicht reserviert werden
+  if (numbersArray == NULL)        // 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++) {
+  for (unsigned int i = 0; i < len; i++) { // angefordertes Array füllen
     unsigned int currentNumber;
     int isDuplicate;
     do { // mindestens eine Zufallszahl erzeugen
@@ -48,7 +60,10 @@ 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;
+    numbersArray[i] =
+        currentNumber; // Schleife konnte verlassen werden -> kein Duplikat
+                       // gefunden, Zahl für den aktuellen Iterationsschritt
+                       // wird im Array gespeichert
   }
 
   // Ein zufälliges Duplikat erzeugen
@@ -63,8 +78,9 @@ 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;
+  clearTree(&root);    // Speicher wieder freigeben, wird nicht mehr benötigt
+  return numbersArray; // numbers wird zum pointer auf in der Funktion
+                       // erstelltes Array
 }
 
 // Returns only the only number in numbers which is present twice. Returns zero
@@ -72,13 +88,15 @@ 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
+  for (unsigned int i = 0; i < len && duplicateValue == 0;
+       i++) { // Schleife bricht ab, sobald das Duplikat gefunden wurde
     int isDuplicate = 0;
 
     // Zahl in den Baum einfügen
@@ -86,7 +104,7 @@ unsigned int getDuplicate(
                      compareUnsignedInt, &isDuplicate);
 
     // Duplikat erkannt
-    if (isDuplicate && duplicateValue == 0) {
+    if (isDuplicate == 1) {
       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,11 +46,16 @@ 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)); // unsigned int getDuplicate(const unsigned int
-                                 // *numbers, unsigned int len)
+  TEST_ASSERT_EQUAL_UINT(0, getDuplicate(NULL, 5));
   unsigned int testArray[1] = {2};
   TEST_ASSERT_EQUAL_UINT(0, getDuplicate(testArray, 1));
 }
@@ -67,6 +72,7 @@ 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();