Compare commits

1 Commits

Author SHA1 Message Date
Ваше Имя
eb1170f581 my commit 2025-10-11 05:48:00 -04:00
2 changed files with 120 additions and 6 deletions

119
str.c
View File

@@ -28,7 +28,14 @@ void
str_init(str *s) str_init(str *s)
{ {
assert(s); assert(s);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
s->len = 0;
s->capacity = INIT_SZ;
s->ptr = malloc(INIT_SZ);
s->ptr[0] = '\0';
>>>>>>> f115cdc (all tasks done)
} }
void void
@@ -43,58 +50,116 @@ void
str_init_data(str *s, const char *initial) str_init_data(str *s, const char *initial)
{ {
assert(s && initial); assert(s && initial);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
int len = strlen(initial);
s->len = len;
s->capacity = len + 1;
s->ptr = malloc(s->capacity);
strcpy(s->ptr, initial);
>>>>>>> f115cdc (all tasks done)
} }
char * char *
str_data(str *s) str_data(str *s)
{ {
assert(s); assert(s);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
return NULL; return NULL;
=======
return s->ptr;
>>>>>>> f115cdc (all tasks done)
} }
void void
str_set(str *s, char *cstr) str_set(str *s, char *cstr)
{ {
assert(s && cstr); assert(s && cstr);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
int len = strlen(cstr);
_str_ensure(s, len);
strcpy(s->ptr, cstr);
s->len = len;
>>>>>>> f115cdc (all tasks done)
} }
str str
str_copy(str *s) str_copy(str *s)
{ {
assert(s); assert(s);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
str s2;
str_init(&s2);
_str_ensure(&s2, s->len);
strcpy(s2.ptr, s->ptr);
s2.len = s->len;
return s2;
>>>>>>> f115cdc (all tasks done)
} }
int int
str_count(str *s, char ch) str_count(str *s, char ch)
{ {
assert(s); assert(s);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
return 0; return 0;
=======
int count = 0;
for (int i = 0; i < s->len; i++) {
if (s->ptr[i] == ch)
count++;
}
return count;
>>>>>>> f115cdc (all tasks done)
} }
void void
str_append(str *s, char *cstr) str_append(str *s, char *cstr)
{ {
assert(s && cstr); assert(s && cstr);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
int len = strlen(cstr);
_str_ensure(s, s->len + len);
strcpy(s->ptr + s->len, cstr);
s->len += len;
>>>>>>> f115cdc (all tasks done)
} }
void void
str_append_n(str *s, char *cstr, int len) str_append_n(str *s, char *cstr, int len)
{ {
assert(s && cstr); assert(s && cstr);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
_str_ensure(s, s->len + len);
memcpy(s->ptr + s->len, cstr, len);
s->len += len;
s->ptr[s->len] = '\0';
>>>>>>> f115cdc (all tasks done)
} }
void void
str_shrink(str *s, int len) str_shrink(str *s, int len)
{ {
assert(s && len >= 0); assert(s && len >= 0);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
if (len < s->len) {
s->len= len;
s->ptr[len] = '\0';
}
>>>>>>> f115cdc (all tasks done)
} }
int int
@@ -114,7 +179,25 @@ str_sub(str *s, int start_idx, int length)
str s2; str s2;
str_init(&s2); str_init(&s2);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
=======
if (start_idx >= s-> len) {
return s2;
}
int actual_len = length;
if (start_idx + length > s->len) {
actual_len = s->len - start_idx;
}
_str_ensure(&s2, actual_len);
memcpy(s2.ptr, s->ptr + start_idx, actual_len);
s2.ptr[actual_len] = '\0';
s2.len = actual_len;
>>>>>>> f115cdc (all tasks done)
return s2; return s2;
} }
@@ -123,6 +206,42 @@ int
str_replace(str *s, char *substr, char *replacement) str_replace(str *s, char *substr, char *replacement)
{ {
assert(s && substr && replacement); assert(s && substr && replacement);
<<<<<<< HEAD
// <YOURCODE> // <YOURCODE>
return 0; return 0;
=======
int count = 0;
int substr_len = strlen(substr);
int repl_len = strlen(replacement);
str tmp;
str_init(&tmp);
int i = 0;
while (i < s->len) {
int pos = str_find(s, substr);
if (pos == -1) {
str_append_n(&tmp, s->ptr + i, s->len - i);
break;
}
if (pos > 0) {
str_append_n(&tmp, s->ptr, pos);
}
str_append(&tmp, replacement);
count++;
int skip = pos + substr_len;
memmove(s->ptr, s->ptr + skip, s->len - skip + 1);
s->len -= skip;
i = 0;
}
str_set(s, tmp.ptr);
str_deinit(&tmp);
return count;
>>>>>>> f115cdc (all tasks done)
} }

View File

@@ -29,16 +29,13 @@ test_it()
str_deinit(&s); str_deinit(&s);
// TEST str_init_data // TEST str_init_data
printf("testing str_init_data...\n");
str_init_data(&s, "hello"); str_init_data(&s, "hello");
my_assert(s.len == strlen("hello"), my_assert(s.len == strlen("hello"),
"str_init_data, неправильный размер строки"); "str_init_data, неправильный размер строки");
my_assert(str_data(&s) != NULL, "str_data вернула NULL, а должна указатель на строку");
my_assert(strcmp(str_data(&s), "hello") == 0, my_assert(strcmp(str_data(&s), "hello") == 0,
"str_init_data, не правильная строка '%s' != 'hello'", str_data(&s)); "str_init_data, не правильная строка '%s' != 'hello'", str_data(&s));
// TEST str_set // TEST str_set
printf("testing str_set...\n");
str_set(&s, ""); str_set(&s, "");
my_assert(s.len == 0, my_assert(s.len == 0,
"str_set, нулевая строка, неверный размер"); "str_set, нулевая строка, неверный размер");
@@ -53,7 +50,6 @@ test_it()
"str_set, нулевая строка, не верное содержимое %s", str_data(&s)); "str_set, нулевая строка, не верное содержимое %s", str_data(&s));
// TEST str_copy // TEST str_copy
printf("testing str_copy...\n");
str s2; str s2;
s2 = str_copy(&s); s2 = str_copy(&s);
my_assert(s2.len == s.len, my_assert(s2.len == s.len,
@@ -65,7 +61,6 @@ test_it()
str_deinit(&s2); str_deinit(&s2);
// TEST str_append // TEST str_append
printf("testing str_append...\n");
str_set(&s, "hello"); str_set(&s, "hello");
str_append(&s, " world"); str_append(&s, " world");
my_assert(strcmp(s.ptr, "hello world") == 0, my_assert(strcmp(s.ptr, "hello world") == 0,
@@ -119,4 +114,4 @@ main(int argc, char *argv[])
{ {
test_it(); test_it();
return 0; return 0;
} }