Compare commits
5 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
028ee887b0 | ||
|
|
3b7ddda0f5 | ||
|
|
93f4d98839 | ||
|
|
5f66cc8eea | ||
|
|
e5870253c4 |
22
1
Normal file
22
1
Normal 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
4
2
Normal file
@@ -0,0 +1,4 @@
|
||||
dsad dasdad dsadad
|
||||
dasda da sda sdad asd asd
|
||||
dasd da sda
|
||||
dasda adsad
|
||||
8
3
Normal file
8
3
Normal file
@@ -0,0 +1,8 @@
|
||||
wqxe
|
||||
qxqw
|
||||
xeq
|
||||
xeqw
|
||||
xq
|
||||
xxqweeeeee
|
||||
xqeqwx qeqxweq
|
||||
xqewxqwex eqweqw
|
||||
16
Makefile
Normal file
16
Makefile
Normal 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)
|
||||
41
README.md
41
README.md
@@ -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) -- функция, копирующая строку в буфер
|
||||
109
str.c
109
str.c
@@ -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
1
str.h
@@ -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);
|
||||
|
||||
|
||||
@@ -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
BIN
str_test.o
Normal file
Binary file not shown.
31
wcl.c
Normal file
31
wcl.c
Normal 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;
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user