This commit is contained in:
maxgrf 2025-12-11 12:05:02 +01:00
parent 759ac1fc23
commit 4b0630ecef
4 changed files with 56 additions and 40 deletions

BIN
doble.exe

Binary file not shown.

View File

@ -1,4 +1,5 @@
player_name;6979 player_name;6979
player_name;4982 player_name;4982
player1;3999 player1;3999
player_name;3992
player_name;2996 player_name;2996

View File

@ -5,7 +5,7 @@
#include "numbers.h" #include "numbers.h"
#include "bintree.h" #include "bintree.h"
//TODO: getDuplicate und createNumbers implementieren // TODO: getDuplicate und createNumbers implementieren
/* * * Erzeugen eines Arrays mit der vom Nutzer eingegebenen Anzahl an Zufallszahlen. /* * * Erzeugen eines Arrays mit der vom Nutzer eingegebenen Anzahl an Zufallszahlen.
* 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.
@ -15,7 +15,8 @@
// Returns NULL on errors. Use your implementation of the binary search tree to check for possible duplicates while // Returns NULL on errors. Use your implementation of the binary search tree to check for possible duplicates while
// creating random numbers. // creating random numbers.
//ohne Binärbaum /*
// ohne Binärbaum
unsigned int *createNumbers(unsigned int len) unsigned int *createNumbers(unsigned int len)
{ {
if (len <= 2) if (len <= 2)
@ -24,40 +25,45 @@ unsigned int *createNumbers(unsigned int len)
// Zufallszahlen erzeugen // Zufallszahlen erzeugen
srand(time(NULL)); srand(time(NULL));
unsigned int *numbers = malloc(len * sizeof(unsigned int)); unsigned int *numbers = malloc(len * sizeof(unsigned int));
//prüfen, ob Speicher richtig reserviert wurde // prüfen, ob Speicher richtig reserviert wurde
if(numbers == NULL){ if (numbers == NULL)
{
printf("Es konnte nicht genügend Speicher reserviert werden"); printf("Es konnte nicht genügend Speicher reserviert werden");
free(numbers); free(numbers);
return NULL; return NULL;
} }
//einsetzen der Zahlen ins array // einsetzen der Zahlen ins array
for (size_t i = 0; i < len; i++){ for (size_t i = 0; i < len; i++)
numbers[i] = rand()%((2*len)+1); {
//stellt sicher, dass keine Duplikate vorhanden sind numbers[i] = rand() % ((2 * len) + 1);
for(size_t j = 0; j < i; j++){ // stellt sicher, dass keine Duplikate vorhanden sind
if(numbers[i] == numbers[j]){ for (size_t j = 0; j < i; j++)
{
if (numbers[i] == numbers[j])
{
i--; i--;
break; break;
} }
} }
} }
//numbers[rand()% (len+1)] = rand()% ((2* len) + 1); // numbers[rand()% (len+1)] = rand()% ((2* len) + 1);
size_t dupIndex = rand() % len; // Index, der dupliziert wird size_t dupIndex = rand() % len; // Index, der dupliziert wird
size_t targetIndex = rand() % len; // Ziel-Index, wo das Duplikat hin soll size_t targetIndex = rand() % len; // Ziel-Index, wo das Duplikat hin soll
if (dupIndex != targetIndex) { if (dupIndex != targetIndex)
{
numbers[targetIndex] = numbers[dupIndex]; // echtes Duplikat numbers[targetIndex] = numbers[dupIndex]; // echtes Duplikat
} }
return numbers; return numbers;
free(numbers); free(numbers);
} }
int compare(const void *a, const void *b) { int compare(const void *a, const void *b)
return (*(int*)a - *(int*)b); {
return (*(int *)a - *(int *)b);
} }
*/
// mit Binärbaum
//mit Binärbaum
/*
unsigned int *createNumbers(unsigned int len) unsigned int *createNumbers(unsigned int len)
{ {
if (len <= 2) if (len <= 2)
@ -66,30 +72,37 @@ unsigned int *createNumbers(unsigned int len)
// Zufallszahlen erzeugen // Zufallszahlen erzeugen
srand(time(NULL)); srand(time(NULL));
unsigned int *numbers = malloc(len * sizeof(unsigned int)); unsigned int *numbers = malloc(len * sizeof(unsigned int));
//prüfen, ob Speicher richtig reserviert wurde // prüfen, ob Speicher richtig reserviert wurde
if(numbers == NULL){ if (numbers == NULL)
{
printf("Es konnte nicht genügend Speicher reserviert werden"); printf("Es konnte nicht genügend Speicher reserviert werden");
free(numbers); free(numbers);
return NULL; return NULL;
} }
TreeNode *root = NULL; TreeNode *root = NULL;
for(size_t i= 0; i < len; i++){ for (size_t i = 0; i < len; i++)
{
unsigned int isDup = 0; unsigned int isDup = 0;
numbers[i] = (rand()%(2*len))+1; numbers[i] = (rand() % (2 * len)) + 1;
root = addToTree(root, &numbers, sizeof(numbers), compare, &isDup); root = addToTree(root, &numbers, sizeof(numbers), compare, &isDup);
if(isDup != 1){ if (isDup != 1)
{
i--; i--;
} }
} }
numbers[rand()% len] = (rand()% (2* len) + 1); // numbers[rand()% len] = (rand()% (2* len) + 1);
size_t dupIndex = rand() % len; // Index, der dupliziert wird
size_t targetIndex = rand() % len; // Ziel-Index, wo das Duplikat hin soll
if (dupIndex != targetIndex)
{
numbers[targetIndex] = numbers[dupIndex]; // echtes Duplikat
}
return numbers; return numbers;
clearTree(root); clearTree(root);
free(numbers); free(numbers);
} }
*/
// Returns only the only number in numbers which is present twice. Returns zero on errors. // 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 getDuplicate(const unsigned int numbers[], unsigned int len)
@ -97,13 +110,15 @@ unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
unsigned int dobble; unsigned int dobble;
// neues Array zum reinkopieren initialisieren // neues Array zum reinkopieren initialisieren
unsigned int *nums = malloc(len * sizeof(unsigned int)); unsigned int *nums = malloc(len * sizeof(unsigned int));
for(int l = 0; l < len; l++) for (int l = 0; l < len; l++)
nums[l] = numbers[l]; nums[l] = numbers[l];
//array sortieren // array sortieren
qsort(nums, len, sizeof(unsigned int), compare); qsort(nums, len, sizeof(unsigned int), compare);
for(int k = 0; k < len; k++){ for (int k = 0; k < len; k++)
if(nums[k] == nums[k+1]){ {
if (nums[k] == nums[k + 1])
{
dobble = nums[k]; dobble = nums[k];
break; break;
} }

BIN
numbers.o

Binary file not shown.