stackv2
This commit is contained in:
parent
28afa369d5
commit
5e24c608c6
2
makefile
2
makefile
@ -1,4 +1,4 @@
|
|||||||
```CC = gcc
|
CC = gcc
|
||||||
FLAGS = -g -Wall -lm
|
FLAGS = -g -Wall -lm
|
||||||
|
|
||||||
ifeq ($(OS),Windows_NT)
|
ifeq ($(OS),Windows_NT)
|
||||||
|
|||||||
2
stack.c
2
stack.c
@ -10,7 +10,7 @@
|
|||||||
// Pushes data as pointer onto the stack.
|
// Pushes data as pointer onto the stack.
|
||||||
StackNode *push(StackNode *stack, void *data) // es gibt bereits ein stack element, dieses wird übergeben + die daten, die in den stack müssen
|
StackNode *push(StackNode *stack, void *data) // es gibt bereits ein stack element, dieses wird übergeben + die daten, die in den stack müssen
|
||||||
{
|
{
|
||||||
if(!stack || !data)
|
if(!data)
|
||||||
return 0;
|
return 0;
|
||||||
|
|
||||||
StackNode *newNode = calloc(1, sizeof(StackNode)); //Speicher reserviert für data und prev, jeweils nur zeiger
|
StackNode *newNode = calloc(1, sizeof(StackNode)); //Speicher reserviert für data und prev, jeweils nur zeiger
|
||||||
|
|||||||
BIN
test_runner
Executable file
BIN
test_runner
Executable file
Binary file not shown.
26
test_stack.c
26
test_stack.c
@ -9,9 +9,9 @@ void test_pushFailsOnNullPointer(StackNode *stack, void *data) {
|
|||||||
if (test != 0) {
|
if (test != 0) {
|
||||||
printf("Pass test_pushFailsOnNullPointerStack\n");
|
printf("Pass test_pushFailsOnNullPointerStack\n");
|
||||||
} else
|
} else
|
||||||
printf("Did Not Pass test_pushFailsOnNullPointerStack EXPECTED Stac Node\n");
|
printf("Did Not Pass test_pushFailsOnNullPointerStack EXPECTED StackNode\n");
|
||||||
|
|
||||||
StackNode* test = push(stack, NULL);
|
test = push(stack, NULL);
|
||||||
if (test == 0) {
|
if (test == 0) {
|
||||||
printf("Pass test_pushFailsOnNullPointerData\n");
|
printf("Pass test_pushFailsOnNullPointerData\n");
|
||||||
return;
|
return;
|
||||||
@ -24,35 +24,35 @@ void test_popFailsOnNullPointer() {
|
|||||||
|
|
||||||
StackNode* test = pop(NULL);
|
StackNode* test = pop(NULL);
|
||||||
if (test == 0) {
|
if (test == 0) {
|
||||||
printf("Pass test_pushFailsOnNullPointerStack\n");
|
printf("Pass test_popFailsOnNullPointerStack\n");
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
printf("Did Not Pass test_pushFailsOnNullPointerStack EXPECTED 0\n");
|
printf("Did Not Pass test_popFailsOnNullPointerStack EXPECTED 0\n");
|
||||||
|
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
void test_topFailsOnNullPointer() {
|
void test_topFailsOnNullPointer() {
|
||||||
|
|
||||||
int* test = top(NULL);
|
int* test = (int*)top(NULL);
|
||||||
if (test == 0) {
|
if (test == 0) {
|
||||||
printf("Pass test_pushFailsOnNullPointerStack\n");
|
printf("Pass test_topFailsOnNullPointerStack\n");
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
printf("Did Not Pass test_pushFailsOnNullPointerStack EXPECTED 0\n");
|
printf("Did Not Pass test_topFailsOnNullPointerStack EXPECTED 0\n");
|
||||||
|
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
int main()
|
int main()
|
||||||
{
|
{
|
||||||
StackNode *stack0 = NULL;
|
|
||||||
int test0 = 3;
|
int test0 = 3;
|
||||||
int* dataTest0 = &test0;
|
int* dataTest0 = &test0;
|
||||||
stack0->data = dataTest0;
|
StackNode *stack0 = push(NULL, dataTest0);
|
||||||
|
|
||||||
char test1[5] = "test\0";
|
char test1[5] = "test\0";
|
||||||
char* dataTest1 = &test1;
|
char* dataTest1 = test1;
|
||||||
|
|
||||||
float test2 = 3.14;
|
float test2 = 3.14;
|
||||||
float* dataTest2 = &test2;
|
float* dataTest2 = &test2;
|
||||||
@ -72,7 +72,7 @@ int main()
|
|||||||
if(stack2->data == dataTest2) {
|
if(stack2->data == dataTest2) {
|
||||||
printf("Pass test_pushFloat\n");
|
printf("Pass test_pushFloat\n");
|
||||||
} else
|
} else
|
||||||
printf("Fails test_pushFloat\n expected: %f\n was: %d\n", dataTest2, stack2->data);
|
printf("Fails test_pushFloat\n expected: %f\n was: %f\n", dataTest2, *(float*)(stack2->data));
|
||||||
|
|
||||||
int array[10] = {1,2,3,4,5,6,7,8,9,10};
|
int array[10] = {1,2,3,4,5,6,7,8,9,10};
|
||||||
|
|
||||||
@ -80,8 +80,8 @@ int main()
|
|||||||
stack2 = push(stack2, &array[i]);
|
stack2 = push(stack2, &array[i]);
|
||||||
}
|
}
|
||||||
for(size_t i = 0; i<10; i++) {
|
for(size_t i = 0; i<10; i++) {
|
||||||
int* data = top(stack2);
|
int* data = (int*)top(stack2);
|
||||||
printf("%d\n", data);
|
printf("%d\n", *data);
|
||||||
stack2 = pop(stack2);
|
stack2 = pop(stack2);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
BIN
unittest.o
Normal file
BIN
unittest.o
Normal file
Binary file not shown.
197
unittest_stack.c
Normal file
197
unittest_stack.c
Normal file
@ -0,0 +1,197 @@
|
|||||||
|
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
#include "stack.h"
|
||||||
|
#include "unity.h"
|
||||||
|
|
||||||
|
|
||||||
|
void test_createMatrixFailsOnZeroDimensions(void)
|
||||||
|
{
|
||||||
|
Matrix matrixToTest1 = createMatrix(0, 1);
|
||||||
|
Matrix matrixToTest2 = createMatrix(1, 0);
|
||||||
|
TEST_ASSERT_NULL(matrixToTest1.buffer);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest1.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest1.cols);
|
||||||
|
TEST_ASSERT_NULL(matrixToTest2.buffer);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest2.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest2.cols);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_createMatrixReturnsCorrectMatrixDimensions(void)
|
||||||
|
{
|
||||||
|
const unsigned int expectedRows = 15;
|
||||||
|
const unsigned int expectedCols = 10;
|
||||||
|
|
||||||
|
Matrix matrixToTest = createMatrix(expectedRows, expectedCols);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(expectedRows, matrixToTest.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(expectedCols, matrixToTest.cols);
|
||||||
|
free(matrixToTest.buffer);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_clearMatrixSetsMembersToNull(void)
|
||||||
|
{
|
||||||
|
Matrix matrixToTest = createMatrix(10, 10);
|
||||||
|
clearMatrix(&matrixToTest);
|
||||||
|
TEST_ASSERT_NULL(matrixToTest.buffer);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, matrixToTest.cols);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_addReturnsCorrectResult(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer1[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
MatrixType buffer2[] = {7, 8, 9, 10, 11, 12};
|
||||||
|
Matrix matrix1 = {.rows=2, .cols=3, .buffer=buffer1};
|
||||||
|
Matrix matrix2 = {.rows=2, .cols=3, .buffer=buffer2};
|
||||||
|
|
||||||
|
Matrix result = add(matrix1, matrix2);
|
||||||
|
|
||||||
|
float expectedResults[] = {8, 10, 12, 14, 16, 18};
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.rows, result.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix2.rows, result.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.cols, result.cols);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix2.cols, result.cols);
|
||||||
|
TEST_ASSERT_EQUAL_INT(sizeof(expectedResults)/sizeof(expectedResults[0]), result.rows * result.cols);
|
||||||
|
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, result.buffer, result.cols * result.rows);
|
||||||
|
free(result.buffer);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_addFailsOnDifferentInputDimensions(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer1[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
MatrixType buffer2[] = {7, 8, 9, 10, 11, 12};
|
||||||
|
Matrix matrix1 = {.rows=2, .cols=3, .buffer=buffer1};
|
||||||
|
Matrix matrix2 = {.rows=3, .cols=2, .buffer=buffer2};
|
||||||
|
|
||||||
|
Matrix result = add(matrix1, matrix2);
|
||||||
|
|
||||||
|
TEST_ASSERT_NULL(result.buffer);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, result.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, result.cols);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_addSupportsBroadcasting(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer1[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
MatrixType buffer2[] = {7, 8};
|
||||||
|
Matrix matrix1 = {.rows=2, .cols=3, .buffer=buffer1};
|
||||||
|
Matrix matrix2 = {.rows=2, .cols=1, .buffer=buffer2};
|
||||||
|
|
||||||
|
Matrix result1 = add(matrix1, matrix2);
|
||||||
|
Matrix result2 = add(matrix2, matrix1);
|
||||||
|
|
||||||
|
float expectedResults[] = {8, 9, 10, 12, 13, 14};
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.rows, result1.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.cols, result1.cols);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.rows, result2.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.cols, result2.cols);
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_INT(sizeof(expectedResults)/sizeof(expectedResults[0]), result1.rows * result1.cols);
|
||||||
|
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, result1.buffer, result1.cols * result1.rows);
|
||||||
|
TEST_ASSERT_EQUAL_INT(sizeof(expectedResults)/sizeof(expectedResults[0]), result2.rows * result2.cols);
|
||||||
|
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, result2.buffer, result2.cols * result2.rows);
|
||||||
|
|
||||||
|
free(result1.buffer);
|
||||||
|
free(result2.buffer);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_multiplyReturnsCorrectResults(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer1[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
MatrixType buffer2[] = {7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18};
|
||||||
|
Matrix matrix1 = {.rows=2, .cols=3, .buffer=buffer1};
|
||||||
|
Matrix matrix2 = {.rows=3, .cols=4, .buffer=buffer2};
|
||||||
|
|
||||||
|
Matrix result = multiply(matrix1, matrix2);
|
||||||
|
|
||||||
|
float expectedResults[] = {74, 80, 86, 92, 173, 188, 203, 218};
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix1.rows, result.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(matrix2.cols, result.cols);
|
||||||
|
TEST_ASSERT_EQUAL_INT(sizeof(expectedResults)/sizeof(expectedResults[0]), result.rows * result.cols);
|
||||||
|
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, result.buffer, result.cols * result.rows);
|
||||||
|
|
||||||
|
free(result.buffer);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_multiplyFailsOnWrongInputDimensions(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer1[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
MatrixType buffer2[] = {7, 8, 9, 10, 11, 12};
|
||||||
|
Matrix matrix1 = {.rows=2, .cols=3, .buffer=buffer1};
|
||||||
|
Matrix matrix2 = {.rows=2, .cols=3, .buffer=buffer2};
|
||||||
|
|
||||||
|
Matrix result = multiply(matrix1, matrix2);
|
||||||
|
|
||||||
|
TEST_ASSERT_NULL(result.buffer);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, result.rows);
|
||||||
|
TEST_ASSERT_EQUAL_UINT32(0, result.cols);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_getMatrixAtReturnsCorrectResult(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
Matrix matrixToTest = {.rows=2, .cols=3, .buffer=buffer};
|
||||||
|
int expectedResult = buffer[4];
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_INT(expectedResult, getMatrixAt(matrixToTest, 1, 1));
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_getMatrixAtFailsOnIndicesOutOfRange(void)
|
||||||
|
{
|
||||||
|
MatrixType buffer[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
|
||||||
|
Matrix matrixToTest = {.rows=2, .cols=3, .buffer=buffer};
|
||||||
|
|
||||||
|
TEST_ASSERT_EQUAL_INT(UNDEFINED_MATRIX_VALUE, getMatrixAt(matrixToTest, 2, 3));
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_setMatrixAtSetsCorrectValue(void)
|
||||||
|
{
|
||||||
|
const int expectedResult = -1;
|
||||||
|
MatrixType buffer[] = {1, 2, 3, 4, 5, 6};
|
||||||
|
Matrix matrixUnderTest = {.rows=2, .cols=3, .buffer=buffer};
|
||||||
|
|
||||||
|
setMatrixAt(expectedResult, matrixUnderTest, 1, 2);
|
||||||
|
TEST_ASSERT_EQUAL_INT(expectedResult, buffer[5]);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test_setMatrixAtFailsOnIndicesOutOfRange(void)
|
||||||
|
{
|
||||||
|
const float expectedResults[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
|
||||||
|
MatrixType buffer[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
|
||||||
|
Matrix matrixToTest = {.rows=2, .cols=3, .buffer=buffer};
|
||||||
|
|
||||||
|
setMatrixAt(-1, matrixToTest, 2, 3);
|
||||||
|
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, matrixToTest.buffer, sizeof(buffer)/sizeof(MatrixType));
|
||||||
|
}
|
||||||
|
|
||||||
|
void setUp(void) {
|
||||||
|
// Falls notwendig, kann hier Vorbereitungsarbeit gemacht werden
|
||||||
|
}
|
||||||
|
|
||||||
|
void tearDown(void) {
|
||||||
|
// Hier kann Bereinigungsarbeit nach jedem Test durchgeführt werden
|
||||||
|
}
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
UNITY_BEGIN();
|
||||||
|
|
||||||
|
printf("============================\nMatrix tests\n============================\n");
|
||||||
|
RUN_TEST(test_createMatrixReturnsCorrectMatrixDimensions);
|
||||||
|
RUN_TEST(test_createMatrixFailsOnZeroDimensions);
|
||||||
|
RUN_TEST(test_clearMatrixSetsMembersToNull);
|
||||||
|
RUN_TEST(test_addReturnsCorrectResult);
|
||||||
|
RUN_TEST(test_addFailsOnDifferentInputDimensions);
|
||||||
|
RUN_TEST(test_addSupportsBroadcasting);
|
||||||
|
RUN_TEST(test_multiplyReturnsCorrectResults);
|
||||||
|
RUN_TEST(test_multiplyFailsOnWrongInputDimensions);
|
||||||
|
RUN_TEST(test_getMatrixAtReturnsCorrectResult);
|
||||||
|
RUN_TEST(test_getMatrixAtFailsOnIndicesOutOfRange);
|
||||||
|
RUN_TEST(test_setMatrixAtSetsCorrectValue);
|
||||||
|
RUN_TEST(test_setMatrixAtFailsOnIndicesOutOfRange);
|
||||||
|
|
||||||
|
return UNITY_END();
|
||||||
|
}
|
||||||
Loading…
x
Reference in New Issue
Block a user