numbers.c finished

numbers.c

@@ -6,42 +6,84 @@
 #include "bintree.h"
 
 //TODO: getDuplicate und createNumbers implementieren
-/*  Sicherstellen, dass beim Befüllen keine Duplikate entstehen.
+/* * * * Sicherstellen, dass beim Befüllen keine Duplikate entstehen.
-  * Duplizieren eines zufälligen Eintrags im Array.
+    * Duplizieren eines zufälligen Eintrags im Array.
-  * in `getDuplicate()`: Sortieren des Arrays und Erkennen der doppelten Zahl durch Vergleich benachbarter Elemente. */
+    * in `getDuplicate()`: Sortieren des Arrays und Erkennen der doppelten Zahl durch Vergleich benachbarter Elemente. */
 
 // Returns len random numbers between 1 and 2x len in random order which are all different, except for two entries.
 // Returns NULL on errors. Use your implementation of the binary search tree to check for possible duplicates while
 // creating random numbers.
 unsigned int *createNumbers(unsigned int len)
 {
-  unsigned int *array[len -1];
+	if (len < 2)
-  unsigned int position;
+	{
-  unsigned int duplicate;
+		fprintf(stderr,"Fehler! Die Anzahl an Zahlen muss mindestens 2 sein!\n");
-  unsigned int pos_dup;
+		return NULL;
+	}
 	
-  srand(time(NULL));
+	unsigned int *array = malloc(sizeof(unsigned int) * len);
 
-  for (unsigned int i = 1; i <= len; i++) 
+	if (array == NULL)
-  {
+	{
-    array[i-1] = rand() % (2*len) - 1;
+		fprintf(stderr,"Fehler! Der Speicher für das Array konnte nicht reserviert werden!\n");
-  }
+		return NULL;
+	}
 	
-  //TODO: sicherstellen, dass im Array keine doppelten Zahlen vorhanden sind (Max)
+	unsigned int position;
+	unsigned int duplicate_value;
+	unsigned int pos_dup;
 	
-  position = rand() % len - 1;
-  duplicate = array[position];
-  pos_dup = rand() % len - 1;
 
-  if (pos_dup != position)
+	srand(time(NULL));
-    array[pos_dup] = array[position];
 
-  return array; 
+	for (unsigned int i = 0; i < len; i++) 
+	{
+		array[i] = rand() % (2*len) + 1;
+	}
 	
+	//TODO: sicherstellen, dass im Array keine doppelten Zahlen vorhanden sind (Max)
+	
+	position = rand() % len;
+	duplicate_value = array[position];
+
+	do
+	{
+		pos_dup = rand() % len;
+	} while (pos_dup = duplicate_value);
+	
+	array[pos_dup] = array[position];
+	
+	return array; 
 }
 
 // Returns only the only number in numbers which is present twice. Returns zero on errors.
 unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
 {
+	unsigned int duplicate = 0;
 
+	if (numbers == NULL)
+	{
+		fprintf(stderr, "Fehler! Das übergebene Array ist leer!");
+		return duplicate;
+	}
+
+	if (len < 2)
+	{
+		fprintf(stderr,"Fehler! Die Anzahl an Zahlen muss mindestens 2 sein!\n");
+		return duplicate;
+	}
+	
+	for (unsigned int i = 0; i < len - 1; i++)
+	{
+		for (unsigned int k = i + 1; k < len; k++)
+		{
+			if (numbers[i] == numbers[k])
+			{
+				duplicate = numbers[k];
+				return duplicate;
+			}
+		}
+	}
+
+	return duplicate;
 }