我正在编写一个程序来计算两个数字的最大公约数,但我在malloc
函数和指针方面遇到了问题。实际上,很清楚堆栈和堆段在内存中是如何工作的以及为什么工作的。但是,我还不能理解在程序中声明指针和使用malloc
是功能性的还是不功能性的,是必要的还是不必要的。这是代码:
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
int *calcolaDivisori(int);
int main(int argc, char** argv) {
int foundCounter = 0;
int i,j,s1,s2;
int n1,n2;
int mcd = 1,mcm;
int *pn1,*pn2;
int d1[100],d2[100];
// INPUT dei due interi
printf("Inserisci il primo numero :");
scanf(" %d", &n1);
printf("nInserisci il secondo numero :");
scanf(" %d", &n2);
// calcolo divisori del primo e del secondo numero e li assegno ai relativi array
pn1 = calcolaDivisori(n1);
if (!pn1) return 1;
pn2 = calcolaDivisori(n2);
if (!pn2) return 1;
for (i=0;i<n1;i++) {
d1[i] = pn1[i];
}
for (i=0;i<n2;i++) {
d2[i] = pn2[i];
}
free(pn1);
free(pn2);
// confronto i divisori e calcolo il MCD
s1 = sizeof(d1) / sizeof(int);
s2 = sizeof(d2) / sizeof(int);
for(i=0; i<s1; i++) {
for (j=foundCounter; j<s2;j++) {
if (d1[i] == d2[j]) {
mcd*= d1[1];
foundCounter = j+1;
break;
}
}
}
printf("nnIl minimo comune divisore e' : %d", mcd);
return 0;
}
int *calcolaDivisori(int num) {
int i;
int *a = malloc(num * sizeof(int));
if (!a) return NULL;
for (i=2;i<num;i++) {
if (num%i == 0) {
num/=i;
a[i-2]=i;
}
}
return a;
}
当我运行命令时,标题中出现错误:
int *a = malloc(sizeof(int));
您需要铸造:
int *a = (int*)malloc(num * sizeof(int));
因为在C++中没有从void*
到type *
的隐式转换。
请注意,C中不需要这种铸造,在C中这样做可能会有潜在的危险。
除了#include <iostream>
之外,您的代码中没有任何内容是C++。所以去掉它,用C编译器编译它,就不需要这个强制转换了。