C语言输出值问题求教
今天在网上看到一段分解质因数的代码，想自己试试，于是抄了过来，自己玩了一下，果然，玩脱了。。#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int main() {
int inputNum = 0, j = 0;
printf("Please input a NUMBER to decomposed prime factor: ");
scanf("%d", &inputNum);
printf("The prime factors are: ");
const int leng = 1;
int *result = (int *)malloc(leng * sizeof(int));
int i = 2;
int result_idx = 0;
while (i * i <= inputNum) {
while (inputNum % i == 0) {
result = i;
inputNum /= i;
result_idx++;
}
i++;
}
if (inputNum > 1) {
result = inputNum;
}
while (j <= result_idx) {
printf("%d\t", result);
j++;
}
return 0;
}
最后一个 while，括号里如果是 “j <= result_idx”，那么在 scanf 的地方输入 1024，就会多出一个未分配的地址。。但是如果改成 “j < result_idx”，输入 74 或者 82 这样的数，质因数又不会完全显示。。如下图。。
求各位大佬帮忙掌掌眼，看看我这是哪里弄错了。。{:9_221:} 本帖最后由 jackz007 于 2022-7-25 00:24 编辑
const int leng = 1 ;
int * result = (int *)malloc(leng * sizeof(int)) ; // result 只分配了 1 个元素空间，就是说，只有 result 可以存入 1 个整型数。
. . . . . .
result = i ; // result 只有保存一个整数的能力，却被当成一维整型数组，用于保存多个元素，必然导致下标越界。
下面是我写的代码，可以不用一维数组
#include <stdio.h>
int main(void)
{
int c , k , n ;
printf("Please input a NUMBER to decomposed prime factor : ") ;
scanf("%d" , & n) ;
printf("The prime factors are : ") ;
for(c = 0 , k = 2 ; k * k < n + 1 ; k ++) {
for(; ! (n % k) && (k * k < n + 1) ; n /= k , c ++) {
if(c) printf("\t") ;
printf("%d" , k) ;
} ;
}
if(c) printf("\t") ;
printf("%d\n" , n) ;
}
编译、运行实况：
D:\\C>g++ -o x x.c
D:\\C>x
Please input a NUMBER to decomposed prime factor : 1024
The prime factors are : 2 2 2 2 2 2 2
2 2 2
D:\\C> jackz007 发表于 2022-7-24 23:54
下面是我写的代码，可以不用一维数组
编译、运行实况：
感谢大佬的解答{:9_232:}
不过这段代码，我旨在希望把指针和内存分配，以及对应的取值给弄懂。。
顺着阁下提到下标越界的问题，我又在这里加了一个变量，然后在函数体中用了 realloc，但是还是有那个问题。。{:9_229:}
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int main() {
int inputNum = 0, j = 0;
printf("Please input a NUMBER to decomposed prime factor: ");
scanf("%d", &inputNum);
printf("The prime factors are: ");
const int leng = 1;
int localLen = leng;
int *result = (int *)malloc(localLen * sizeof(int));
int i = 2;
int result_idx = 0;
while (i * i <= inputNum) {
while (inputNum % i == 0) {
result = i;
inputNum /= i;
result_idx++;
if (result_idx >= localLen)
{
localLen += leng;
result = (int *)realloc(result, localLen * sizeof(int));
}
}
i++;
}
if (inputNum > 1) {
result = inputNum;
}
while (j <= result_idx) {
printf("%d\t", result);
j++;
}
return 0;
}
问题找到了。。在上面的嵌套 while 中，里面的 while 一直都有一个 result_idx++ 的动作，如果是某一个质数的幂数，那么在这里会先把 result_idx 加一，然后直接跳出整个循环，这样在 result 的最后一个下标，是一个未被赋值的野指针，所以如果输入 1024、59049、8、64 等这些数后，显示的结果里，最后一个质数其实就是一个野指针。找到问题后，改进的代码就知道怎么调了，加个判断就行了，同时将内存重新分配的代码，拿到上面来，避免未经分配跳出循环。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int main() {
int inputNum = 0, j = 0;
printf("Please input a NUMBER to decomposed prime factor: ");
scanf("%d", &inputNum);
printf("The prime factors are: ");
const int leng = 1;
int localLen = leng;
int *result = (int *)malloc(localLen * sizeof(int));
int i = 2;
int result_idx = 0;
while (i * i <= inputNum) {
while (inputNum % i == 0) {
if (result_idx >= localLen) {
localLen += leng;
result = (int *)realloc(result, localLen * sizeof(int));
}
if (inputNum != i) {
result = i;
inputNum /= i;
result_idx++;
} else {
result = i;
inputNum /= i;
}
}
i++;
}
if (inputNum > 1) {
result = inputNum;
}
while (j <= result_idx) {
printf("%d\t", result);
j++;
}
return 0;
}
页:
[1]