Compare commits

5 Commits

Author SHA1 Message Date
etrushko05
028ee887b0 15 2025-11-01 06:03:19 -04:00
etrushko05
3b7ddda0f5 13 2025-10-25 04:35:31 -04:00
etrushko05
93f4d98839 13 2025-10-18 06:05:03 -04:00
etrushko05
5f66cc8eea 12 2025-10-18 05:12:52 -04:00
etrushko05
e5870253c4 11 2025-10-18 04:23:04 -04:00
15 changed files with 176 additions and 59 deletions

22
1 Normal file
View File

@@ -0,0 +1,22 @@
e21
d
d2d2
2d
1
2d
12d
1
d1
d
1
d
d
d
d ds
da
dsa
da
d ds
adsad

4
2 Normal file
View File

@@ -0,0 +1,4 @@
dsad dasdad dsadad
dasda da sda sdad asd asd
dasd da sda
dasda adsad

8
3 Normal file
View File

@@ -0,0 +1,8 @@
wqxe
qxqw
xeq
xeqw
xq
xxqweeeeee
xqeqwx qeqxweq
xqewxqwex eqweqw

16
Makefile Normal file
View File

@@ -0,0 +1,16 @@
OBJ = str.o str_test.o util.o
CFLAGS = -Wall
TARGET=myprog
all: $(TARGET)
$(TARGET): $(OBJ)
$(CC) $(CFLAGS) -o $@ $^
%.o: %.c
$(CC) -c $(CFLAGS) -o $@ $<
clean:
rm $(TARGET) $(OBJ)

View File

@@ -1,41 +0,0 @@
## letscontinue
Копия README.md на сайте `https://timplab.syktsu.ru/131/lab0.1_letscontinue`
### Задачи
* написать программу `wcl`.
В качестве аргументов программе `wcl` передаётся один или несколько путей к файлам.
На выход печатается количество строк и имя файла (разделённые символом \t).
Примеры работы:
```
$ ./wcl ./test/wiki_ci
3335 ./test/wiki_ci
$ ./wcl ./test/wiki_ci ./test/nullfile
3335 ./test/wiki_ci
0 ./test/nullfile
```
* дополнить wcl чтобы она печатала информацию о том, сколько в файле байт и слов.
* Посмотреть исходники `str.h`, `str.c`, `str_test.c`.
`str.h` -- библиотека для работы со строками.
Необходимо дописать функции в str.c чтобы все тесты из `str_test.c` завершились успешно.
## help
Для работы вам могут пригодится следующие команды и утилиты:
* malloc(3) -- функции для работы с динамической памятью
* free(3) -- функции для работы с динамической памятью
* realloc(3) -- функции для работы с динамической памятью
* memset(3) -- функция, заполняющая буфер константным значением
* memcpy(3) -- функция, копирующая данные между двумя массивами
* memmove(3) -- функция, копирующая данные между массивами (входящий и исходящий массивы могут пересекаться)
* strlen(3) -- функция, вычисляющая длину строки
* strcpy(3) -- функция, копирующая строку в буфер

BIN
myprog Executable file

Binary file not shown.

109
str.c
View File

