freudenreichan/info2Praktikum-DobleSpiel
Template
1
1
Fork 11
Code Issues 1 Pull Requests 2 Packages Projects Releases Wiki Activity

fixed problems

Browse Source
This commit is contained in:
Fabrice 2025-12-07 12:56:19 +01:00
parent 1bbefdb72a
commit 996ca92031
1 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
numbers.c
View File

@ -7,6 +7,8 @@
//Speicher für Array erstellen, zufällige Zahlen von 1-2xlen erzeugen, mittels Binärbaum checken, ob Zahlen einzigartig sind //Speicher für Array erstellen, zufällige Zahlen von 1-2xlen erzeugen, mittels Binärbaum checken, ob Zahlen einzigartig sind
//Eine Zahl duplizieren, an zufälliger Stelle einfügen und die Zahl an der Stelle ans Ende schieben //Eine Zahl duplizieren, an zufälliger Stelle einfügen und die Zahl an der Stelle ans Ende schieben
const int compare (const void *a, const void *b);
unsigned int *createNumbers(unsigned int len) unsigned int *createNumbers(unsigned int len)
{ {
unsigned int *numbers = malloc (sizeof(unsigned int) * len); unsigned int *numbers = malloc (sizeof(unsigned int) * len);
@ -32,8 +34,8 @@ unsigned int *createNumbers(unsigned int len)
//Vergleichsfunktion von qsort //Vergleichsfunktion von qsort
const int compare (const void *a, const void *b) { const int compare (const void *a, const void *b) {
unsigned int *x = a; const unsigned int *x = a;
unsigned int *y = b; const unsigned int *y = b;
if (*x < *y) { if (*x < *y) {
return -1; return -1;
} }
@ -46,13 +48,13 @@ const int compare (const void *a, const void *b) {
} }
//Sortiert Zahlen mit qsort, vergleicht dann benachbarte Elemente und gibt bei Erfolg die doppelte Zahl zurück //Sortiert Zahlen mit qsort, vergleicht dann benachbarte Elemente und gibt bei Erfolg die doppelte Zahl zurück
unsigned int getDuplicate(unsigned int numbers[], unsigned int len) unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
{ {
if (len < 2) { if (len < 2) {
return 0; return 0;
} }
qsort(numbers, len, sizeof(unsigned int), compare); qsort((void*)numbers, len, sizeof(unsigned int), compare);
for (int i = 0; i < len-1; i++) { for (int i = 0; i < len-1; i++) {
if (numbers[i] == numbers [i+1]) { if (numbers[i] == numbers [i+1]) {