在 C 中使用 malloc 分配动态内存



我是C语言的新手,一直在尝试解决这个问题。这是我上一个线程的延续。我取得了一些进展,但仍有很多东西需要学习和修复。

总之:

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

我需要使用这些变量:

  • int** 向量 - 2D 数组
  • int size - 一个整数,表示 **向量中存在多少个向量
  • int* size - 表示向量长度的一维整数数组

我需要编写以下函数:

int
  • init(int ***vectors, int **size, int size)
    该函数将内存分配给 **向量和 *size 与大小,并将向量初始化为充满 NULL,并将大小设置为充满零。

  • int set(int **vectors, int *size, int index, int *tmp,
  • int tmp_size)该函数接收一个 null (**vectors)
    数组),释放索引为 index 的 ** 向量内的向量,并为新向量分配内存,其长度为 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 indexn");
scanf("%d", &indexhere);
printf("Enter Lengthn");
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;
}

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

  1. init函数中,(vectors)[i] = NULL;实际上应该(*vectors)[i] = NULL;
  2. main调用set函数时,应传递vectors而不是&vectors

代码中似乎也存在几个指针类型不匹配,因此您应该真正注意编译器的警告。这是因为不幸的是,C 允许在不兼容的指针之间进行隐式转换,这与例如C++不同。

你这样称呼set

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

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

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

#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 indexn");
scanf("%d", &indexhere);
printf("Enter Lengthn");
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: %dn", vectors[indexhere][i]);
printf("sizes index: %dn", sizes[indexhere]);
free(tmp);
free(sizes);
destroyVectors(vectors, size);
return 0;
}

相关内容

  • 没有找到相关文章

最新更新