1
0
forked from 131/lab3_test

2 Commits
aux ... master

Author SHA1 Message Date
Artem
69c0271123 Реализованы функции mystrlen и mystr_idx 2025-10-25 04:19:08 -04:00
dzruyk
e4f271ba85 обновил ридмиху 2025-10-17 23:13:14 +03:00
2 changed files with 70 additions and 37 deletions

View File

@@ -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 * ./munit/README.md
* https://nemequ.github.io/munit/ * https://nemequ.github.io/munit/
* В текущей директории лежит проект, использующий munit для тестирования функций, * В текущей директории лежит проект, использующий munit для тестирования функций,
которые вам нужно будет дописать (или скопировать из https://timp.pw/121/lab0_letsbegin ;-)). которые вам нужно будет дописать (или скопировать из https://timplab.syktsu.ru/131/lab0_letsbegin ;-)).
Нужно реализовать функции (находятся в файле ./str_lib.c) Нужно реализовать функции (находятся в файле `./str_lib.c`)
* mystrlen -- функция, возвращающая длину строки * `mystrlen` -- функция, возвращающая длину строки
* mystr_idx -- функция, принимающая 2 строки, и возвращающая индекс, * `mystr_idx` -- функция, принимающая 2 строки, и возвращающая индекс,
начиная с которого вторая строка встречается в первой начиная с которого вторая строка встречается в первой
Тесты на функции написаны в этом файле ./str_test.c. Тесты на функции написаны в этом файле `./str_test.c`.
Запустить тесты можно с помощью команды: Запустить тесты можно с помощью команды:
make test `make test`
--------- ---------
* закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux * Закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux
Подсказочка про команды: Подсказочка про команды:
``` ```
скачать инфу про репозиторий скачать инфу про репозиторий
@@ -38,24 +38,25 @@
git checkout BRANCHNAME git checkout BRANCHNAME
``` ```
* написать функции (находятся в файле ./aux_lib.c): * Написать функции (находятся в файле `./aux_lib.c`):
* fibonacci -- функция возвращает n-ный элемент последовательности фибоначи * `fibonacci` -- функция возвращает n-ный элемент последовательности фибоначи
* sum_is_odd -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной * `sum_is_odd` -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной
* написать тесты к функциям в файл aux_test.c * Написать тесты к функциям в файл `aux_test.c`
Используя творческий копипаст из файлов ./munit/example.c и ./str_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 цель для сборки тестов
--------- ---------

View File

@@ -1,23 +1,55 @@
#include <string.h> #include <stddef.h>
/* /**
* Вернуть длину строки. * mystrlen - Вычисляет длину строки.
* Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0') * @str: Указатель на строку.
*
* Возвращает: Длину строки.
*/ */
int size_t mystrlen(const char *str) {
mystrlen(const char *s) size_t len = 0;
{ if (str == NULL) {
// <YOURCODE> return 0;
}
while (str[len] != '\0') {
len++;
}
return len;
} }
/* /**
* Найти индекс, с которого строка s2 присутствует в строке s1 * mystr_idx - Находит первое вхождение подстроки.
* или -1 * @haystack: Строка, в которой ищется подстрока.
* @needle: Подстрока, которую нужно найти.
*
* Возвращает: Индекс первого вхождения, или -1, если не найдено.
*/ */
int int mystr_idx(const char *haystack, const char *needle) {
mystr_idx(const char *s1, const char *s2) if (haystack == NULL || needle == NULL) {
{ return -1;
// <YOURCODE> }
if (*needle == '\0') {
return 0;
}
size_t h_len = mystrlen(haystack);
size_t n_len = mystrlen(needle);
if (n_len > h_len) {
return -1;
}
for (size_t i = 0; i <= h_len - n_len; i++) {
int found = 1;
for (size_t j = 0; j < n_len; j++) {
if (haystack[i + j] != needle[j]) {
found = 0;
break;
}
}
if (found) {
return i;
}
}
return -1; return -1;
} }