在C

时间:2018-05-06 20:00:57

标签: c malloc allocation

我是C的新手并且一直试图解决这个问题。它是the last thread I made的延续。我取得了一些进展,但仍然需要学习和修复。

简而言之:

在这个问题中,a" vector"是一个整数的一维数组。因此,矢量数组将是一个二维数组,其中包含一维数组。

我需要使用这些变量:

  • int ** vectors- 2D array
  • int size -an整数,表示**矢量中存在多少向量
  • int * sizes - 表示向量长度的1D整数数组

我需要编写以下函数:

  • int init(int *** vectors,int ** sizes,int size)
    函数将内存分配给**向量,* size用大小分配,初始化向量为NULL,大小为零。

  • int set(int ** vectors,int * sizes,int index,int * tmp,int tmp_size)
    函数接收一个空数组(**向量)),释放索引为索引的**向量内的向量,并为新向量分配内存,其长度为tmp_size并放置在* tmp的元素内。

这是我的代码:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int init(int*** vectors, int** sizes, int size)
{
    int i, k,j;
    *sizes = (int*)malloc(size * sizeof(int));
    if (*sizes == NULL)
        return 0;
    for (j = 0; j < size; j++)
    {
        (*sizes)[j] = 0;
    }

    *vectors = (int**)malloc(size * sizeof(int*));
    if (*vectors == NULL)
        return 0;
    for (i = 0; i < size; i++)
    {
        (vectors)[i] = NULL;
    }
    return 1;
}
int set(int **vectors, int *sizes, int index, int *tmp, int tmp_size)
{
    if ((vectors)[index] != NULL)
    {
        free((vectors)[index]);
    }
    (vectors)[index] = (int*)malloc(tmp_size * sizeof(int));
    if ((vectors)[index] == NULL)
        return 0;
    for (int b = 0; b < tmp_size; b++)
    {
        (vectors)[index][b] = tmp[b];
    }
    sizes[index] = tmp_size;
    return 1;
}
int main()
{
    int size, i, length, indexhere;
    int** vectors = NULL;
    int* sizes = NULL;
    int* tmp = NULL;
    int* p = &vectors;
    int tempindex;
    printf("\nPlease enter an amount of vectors:\n");
    scanf("%d", &size);
    init(p, &sizes, size);

        printf("Enter index\n");
        scanf("%d", &indexhere);
        printf("Enter Length\n");
        scanf("%d", &length);
        tmp = (int*)malloc(length * sizeof(int));
            printf("Enter elements:\n");
            for (int g = 0; g < length; g++)
                scanf("%d", &tmp[g]);
            set(&vectors, sizes, indexhere, tmp, length);

    system("pause");
    return 0;
}

有人可以解释为什么程序总是崩溃?

3 个答案:

答案 0 :(得分:2)

  1. init函数(vectors)[i] = NULL;实际应该是(*vectors)[i] = NULL;
  2. set致电main功能时,您应该通过vectors而不是&vectors
  3. 您的代码中似乎也存在多个指针类型不匹配,因此您应该注意编译器的警告。这是因为不幸的是,C允许在不兼容的指针之间进行隐式转换,这与C ++不同。

答案 1 :(得分:1)

您可以像这样致电set

set(&vectors, sizes, indexhere, tmp, length);

但第一个参数被声明为int **。通过&vector,您传递指向vector的指针,即int ***类型的指针。这种不匹配将导致未定义的行为和可能的崩溃。

答案 2 :(得分:1)

这是一个完整的工作示例。

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

void destroyVectors(int **vectors, int size)
{
for (int i = 0; i < size; i++)
{
    free(vectors[i]);
}
}

int init(int*** vectors, int** sizes, int size)
{
int i, j;
*sizes = (int*)malloc(size * sizeof(int));
if (*sizes == NULL)
    return 0;
for (j = 0; j < size; j++)
{
    (*sizes)[j] = 0;
}

*vectors = (int**)malloc(size * sizeof(int*));
if (*vectors == NULL)
    return 0;
for (i = 0; i < size; i++)
{
    (*vectors)[i] = NULL;
}
return 1;
}
int set(int **vectors, int *sizes, int index, int *tmp, int tmp_size)
{
if ((vectors)[index] != NULL)
{
    free((vectors)[index]);
}
(vectors)[index] = (int*)malloc(tmp_size * sizeof(int));
if ((vectors)[index] == NULL)
    return 0;
for (int b = 0; b < tmp_size; b++)
{
    (vectors)[index][b] = tmp[b];
}
sizes[index] = tmp_size;
return 1;
}

int main()
{
int size = 0, length = 0, indexhere = 0;
int** vectors = NULL;
int* sizes = NULL;
int* tmp = NULL;

printf("\nPlease enter an amount of vectors:\n");
scanf("%d", &size);
init(&vectors, &sizes, size);

printf("Enter index\n");
scanf("%d", &indexhere);

printf("Enter Length\n");
scanf("%d", &length);

tmp = (int*)malloc(length * sizeof(int));
printf("Enter elements:\n");
for (int g = 0; g < length; g++)
    scanf("%d", &tmp[g]);

set(vectors, sizes, indexhere, tmp, length);

for(int i = 0; i < length; ++i)
    printf("byte: %d\n", vectors[indexhere][i]);

printf("sizes index: %d\n", sizes[indexhere]);

free(tmp);
free(sizes);
destroyVectors(vectors, size);

return 0;
}