Fehlenden Test getDuplicateNoDuplicate in test_numbers

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

@@ -70,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
     }
   }

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();