generated from freudenreichan/info2Praktikum-DobleSpiel
Compare commits
No commits in common. "9afecd8502567e05f7f6d7786454925be0f0274a" and "adaf02803c71e1afcdc2b44f7352a6503d1d28e5" have entirely different histories.
9afecd8502
...
adaf02803c
22
stack.c
22
stack.c
@ -8,29 +8,9 @@
|
|||||||
* `clearStack`: gibt den gesamten Speicher frei. */
|
* `clearStack`: gibt den gesamten Speicher frei. */
|
||||||
|
|
||||||
// Pushes data as pointer onto the stack.
|
// Pushes data as pointer onto the stack.
|
||||||
static StackNode *createEmptyElement()
|
|
||||||
{
|
|
||||||
return malloc(sizeof(StackNode));
|
|
||||||
}
|
|
||||||
StackNode *push(StackNode *stack, void *data)
|
StackNode *push(StackNode *stack, void *data)
|
||||||
{
|
{
|
||||||
StackNode *newElement = createEmptyElement();
|
|
||||||
newElement->data = data;
|
|
||||||
newElement->next = NULL;
|
|
||||||
if (stack == NULL)
|
|
||||||
{
|
|
||||||
stack = newElement;
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
StackNode *currentElement = stack;
|
|
||||||
while(currentElement->next != NULL)
|
|
||||||
{
|
|
||||||
currentElement = currentElement->next;
|
|
||||||
}
|
|
||||||
currentElement->next = newElement;
|
|
||||||
return stack;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||||
|
|||||||
7
stack.h
7
stack.h
@ -8,11 +8,6 @@ The latest element is taken from the stack. */
|
|||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
|
||||||
//TODO: passenden Datentyp als struct anlegen
|
//TODO: passenden Datentyp als struct anlegen
|
||||||
typedef struct node
|
|
||||||
{
|
|
||||||
void *data;
|
|
||||||
struct node* next;
|
|
||||||
}StackNode;
|
|
||||||
|
|
||||||
// Pushes data as pointer onto the stack.
|
// Pushes data as pointer onto the stack.
|
||||||
StackNode *push(StackNode *stack, void *data);
|
StackNode *push(StackNode *stack, void *data);
|
||||||
@ -27,4 +22,4 @@ void *top(StackNode *stack);
|
|||||||
// Clears stack and releases all memory.
|
// Clears stack and releases all memory.
|
||||||
void clearStack(StackNode *stack);
|
void clearStack(StackNode *stack);
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|||||||
@ -1,78 +1,67 @@
|
|||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
#include <assert.h>
|
||||||
#include "unity/unity.h"
|
#include "unity/unity.h"
|
||||||
#include "numbers.h"
|
#include "numbers.h"
|
||||||
|
|
||||||
static unsigned int count_number_occurrence(const unsigned int *arr, unsigned int len, unsigned int value)
|
|
||||||
{
|
|
||||||
unsigned int count = 0;
|
|
||||||
for (unsigned int i = 0; i < len; i++)
|
|
||||||
{
|
|
||||||
if (arr[i] == value)
|
|
||||||
count++;
|
|
||||||
}
|
|
||||||
return count;
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_length_and_duplicate()
|
void test_length_and_duplicate()
|
||||||
{
|
{
|
||||||
setSeed(1);
|
setSeed(1);
|
||||||
unsigned int len = 10;
|
unsigned int len = 10;
|
||||||
unsigned int *test_numbers = createNumbers(len);
|
unsigned int *test_numbers = createNumbers(len);
|
||||||
|
|
||||||
TEST_ASSERT_NOT_NULL(test_numbers);
|
if (test_numbers == NULL)
|
||||||
|
|
||||||
//Bereich checken:
|
|
||||||
for (unsigned int i = 0; i < len; i++)
|
|
||||||
{
|
{
|
||||||
TEST_ASSERT_TRUE(test_numbers[i] >= 1);
|
return;
|
||||||
TEST_ASSERT_TRUE(test_numbers[i] <= len * 2);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
//Prüfen, ob genau 1 Wert doppelt vorkommt:
|
/*
|
||||||
unsigned int duplicate = getDuplicate(test_numbers, len);
|
setSeed(1);
|
||||||
TEST_ASSERT_NOT_EQUAL(0, duplicate);
|
unsigned int len = 10;
|
||||||
|
unsigned int *test_numbers = createNumbers(len);
|
||||||
|
|
||||||
unsigned int occurrences = count_number_occurrence(test_numbers, len, duplicate);
|
if (test_numbers == NULL)
|
||||||
TEST_ASSERT_EQUAL_UINT(2, occurrences);
|
|
||||||
|
|
||||||
//Prüfen, ob alle anderen Werte nur einmal vorkommen:
|
|
||||||
for (unsigned int i = 1; i <= len * 2; i++)
|
|
||||||
{
|
{
|
||||||
if (i == duplicate)
|
return;
|
||||||
continue;
|
}
|
||||||
|
|
||||||
unsigned int c = count_number_occurrence(test_numbers, len, i);
|
unsigned int expected[10] = {20, 8, 13, 19, 17, 16, 12, 0, 15, 14};
|
||||||
TEST_ASSERT_TRUE(c <= 1); //Keine Zahl darf doppelt vorkommen.
|
|
||||||
|
for (unsigned int i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
if (test_numbers[i] != expected[i])
|
||||||
|
{
|
||||||
|
free(test_numbers);
|
||||||
|
return;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
free(test_numbers);
|
free(test_numbers);
|
||||||
|
*/
|
||||||
}
|
}
|
||||||
|
|
||||||
void test_duplicate_value()
|
void test_duplicate_value()
|
||||||
{
|
{
|
||||||
unsigned int test_numbers[6] = {1, 2, 3, 4, 5, 5};
|
unsigned int test_numbers[6] = {1, 2, 3, 4, 5, 5};
|
||||||
unsigned int duplicate = 0;
|
unsigned int dupli = 0;
|
||||||
|
|
||||||
duplicate = getDuplicate(test_numbers, 6);
|
dupli = getDuplicate(test_numbers, 6);
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL(5, dupli);
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL(5, duplicate);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void test_duplicate_value_if_false()
|
void test_duplicate_value_if_false()
|
||||||
{
|
{
|
||||||
unsigned int test_numbers[6] = {1, 2, 3, 4, 5, 6};
|
unsigned int test_numbers[6] = {1, 2, 3, 4, 5, 6};
|
||||||
unsigned int duplicate = 0;
|
unsigned int dupli = 0;
|
||||||
|
|
||||||
duplicate = getDuplicate(test_numbers, 6);
|
dupli = getDuplicate(test_numbers, 6);
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL(0, dupli);
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL(0, duplicate);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void setUp(void) {}
|
|
||||||
|
|
||||||
void tearDown(void) {}
|
|
||||||
|
|
||||||
int main(void)
|
int main(void)
|
||||||
{
|
{
|
||||||
UNITY_BEGIN();
|
UNITY_BEGIN();
|
||||||
@ -81,4 +70,4 @@ int main(void)
|
|||||||
RUN_TEST(test_duplicate_value);
|
RUN_TEST(test_duplicate_value);
|
||||||
RUN_TEST(test_duplicate_value_if_false);
|
RUN_TEST(test_duplicate_value_if_false);
|
||||||
return UNITY_END();
|
return UNITY_END();
|
||||||
}
|
}
|
||||||
|
|||||||
20
test_stack.c
20
test_stack.c
@ -1,20 +0,0 @@
|
|||||||
#include <stdio.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include "stack.h"
|
|
||||||
|
|
||||||
void testPushAddsElementCorrectly(void)
|
|
||||||
{
|
|
||||||
int a = 10;
|
|
||||||
StackNode *node = push(NULL, &a);
|
|
||||||
|
|
||||||
TEST_ASSERT_NOT_NULL(node);
|
|
||||||
TEST_ASSERT_EQUAL_INT(a, *((int*)node->data)); //void Zeiger in integer-Zeiger umwandeln
|
|
||||||
}
|
|
||||||
|
|
||||||
int main(void)
|
|
||||||
{
|
|
||||||
UNITY_BEGIN();
|
|
||||||
RUN_TEST(testPushAddsElementCorrectly);
|
|
||||||
return UNITY_END();
|
|
||||||
}
|
|
||||||
Loading…
x
Reference in New Issue
Block a user