将元素插入结构向量

Question

我想使用 function 初始化一个结构，并将其插入如下所示。 我想动态初始化数组 我想声明两个结构向量，一个是动态的，另一个是静态的

Answer 1

您的initialize() function 没有为数组分配任何 memory ，它也没有将current_size初始化为正确的值。 它需要看起来像这样：

void initialize(vector &vec, int size){
    vec.current_size = 0;
    vec.array = new int[size];
    vec.max_size = size;
}

然后你需要一个 function 在你使用完数组后释放它，例如：

void finalize(vector &vec){
    delete[] vec.array;
    vec.current_size = 0;
    vec.max_size = 0;
}

此外，您的insert() function 应该更新以避免一旦数组填满其最大容量时缓冲区溢出：

void insert( vector &vec, int element){
    if (vec.current_size < vec.max_size){
        vec.array[vec.current_size] = element;
        vec.current_size++;
    }
}

如果需要，这也将允许您增加数组：

void insert( vector &vec, int element){
    if (vec.current_size == vec.max_size){
        int new_max = vec.max_size * 2;
        int *new_array = new int[new_max];
        for(int i = 0; i < vec.current_size; ++i){
            new_array[i] = vec.array[i];
        }
        delete[] vec.array;
        vec.array = new_array;
        vec.max_size = new_max;
    }
    vec.array[vec.current_size] = element;
    vec.current_size++;
}