[已解决]C语言输出值问题求教

foxiangzun

今天在网上看到一段分解质因数的代码，想自己试试，于是抄了过来，自己玩了一下，果然，玩脱了。。

#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[result_idx] = i;
            inputNum /= i;
            result_idx++;
        }
        i++;
    }
    if (inputNum > 1) {
        result[result_idx] = inputNum;
    }
    while (j <= result_idx) {
        printf("%d\t", result[j]);
        j++;
    }

    return 0;
}

最后一个 while，括号里如果是 “j <= result_idx”，那么在 scanf 的地方输入 1024，就会多出一个未分配的地址。。但是如果改成 “j < result_idx”，输入 74 或者 82 这样的数，质因数又不会完全显示。。如下图。。





求各位大佬帮忙掌掌眼，看看我这是哪里弄错了。。

最佳答案

月排行榜 / 总排行榜

jackz007

2022-7-24 23:54:25

    const int leng = 1 ;
    int * result = (int *)malloc(leng * sizeof(int)) ; // result 只分配了 1 个元素空间，就是说，只有 result[0] 可以存入 1 个整型数。
. . . . . .
            result[result_idx] = 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:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\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:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

    const int leng = 1 ;
    int * result = (int *)malloc(leng * sizeof(int)) ; // result 只分配了 1 个元素空间，就是说，只有 result[0] 可以存入 1 个整型数。
. . . . . .
            result[result_idx] = 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:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\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:\[00.Exerciese.2022]\C>

foxiangzun

jackz007 发表于 2022-7-24 23:54
下面是我写的代码，可以不用一维数组

        编译、运行实况：

感谢大佬的解答


不过这段代码，我旨在希望把指针和内存分配，以及对应的取值给弄懂。。

顺着阁下提到下标越界的问题，我又在这里加了一个变量，然后在函数体中用了 realloc，但是还是有那个问题。。

#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[result_idx] = i;
            inputNum /= i;
            result_idx++;
            if (result_idx >= localLen)
            {
                localLen += leng;
                result = (int *)realloc(result, localLen * sizeof(int));
            }
        }
        i++;
    }
    if (inputNum > 1) {
        result[result_idx] = inputNum;
    }
    while (j <= result_idx) {
        printf("%d\t", result[j]);
        j++;
    }

    return 0;
}

foxiangzun

问题找到了。。在上面的嵌套 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[result_idx] = i;
                inputNum /= i;
                result_idx++;
            } else {
                result[result_idx] = i;
                inputNum /= i;
            }
        }
        i++;
    }
    if (inputNum > 1) {
        result[result_idx] = inputNum;
    }
    while (j <= result_idx) {
        printf("%d\t", result[j]);
        j++;
    }

    return 0;
}