forked from 131/lab3_test
Compare commits
3 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
bfa5b6faef | ||
|
|
48d46880ea | ||
|
|
e4f271ba85 |
17
Makefile
17
Makefile
@@ -1,7 +1,7 @@
|
||||
CFLAGS=-Wall -I munit -ggdb
|
||||
unittest_obj=munit/munit.o
|
||||
|
||||
all: str_bin str_test
|
||||
all: str_bin str_test bit_test
|
||||
|
||||
str_test: $(unittest_obj) str_lib.o str_test.o
|
||||
$(CC) $(CFLAGS) -o $@ $^
|
||||
@@ -9,8 +9,19 @@ str_test: $(unittest_obj) str_lib.o str_test.o
|
||||
str_bin: str_lib.o str_bin.o
|
||||
$(CC) $(CFLAGS) -o $@ $^
|
||||
|
||||
test: ./str_test
|
||||
bit_test: $(unittest_obj) bit_lib.o bit_test.o
|
||||
$(CC) $(CFLAGS) -o $@ $^
|
||||
|
||||
bit_lib.o: bit_lib.c bit_lib.h
|
||||
str_lib.o: str_lib.c str_lib.h
|
||||
str_bin.o: str_bin.c
|
||||
bit_test.o: bit_test.c bit_lib.h
|
||||
|
||||
all: str_bin str_test bit_test
|
||||
|
||||
test: all
|
||||
./str_test
|
||||
./bit_test
|
||||
|
||||
clean:
|
||||
rm *_bin *.o $(unittest_obj) str_test
|
||||
rm -f *_bin *.o $(unittest_obj) str_test bit_test
|
||||
|
||||
41
README.md
41
README.md
@@ -4,30 +4,30 @@
|
||||
|
||||
Задачи:
|
||||
|
||||
* форкнуть git-репозиторий к себе в аккаунт https://timp.pw/121/lab3_test
|
||||
* Форкнуть git-репозиторий к себе в аккаунт https://timplab.syktsu.ru/131/lab3_test
|
||||
|
||||
* Собрать и запустить тестовый пример (example.c) из библиотеки munit (директория munit).
|
||||
* Собрать и запустить тестовый пример (`example.c`) из библиотеки munit (директория munit).
|
||||
|
||||
* Почитать документацию munit и исходники ./munit/example.c
|
||||
* Почитать документацию munit и исходники `./munit/example.c`
|
||||
Чтобы разобраться подробнее, можн глянуть сюда:
|
||||
* ./munit/README.md
|
||||
* https://nemequ.github.io/munit/
|
||||
|
||||
* В текущей директории лежит проект, использующий munit для тестирования функций,
|
||||
которые вам нужно будет дописать (или скопировать из https://timp.pw/121/lab0_letsbegin ;-)).
|
||||
которые вам нужно будет дописать (или скопировать из https://timplab.syktsu.ru/131/lab0_letsbegin ;-)).
|
||||
|
||||
Нужно реализовать функции (находятся в файле ./str_lib.c)
|
||||
* mystrlen -- функция, возвращающая длину строки
|
||||
* mystr_idx -- функция, принимающая 2 строки, и возвращающая индекс,
|
||||
Нужно реализовать функции (находятся в файле `./str_lib.c`)
|
||||
* `mystrlen` -- функция, возвращающая длину строки
|
||||
* `mystr_idx` -- функция, принимающая 2 строки, и возвращающая индекс,
|
||||
начиная с которого вторая строка встречается в первой
|
||||
|
||||
Тесты на функции написаны в этом файле ./str_test.c.
|
||||
Тесты на функции написаны в этом файле `./str_test.c`.
|
||||
Запустить тесты можно с помощью команды:
|
||||
make test
|
||||
`make test`
|
||||
|
||||
---------
|
||||
|
||||
* закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux
|
||||
* Закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux
|
||||
Подсказочка про команды:
|
||||
```
|
||||
скачать инфу про репозиторий
|
||||
@@ -38,24 +38,25 @@
|
||||
git checkout BRANCHNAME
|
||||
```
|
||||
|
||||
* написать функции (находятся в файле ./aux_lib.c):
|
||||
* fibonacci -- функция возвращает n-ный элемент последовательности фибоначи
|
||||
* Написать функции (находятся в файле `./aux_lib.c`):
|
||||
* `fibonacci` -- функция возвращает n-ный элемент последовательности фибоначи
|
||||
|
||||
* sum_is_odd -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной
|
||||
* `sum_is_odd` -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной
|
||||
|
||||
* написать тесты к функциям в файл aux_test.c
|
||||
Используя творческий копипаст из файлов ./munit/example.c и ./str_test.c
|
||||
* Написать тесты к функциям в файл `aux_test.c`
|
||||
Используя творческий копипаст из файлов `./munit/example.c` и `./str_test.c`
|
||||
|
||||
---------
|
||||
* написать функцию bit_count, считающую количество битиков в числе
|
||||
интерфейс функции
|
||||
* Написать функцию `bit_count`, считающую количество единичных битов в числе.
|
||||
Интерфейс функции:
|
||||
```
|
||||
int bit_count(unsigned_int number)
|
||||
int bit_count(unsigned int number)
|
||||
```
|
||||
|
||||
* написать к этой функции тесты
|
||||
* Написать к этой функции тесты.
|
||||
|
||||
* Добавить в `Makefile` цель для сборки тестов.
|
||||
|
||||
* добавить в Makefile цель для сборки тестов
|
||||
|
||||
---------
|
||||
|
||||
|
||||
10
bit_lib.c
Normal file
10
bit_lib.c
Normal file
@@ -0,0 +1,10 @@
|
||||
#include "bit_lib.h"
|
||||
|
||||
int bit_count(unsigned int number) {
|
||||
int count = 0;
|
||||
while (number) {
|
||||
count += number & 1; // если младший бит = 1 → +1
|
||||
number >>= 1; // сдвиг вправо
|
||||
}
|
||||
return count;
|
||||
}
|
||||
6
bit_lib.h
Normal file
6
bit_lib.h
Normal file
@@ -0,0 +1,6 @@
|
||||
#ifndef BIT_LIB_H
|
||||
#define BIT_LIB_H
|
||||
|
||||
int bit_count(unsigned int number);
|
||||
|
||||
#endif
|
||||
30
bit_test.c
Normal file
30
bit_test.c
Normal file
@@ -0,0 +1,30 @@
|
||||
#include "munit.h"
|
||||
#include "bit_lib.h"
|
||||
|
||||
static MunitResult
|
||||
test_bit_count_basic(const MunitParameter params[], void *data) {
|
||||
(void) params; (void) data;
|
||||
|
||||
munit_assert_int(bit_count(0), ==, 0); // 0b0
|
||||
munit_assert_int(bit_count(1), ==, 1); // 0b1
|
||||
munit_assert_int(bit_count(2), ==, 1); // 0b10
|
||||
munit_assert_int(bit_count(3), ==, 2); // 0b11
|
||||
munit_assert_int(bit_count(15), ==, 4); // 0b1111
|
||||
munit_assert_int(bit_count(16), ==, 1); // 0b10000
|
||||
munit_assert_int(bit_count(255), ==, 8); // 0b11111111
|
||||
|
||||
return MUNIT_OK;
|
||||
}
|
||||
|
||||
static const MunitTest tests[] = {
|
||||
{ "/bit_count/basic", test_bit_count_basic, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
|
||||
{ NULL, NULL, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL }
|
||||
};
|
||||
|
||||
static const MunitSuite suite = {
|
||||
NULL, tests, NULL, 1, MUNIT_SUITE_OPTION_NONE
|
||||
};
|
||||
|
||||
int main(int argc, const char *argv[]) {
|
||||
return munit_suite_main(&suite, (void*) "", argc, (char * const*) argv);
|
||||
}
|
||||
BIN
bit_test.o
Normal file
BIN
bit_test.o
Normal file
Binary file not shown.
BIN
munit/example
Executable file
BIN
munit/example
Executable file
Binary file not shown.
BIN
munit/munit.o
Normal file
BIN
munit/munit.o
Normal file
Binary file not shown.
30
str_lib.c
30
str_lib.c
@@ -7,7 +7,11 @@
|
||||
int
|
||||
mystrlen(const char *s)
|
||||
{
|
||||
// <YOURCODE>
|
||||
int len = 0;
|
||||
while (s[len] != '\0') {
|
||||
len++;
|
||||
}
|
||||
return len;
|
||||
}
|
||||
|
||||
/*
|
||||
@@ -17,7 +21,29 @@ mystrlen(const char *s)
|
||||
int
|
||||
mystr_idx(const char *s1, const char *s2)
|
||||
{
|
||||
// <YOURCODE>
|
||||
if (s1 == NULL || s2 == NULL)
|
||||
return -1;
|
||||
|
||||
if (s2[0] == '\0')
|
||||
return 0;
|
||||
|
||||
int len1 = mystrlen(s1);
|
||||
int len2 = mystrlen(s2);
|
||||
|
||||
if (len2 > len1)
|
||||
return -1;
|
||||
|
||||
for (int i = 0; i <=len1 - len2; i++) {
|
||||
int j = 0;
|
||||
while (j < len2 && s1[i + j] == s2[j]) {
|
||||
j++;
|
||||
}
|
||||
if (j == len2)
|
||||
return i;
|
||||
}
|
||||
|
||||
return -1;
|
||||
}
|
||||
|
||||
|
||||
|
||||
|
||||
BIN
str_test.o
Normal file
BIN
str_test.o
Normal file
Binary file not shown.
Reference in New Issue
Block a user