DString.c 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198
  1. #include <errno.h>
  2. #include <stdbool.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #include "scufcont/scufcont.h"
  6. #include "scufcont/DString.h"
  7. ScufContResult SCDString_alloc(SCDString *const dstr, const char *str, const size_t len) {
  8. dstr->data = (char *) malloc(sizeof(char) * (len + 1));
  9. dstr->len = len;
  10. dstr->capacity = len + 1;
  11. if (dstr->data == NULL) {
  12. return SCUFCONT_OUT_OF_MEMORY;
  13. }
  14. dstr->data = memcpy(dstr->data, str, len);
  15. dstr->data[len] = '\0';
  16. return SCUFCONT_SUCCESS;
  17. }
  18. ScufContResult SCDString_reserve(SCDString *const dstr, const size_t new_capacity) {
  19. if (dstr->capacity < new_capacity) {
  20. errno = 0;
  21. dstr->data = (char *) realloc(dstr->data, sizeof(char) * new_capacity);
  22. if (errno != 0) {
  23. return SCUFCONT_OUT_OF_MEMORY;
  24. }
  25. dstr->capacity = new_capacity;
  26. }
  27. return SCUFCONT_SUCCESS;
  28. }
  29. void SCDString_free(SCDString *const dstr) {
  30. if (dstr->data != NULL) {
  31. free(dstr->data);
  32. dstr->data = NULL;
  33. }
  34. dstr->len = 0;
  35. dstr->capacity = 0;
  36. }
  37. bool SCDString_equal(const SCDString *const s1, const SCDString *const s2) {
  38. if (s1->data == NULL || s2->data == NULL) {
  39. return false;
  40. }
  41. if (s1->len != s2->len) {
  42. return false;
  43. }
  44. for (size_t i = 0; i < s1->len; i++) {
  45. if (s1->data[i] != s2->data[i]) {
  46. return false;
  47. }
  48. }
  49. return true;
  50. }
  51. bool SCDString_equal_c_str(const SCDString *const s1, const char *s2) {
  52. if (s1->data == NULL || s2 == NULL) {
  53. return false;
  54. }
  55. if (s1->len != strlen(s2)) {
  56. return false;
  57. }
  58. for (size_t i = 0; i < s1->len; i++) {
  59. if (s1->data[i] != s2[i]) {
  60. return false;
  61. }
  62. }
  63. return true;
  64. }
  65. bool SCDString_equal_next_chars_c_str(
  66. const SCDString *const dstr,
  67. const char *str,
  68. const size_t str_len,
  69. size_t s
  70. ) {
  71. if (dstr->len < s || dstr->len < s + str_len) {
  72. return false;
  73. }
  74. const size_t e = s + str_len;
  75. for (size_t i = 0; s < e; s++, i++) {
  76. if (dstr->data[s] != str[i]) {
  77. return false;
  78. }
  79. }
  80. return true;
  81. }
  82. ScufContResult SCDString_concat_c_str(
  83. SCDString *const dstr,
  84. const char *str,
  85. const size_t str_len
  86. ) {
  87. const size_t new_len = dstr->len + str_len;
  88. if (new_len > dstr->capacity) {
  89. ScufContResult res = SCDString_reserve(dstr, new_len + 1);
  90. if (res != SCUFCONT_SUCCESS) {
  91. return res;
  92. }
  93. }
  94. strncpy(dstr->data + dstr->len, str, str_len);
  95. dstr->data[new_len] = '\0';
  96. dstr->len = new_len;
  97. return SCUFCONT_SUCCESS;
  98. }
  99. ScufContResult SCDString_alloc_concat_c_strs(
  100. SCDString *const dstr,
  101. const char *s1,
  102. const size_t s1_len,
  103. const char *s2,
  104. const size_t s2_len
  105. ) {
  106. ScufContResult res = SCDString_alloc(dstr, s1, s1_len);
  107. if (res != SCUFCONT_SUCCESS) {
  108. return res;
  109. }
  110. res = SCDString_concat_c_str(dstr, s2, s2_len);
  111. if (res != SCUFCONT_SUCCESS) {
  112. return res;
  113. }
  114. return SCUFCONT_SUCCESS;
  115. }
  116. ScufContResult SCDString_split(
  117. const SCDString *const dstr,
  118. const char *delim,
  119. SCDString **const split_arr,
  120. size_t *arr_len
  121. ) {
  122. ScufContResult ret = SCUFCONT_SUCCESS;
  123. *arr_len = 0;
  124. SCDString elem;
  125. ScufContResult res = SCDString_alloc(&elem, "", 0);
  126. if (res != SCUFCONT_SUCCESS) {
  127. return res;
  128. }
  129. const size_t delim_len = strlen(delim);
  130. for (size_t i = 0; i < dstr->len; i++) {
  131. if (SCDString_equal_next_chars_c_str(dstr, delim, delim_len, i)) {
  132. *arr_len += 1;
  133. *split_arr = realloc(*split_arr, sizeof(SCDString) * (*arr_len));
  134. if (split_arr == NULL) {
  135. ret = SCUFCONT_OUT_OF_MEMORY;
  136. break;
  137. }
  138. (*split_arr)[(*arr_len) - 1] = elem;
  139. res = SCDString_alloc(&elem, "", 0);
  140. if (res != SCUFCONT_SUCCESS) {
  141. ret = res;
  142. break;
  143. }
  144. i += delim_len - 1;
  145. } else {
  146. SCDString_concat_c_str(&elem, dstr->data + i, 1);
  147. }
  148. }
  149. if (ret == SCUFCONT_SUCCESS) {
  150. *split_arr = realloc(*split_arr, sizeof(SCDString) * (*arr_len + 1));
  151. if (split_arr != NULL) {
  152. (*split_arr)[*arr_len] = elem;
  153. *arr_len += 1;
  154. return ret;
  155. }
  156. ret = SCUFCONT_OUT_OF_MEMORY;
  157. }
  158. for (size_t i = 0; i < *arr_len; i++) {
  159. SCDString_free((*split_arr) + i);
  160. }
  161. free(*split_arr);
  162. *split_arr = NULL;
  163. SCDString_free(&elem);
  164. return ret;
  165. }
  166. void SCDString_split_arr_free(SCDString **const arr, const size_t arr_len) {
  167. for (size_t i = 0; i < arr_len; i++) {
  168. SCDString_free((*arr) + i);
  169. }
  170. free(*arr);
  171. *arr = NULL;
  172. }