forked from 131/lab0.1_letscontinue
Compare commits
1 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
2f94394b3b |
119
str.c
119
str.c
@@ -28,14 +28,7 @@ void
|
||||
str_init(str *s)
|
||||
{
|
||||
assert(s);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
=======
|
||||
s->len = 0;
|
||||
s->capacity = INIT_SZ;
|
||||
s->ptr = malloc(INIT_SZ);
|
||||
s->ptr[0] = '\0';
|
||||
>>>>>>> f115cdc (all tasks done)
|
||||
}
|
||||
|
||||
void
|
||||
@@ -50,116 +43,58 @@ void
|
||||
str_init_data(str *s, const char *initial)
|
||||
{
|
||||
assert(s && initial);
|
||||
<<<<<<< HEAD
|
||||
// <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 *
|
||||
str_data(str *s)
|
||||
{
|
||||
assert(s);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
return NULL;
|
||||
=======
|
||||
return s->ptr;
|
||||
>>>>>>> f115cdc (all tasks done)
|
||||
}
|
||||
|
||||
void
|
||||
str_set(str *s, char *cstr)
|
||||
{
|
||||
assert(s && cstr);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
=======
|
||||
int len = strlen(cstr);
|
||||
_str_ensure(s, len);
|
||||
strcpy(s->ptr, cstr);
|
||||
s->len = len;
|
||||
>>>>>>> f115cdc (all tasks done)
|
||||
}
|
||||
|
||||
str
|
||||
str_copy(str *s)
|
||||
{
|
||||
assert(s);
|
||||
<<<<<<< HEAD
|
||||
// <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
|
||||
str_count(str *s, char ch)
|
||||
{
|
||||
assert(s);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
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
|
||||
str_append(str *s, char *cstr)
|
||||
{
|
||||
assert(s && cstr);
|
||||
<<<<<<< HEAD
|
||||
// <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
|
||||
str_append_n(str *s, char *cstr, int len)
|
||||
{
|
||||
assert(s && cstr);
|
||||
<<<<<<< HEAD
|
||||
// <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
|
||||
str_shrink(str *s, int len)
|
||||
{
|
||||
assert(s && len >= 0);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
=======
|
||||
if (len < s->len) {
|
||||
s->len= len;
|
||||
s->ptr[len] = '\0';
|
||||
}
|
||||
>>>>>>> f115cdc (all tasks done)
|
||||
}
|
||||
|
||||
int
|
||||
@@ -179,25 +114,7 @@ str_sub(str *s, int start_idx, int length)
|
||||
|
||||
str s2;
|
||||
str_init(&s2);
|
||||
<<<<<<< HEAD
|
||||
// <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;
|
||||
}
|
||||
|
||||
@@ -206,42 +123,6 @@ int
|
||||
str_replace(str *s, char *substr, char *replacement)
|
||||
{
|
||||
assert(s && substr && replacement);
|
||||
<<<<<<< HEAD
|
||||
// <YOURCODE>
|
||||
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)
|
||||
}
|
||||
|
||||
@@ -29,13 +29,16 @@ test_it()
|
||||
str_deinit(&s);
|
||||
|
||||
// TEST str_init_data
|
||||
printf("testing str_init_data...\n");
|
||||
str_init_data(&s, "hello");
|
||||
my_assert(s.len == strlen("hello"),
|
||||
"str_init_data, неправильный размер строки");
|
||||
my_assert(str_data(&s) != NULL, "str_data вернула NULL, а должна указатель на строку");
|
||||
my_assert(strcmp(str_data(&s), "hello") == 0,
|
||||
"str_init_data, не правильная строка '%s' != 'hello'", str_data(&s));
|
||||
|
||||
// TEST str_set
|
||||
printf("testing str_set...\n");
|
||||
str_set(&s, "");
|
||||
my_assert(s.len == 0,
|
||||
"str_set, нулевая строка, неверный размер");
|
||||
@@ -50,6 +53,7 @@ test_it()
|
||||
"str_set, нулевая строка, не верное содержимое %s", str_data(&s));
|
||||
|
||||
// TEST str_copy
|
||||
printf("testing str_copy...\n");
|
||||
str s2;
|
||||
s2 = str_copy(&s);
|
||||
my_assert(s2.len == s.len,
|
||||
@@ -61,6 +65,7 @@ test_it()
|
||||
str_deinit(&s2);
|
||||
|
||||
// TEST str_append
|
||||
printf("testing str_append...\n");
|
||||
str_set(&s, "hello");
|
||||
str_append(&s, " world");
|
||||
my_assert(strcmp(s.ptr, "hello world") == 0,
|
||||
@@ -114,4 +119,4 @@ main(int argc, char *argv[])
|
||||
{
|
||||
test_it();
|
||||
return 0;
|
||||
}
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user