a functioning, final product with cleared scoreboard

This commit is contained in:
Tobias Grampp 2025-12-09 13:19:12 +01:00
parent a7e328ae5c
commit f5d91286ce
6 changed files with 38 additions and 3 deletions

View File

@ -0,0 +1,3 @@
Player1;2996
Player2;2988
Player3;2939

View File

@ -39,8 +39,8 @@ stackTests: stack.o test_stack.c $(unityfolder)/unity.c
$(CC) $(CFLAGS) -I$(unityfolder) -o runStackTests test_stack.c stack.o $(unityfolder)/unity.c
echo "needs to be implemented"
numbersTests: numbers.o numbersTests.c $(unityfolder)/unity.c
$(CC) $(CFLAGS) -I$(unityfolder) -o runNumbersTests numbersTests.c numbers.o $(unityfolder)/unity.c
numbersTests: numbers.o numbersTests.c bintree.c bintree.h stack.o $(unityfolder)/unity.c
$(CC) $(CFLAGS) -I$(unityfolder) -o runNumbersTests numbersTests.c numbers.o bintree.o stack.o $(unityfolder)/unity.c
# --------------------------
# Clean

View File

@ -51,7 +51,7 @@ unsigned int *createNumbers(unsigned int len){
return numbers;
}
/*
// 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)
{
@ -102,4 +102,31 @@ unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
return duplicate;
}
*/
unsigned int getDuplicate(const unsigned int *numbers, unsigned int len)
{
TreeNode *root = NULL;
int buffer = 0;
int counter = 0;
for(int i = 0; i < len; i++)
{
int isDuplicat = 0;
root = addToTree(root, numbers + i, sizeof(unsigned int), checkIfBigger, &isDuplicat);
if(isDuplicat)
{
buffer = *(numbers + i);
counter += 1;
}
}
clearTree(root);
if(counter == 1)
return buffer;
return 0;
}
//Just a compare function needed for getDuplicate
int checkIfBigger(const void *char1, const void *char2)
{
return *((int *)char1) - *((int *)char2);
}

View File

@ -1,6 +1,8 @@
#ifndef NUMBERS_H
#define NUMBERS_H
#include "bintree.h"
// 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.
@ -9,4 +11,6 @@ unsigned int *createNumbers(unsigned int len);
// 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);
//Just a compare function needed for getDuplicate
int checkIfBigger(const void *char1, const void *char2);
#endif

View File

@ -42,6 +42,7 @@ void test_getDouplicateReturnsZeroWhenThereAreMultipleDuplicates(void){
void test_CreateNumbersCreatesDuplicatein2LenArray(void){
unsigned int *testArray = createNumbers(2);
unsigned int testValue = getDuplicate(testArray, 2);
printf("\nTestvalue: %d\n", testValue);
if(!testValue)
testValue = 0;

Binary file not shown.