Compare commits
1 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
eb1170f581 |
119
str.c
119
str.c
@@ -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)
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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,
|
||||||
|
|||||||
Reference in New Issue
Block a user