bk403nv/pvjc24
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Оновити 'cv4/list_ops.c'

Browse Source
This commit is contained in:
Kapliuk 2024-03-14 14:06:16 +00:00
parent 59cc8a63a8
commit cd5d00e56d
1 changed files with 10 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
cv4/list_ops.c
View File

@ -7,7 +7,7 @@
list_t *new_list(size_t length, list_element_t elements[]) { list_t *new_list(size_t length, list_element_t elements[]) {
list_t *list = malloc(sizeof(list_t) + length * sizeof(list_element_t)); list_t *list = malloc(sizeof(list_t) + length * sizeof(list_element_t));
list->length = length; list->length = length;
for (int i = 0; i < length; i++) { for (size_t i = 0; i < length; i++) {
list->elements[i] = elements[i]; list->elements[i] = elements[i];
} }
return list; return list;
@ -25,14 +25,14 @@ list_t *append_list(list_t *list1, list_t *list2) {
list_t *filter_list(list_t *list, bool (*predicate)(list_element_t)) { list_t *filter_list(list_t *list, bool (*predicate)(list_element_t)) {
list_element_t filter[list->length]; list_element_t filter[list->length];
int counter = 0; int counter = 0;
for(int i = 0; i < list->length;i++){ for(size_t i = 0; i < list->length;i++){
if(predicate(list->elements[i])){ if(predicate(list->elements[i])){
filter[counter] = list->elements[i]; filter[counter] = list->elements[i];
counter++; counter++;
} }
} }
list_t *result = malloc(list->length); list_t *result = malloc(list->length);
for(int i = 0;i < list->length;i++) for(size_t i = 0;i < list->length;i++)
result->elements[i] = filter[i]; result->elements[i] = filter[i];
return result; return result;
} }
@ -42,7 +42,7 @@ size_t length_list(list_t *list) {
} }
list_t *map_list(list_t *list, list_element_t (*mapper)(list_element_t)) { list_t *map_list(list_t *list, list_element_t (*mapper)(list_element_t)) {
for (int i = 0; i < list->length; i++) { for (size_t i = 0; i < list->length; i++) {
list->elements[i] = mapper(list->elements[i]); list->elements[i] = mapper(list->elements[i]);
} }
@ -52,23 +52,23 @@ list_t *map_list(list_t *list, list_element_t (*mapper)(list_element_t)) {
list_element_t foldl_list(list_t *list, list_element_t initial, list_element_t (*folder)(list_element_t, list_element_t)) { list_element_t foldl_list(list_t *list, list_element_t initial, list_element_t (*folder)(list_element_t, list_element_t)) {
list_element_t accumulator = initial; list_element_t result = initial;
for (size_t i = 0; i < list->length; i++) { for (size_t i = 0; i < list->length; i++) {
accumulator = folder(accumulator, list->elements[i]); result = folder(accumulator, list->elements[i]);
} }
return accumulator; return result;
} }
list_element_t foldr_list(list_t *list, list_element_t initial, list_element_t (*folder)(list_element_t, list_element_t)) { list_element_t foldr_list(list_t *list, list_element_t initial, list_element_t (*folder)(list_element_t, list_element_t)) {
list_element_t accumulator = initial; list_element_t result = initial;
for (size_t i = list->length; i > 0; i--) { for (size_t i = list->length; i > 0; i--) {
accumulator = folder(list->elements[i - 1], accumulator); result = folder(list->elements[i - 1], accumulator);
} }
return accumulator; return result;
} }
list_t *reverse_list(list_t *list) { list_t *reverse_list(list_t *list) {