libcutils

libcutils/dyn_string.c
dyn_string.c
⎇
Raw
1#include "dyn_string.h"
2
3String* new_string(void)
4{
5 String* string = malloc(sizeof(*string));
6 if(!string)
7 return NULL;
8 string->chars = calloc(sizeof(*string->chars)*STRING_DEFAULT_SIZE,1);
9 if(!string->chars)
10 {
11 free(string);
12 return NULL;
13 }
14 string->length = 0;
15 string->capacity = STRING_DEFAULT_SIZE;
16
17 return string;
18}
19
20bool string_append(String* string, char character)
21{
22 if(!string_adjust_size(string, ++string->length))
23 return false;
24 string->chars[string->length-1] = character;
25 return true;
26}
27
28void string_remove(String* string, size_t index)
29{
30 if(index < string->length)
31 {
32 memmove(string->chars+index, string->chars+index+1, (string->length-index-1)*sizeof(*string->chars));
33 string->length--;
34 }
35}
36
37bool string_insert(String* string, size_t index, char character)
38{
39 if(!string_adjust_size(string, string->length))
40 return false;
41
42 memmove(string->chars+index+1, string->chars+index, (string->length-index)*sizeof(*string->chars));
43 string->chars[index] = character;
44 string->length++;
45 return true;
46}
47
48char string_at(const String* string, size_t index)
49{
50 if(index >= string->length)
51 return '\0';
52 else
53 return string->chars[index];
54}
55
56bool string_concat(String* string, String* other)
57{
58 if(!string_adjust_size(string,string->length+other->length-1))
59 return false;
60 memcpy(string->chars+string->length,other->chars,other->length);
61 return true;
62}
63
64FindReturn string_find_char(const String* haystack, const char needle)
65{
66 FindReturn ret;
67 for(size_t i = 0; i < haystack->length; i++)
68 {
69 if(haystack->chars[i] == needle)
70 {
71 ret.found = true;
72 ret.index = i;
73 return ret;
74 }
75 }
76 ret.found = false;
77 return ret;
78}
79
80bool string_adjust_size(String* string, size_t size)
81{
82 while(string->capacity < size)
83 {
84 char* tmp = string->chars;
85 string->chars = realloc(string->chars, string->capacity*2*(sizeof(*string->chars)));
86 if(!string->chars)
87 {
88 string->chars = tmp;
89 return false;
90 }
91 string->capacity *= 2;
92 }
93 while(string->capacity > (size*2))
94 {
95 char* tmp = string->chars;
96 string->chars = realloc(string->chars, string->capacity/2*(sizeof(*string->chars)));
97 if(!string->chars)
98 {
99 string->chars = tmp;
100 return false;
101 }
102 string->capacity /= 2;
103 }
104 return true;
105}
106