@@ -28,7 +28,10 @@ void
str_init(str *s)
{
assert(s);
// <YOURCODE>
s->len = 0;
s->capacity = INIT_SZ;
s->ptr = xmalloc(INIT_SZ);
s->ptr[0] = '\0';
}
void
@@ -37,64 +40,86 @@ str_deinit(str *s)
if (s->ptr)
free(s->ptr);
s->ptr = NULL;
s->len = 0;
s->capacity = 0;
}
void
str_init_data(str *s, const char *initial)
{
assert(s && initial);
// <YOURCODE>
int len = strlen(initial);
s->len = len;
s->capacity = len + 1;
s->ptr = xmalloc(s->capacity);
memcpy(s->ptr, initial, len + 1);
}
char *
str_data(str *s)
{
assert(s);
// <YOURCODE>
return NULL;
return s->ptr;
}
void
str_set(str *s, char *cstr)
{
assert(s && cstr);
// <YOURCODE>
int len = strlen(cstr);
_str_ensure(s, len);
memcpy(s->ptr, cstr, len + 1);
s->len = len;
}
str
str_copy(str *s)
{
assert(s);
// <YOURCODE>
str new_str;
str_init_data(&new_str, s->ptr);
return new_str;
}
int
str_count(str *s, char ch)
{
assert(s);
// <YOURCODE>
return 0;
int count = 0;
for (int i = 0; i < s->len; i++) {
if (s->ptr[i] == ch) {
count++;
}
}
return count;
}
void
str_append(str *s, char *cstr)
{
assert(s && cstr);
// <YOURCODE>
int len = strlen(cstr);
str_append_n(s, cstr, len);
}
void
str_append_n(str *s, char *cstr, int len)
{
assert(s && cstr);
// <YOURCODE>
_str_ensure(s, s->len + len);
memcpy(s->ptr + s->len, cstr, len);
s->len += len;
s->ptr[s->len] = '\0';
}
void
str_shrink(str *s, int len)
{
assert(s && len >= 0);
// <YOURCODE>
if (len < s->len) {
s->len = len;
s->ptr[s->len] = '\0';
}
}
int
@@ -114,15 +139,65 @@ str_sub(str *s, int start_idx, int length)
str s2;
str_init(&s2);
// <YOURCODE>
if (start_idx >= s->len) {
return s2; // пустая строка
}
int actual_length = length;
if (start_idx + length > s->len) {
actual_length = s->len - start_idx;
}
str_append_n(&s2, s->ptr + start_idx, actual_length);
return s2;
}
// Hint: you can create temporary string object!
int
str_replace(str *s, char *substr, char *replacement)
int str_replace(str *s, char *substr, char *replacement)
{
assert(s && substr && replacement);
// <YOURCODE>
return 0;
assert(s && substr && replacement);
int substr_len = strlen(substr);
int count = 0;
str temp;
str_init(&temp);
int pos = 0;
int found_pos;
found_pos = str_find(s, substr);
//poziciya iscomogo
while (found_pos != -1) {
str_append_n(&temp, s->ptr + pos, found_pos - pos);
//dobavlyaet str mezhdu proshlym i sled vhozhdenyem
str_append(&temp, replacement);
//dobavlyaem zamenu
pos = found_pos + substr_len;
count++;
//perehodim na pos posle zamenennoi str
str search_str;
str_init(&search_str);
//esche odna vremennaya stroka
str_append_n(&search_str, s->ptr + pos, s->len - pos);
//copiruem v neye vse posle pos
found_pos = str_find(&search_str, substr);
//ichem v nei novoe vhozhdeniye
if (found_pos != -1) {
found_pos += pos;
}
//nahodim poziciyu v ishodnoy str
str_deinit(&search_str);
}
if (pos < s->len) {
str_append_n(&temp, s->ptr + pos, s->len - pos);
}
//dobavlyaem ostatok str
str_set(s, str_data(&temp));
str_deinit(&temp);
return count;
}

1
str.h
View File

@@ -60,3 +60,4 @@ str str_sub(str *s, int start_idx, int length);
//В результате в строке &s должна получиться строка "test bar baz test",
//функция должна вернуть 2
int str_replace(str *s, char *substr, char *replacement);

BIN
str.o Normal file

Binary file not shown.

BIN
str_test Executable file

Binary file not shown.

View File

@@ -99,6 +99,7 @@ test_it()
"str_sub, не правильная строка %s", str_data(&s2));
str_deinit(&s2);
//TEST str_init
//TEST str_replace
str_set(&s, "foo bar baz foo");
str_replace(&s, "foo", "test");
@@ -114,4 +115,4 @@ main(int argc, char *argv[])
{
test_it();
return 0;
}
}

BIN
str_test.o Normal file

Binary file not shown.

BIN
util.o Normal file

Binary file not shown.

BIN
wcl Executable file

Binary file not shown.

31
wcl.c Normal file
View File

@@ -0,0 +1,31 @@
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
void process_file(const char *filename, long *lines, long *words, long *bytes) {
FILE *file = fopen(filename, "r");
int ch;
int in_word = 0;
while ((ch = fgetc(file)) != EOF) {
(*bytes)++;
if (ch == '\n') (*lines)++;
if (isspace(ch)) {
in_word = 0;
}
else if (!in_word) {
in_word = 1;
(*words)++;
}
}
fclose(file);
}
int main(int argc, char *argv[]) {
printf("Name\tLines\tBytes\tWords\n");
for (int i = 1; i < argc; i++) {
long lines = 0, words = 0, bytes = 0;
process_file(argv[i], &lines, &words, &bytes);
printf("%s\t%ld\t%ld\t%ld\n",argv[i], lines, bytes, words);
total_lines += lines;
total_words += words;
total_bytes += bytes;
}
}