如何将 ArrayList.add 从 java 转换为 C？

Question

我想知道你是否可以帮我解决这个问题。

我有一个循环读取一些数字。

我想初始化一个 malloc，它将这些数字中的每一个添加到一个数组中，但我们不知道 malloc 的大小。

你能帮我解决这个问题吗？

我想做这样的事情。我知道如何用 Java 做，但我想用 C 做：

int[] mark = {1, 2, 3, 4}; //how to do if we don't know the size of mark?

ArrayList<Integer> arr = new ArrayList;
for loop{
arr.add(mark[i]); //so, for each loop the malloc adds mark[i]. We don't care about the size of the malloc
}

谢谢！

Answer 1

Java(7) ArrayList 实现：https://github.com/openjdk-mirror/jdk7u-jdk/blob/master/src/share/classes/java/util/ArrayList.java

如果您查看 add 方法，您会注意到每次调用此方法都会检查数组的容量（如果已满）。

如果满了，一定要增长（一般是实际大小的50%），行：207，它使用value>>1，也一样作为值/2。

之后，它只是将元素放入数组中。

这段代码可能会对你有所帮助。

#ifndef MY_ARRAY_H
#define MY_ARRAY_H

#include <stdlib.h>
#include <stdio.h>

struct array {
    int* elements;
    unsigned int max_elements;
    unsigned int top;
};

void add(struct array* ptr_array, int element) {    
    ptr_array->top++;
    if(ptr_array->top == ptr_array->max_elements) {
        puts("Reached the maximum size. \tIncreasing ...");
        // grow, in java array list, the grow is 50% of the current size, 
        unsigned int new_max = ( ptr_array->max_elements / 2 ) + ptr_array->max_elements;
        printf("Current size: %d\n", ptr_array->max_elements);
        printf("New max size: %d\n", new_max);

        // number of positions multiplying the size of bytes that an integer uses in memory
        int* new_ptr = (int*) realloc((void*) ptr_array->elements, new_max * sizeof(int));
        ptr_array->elements = new_ptr;
        ptr_array->max_elements = new_max;
    }
    printf("Top: %d\n", ptr_array->top);
    ptr_array -> elements[ptr_array->top] = element; 
}

struct array init(void) {
    struct array arrayList;
    int initial_size = 2; // as java, the default init size is 2.
    arrayList.elements = (int*) malloc(initial_size * sizeof(int));
    arrayList.max_elements = initial_size;
    arrayList.top = -1;
    return arrayList;
}


int main(void) {
    struct array arrayList = init();

    int max = 25;

    for(int index = 0; index < max; index++) {
        add(&arrayList, index + 100);
    }
    
    for(int index = max -1; index > 0; index--) {
        printf("%d, ", arrayList.elements[index]);
    }
    printf("%d.\n", arrayList.elements[0]);
    
    return 0;

}

#endif

Ps，我也是一名 Java 程序员。 :)