Question

我无法弄清楚我的.c代码在分配~250K内存时遇到问题的原因。这是分配代码：

struct IMAGE {
    int width, height, maxval;
    char **data;
};

void raiseError(char *msg)
{
    printf("%s", msg);
    getch();
    exit(1);
}

//...

IMAGE readPGM()
{
    IMAGE image;
    image.data = (char **) malloc(sizeof(char)*image.height);

    //..

    for (i=0; i<image.height; i++) {
        image.data[i] = (char *) malloc(sizeof(char)*image.width);
        if (image.data[i]=='\0') {
            printf("%d\n", i);
            raiseError("Not enough memory!..");
        }
    }

    //..
}

//..

当i = 116时程序退出。 image.width和image.height在这里等于500，所以我想在这里分配500x500 = 250000字节。但最大分配116x500 = 58000字节。那么，是否存在限制它的东西？我的代码有问题吗？我在下面发布完整的资源，以防万一是必要的。想法是将PGM文件读入结构IMAGE，处理它并在另一个文件中重写它。正如你所知，它尚未完成，因为我无法想出一种分配更多内存的方法。

#include<stdio.h>
#include<conio.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<alloc.h>
struct IMAGE {
    int width, height, maxval;
    char **data;
};

void raiseError(char *msg)
{
    printf("%s", msg);
    getch();
    exit(1);
}

char *toString(int num)
{
    char sign = 0;
    if (num<0) {
        sign = -1;
        num*=-1;
    }
    int numLen = 1;
    if (sign<0) {
        numLen++;
    }
    int tmpNum = num;
    while (tmpNum>9) {
        tmpNum /= 10;
        numLen++;
    }
    char *result = (char *)malloc(sizeof(char)*(numLen+1));
    result[numLen] = '\0';
    char ch;
    while (num>9) {
        ch = (num%10)+'0';
        num /= 10;
        result[numLen-1] = ch;
        numLen--;
    }
    result[numLen-1] = num + '0';

    if (sign<0)
        result[0] = '-';
    return result;
}

int toInteger(char *line)
{
    int i=strlen(line)-1;
    int factor = 1;
    int result = 0;
    while (i>=0) {
        result += factor*(line[i]-'0');
        factor *= 10;
        i--;
    }
    return result;
}

char *getNewParam(FILE *fp)
{
    char ch = 'X';
    char *newParam;
    newParam = (char*) malloc(1);
    newParam[0] = '\0';
    int paramSize = 0;
    while (!isspace(ch)) {
        ch = fgetc(fp);
        if (!isspace(ch)) {
            if (ch=='#') {
                while (fgetc(fp)!='\n');
                continue;
            }
            paramSize++;
            newParam = (char *) realloc(newParam, paramSize+1);
            newParam[paramSize-1] = ch;
        }
    }
    newParam[paramSize] = '\0';
    return newParam;
}

IMAGE readPGM()
{
    FILE *fp;
    IMAGE image;
    //Open the file.
    fp = fopen("seeds2.pgm","r+b");
    if (fp=='\0')
        raiseError("File could not be opened!..");

    //Check if it is a raw PGM(P5)
    char *line;
    line = getNewParam(fp);
    if (strcmp(line, "P5")!=0)
        raiseError("File is not a valid raw PGM(P5)");
    int paramCount = 0;
    int *pgmParams;
    pgmParams = (int *)malloc(sizeof(int)*3);
    while (paramCount<3) {
        line = getNewParam(fp);
        pgmParams[paramCount++] = toInteger(line);
    }
    int pixelSize;
    if (pgmParams[2]>255)
        pixelSize = 2;
    else
        pixelSize = 1;

    image.width =pgmParams[0];
    image.height =pgmParams[1];
    image.maxval =pgmParams[2];
    free(pgmParams);
    image.data = (char **) malloc(sizeof(char)*image.height);
    int i,j;
    long sum = 0;
    for (i=0; i<image.height; i++) {
        image.data[i] = (char *) malloc(sizeof(char)*image.width);
        sum += sizeof(char)*image.width;
        if (image.data[i]=='\0') {
            printf("%d\n", i);
            raiseError("Not enough memory!..");

        }
    }
    for (i=0; i<image.height; i++) {
        for (j=0; j<image.width; j++) {
            fread(&image.data[i][j], sizeof(char), image.width, fp);
        }
    }
    fclose(fp);

    return image;
}

void savePGM(IMAGE image)
{
    FILE *fp = fopen("yeni.pgm", "w+b");
    fprintf(fp, "P5\n%s\n%s\n%s\n",
        toString(image.width), toString(image.height), toString(image.maxval));
    int i,j;
    for (i=0; i<image.height; i++) {
        for (j=0; j<image.width; j++) {
            fwrite(&image.data[i][j], sizeof(char), 1, fp);
        }
    }
    fclose(fp);
}

int main()
{
    clrscr();
    IMAGE image = readPGM();
    //process
    savePGM(image);
    getch();
    return 0;
}

Answer 1

我不打算阅读所有代码 - 这是一个很好的例子，你应该给出一个最小的例子来重现问题 - 但是这一行：

image.data = (char **) malloc(sizeof(char)*image.height);

不正确。它应该有sizeof(char*)。所写的声明应返回char*，但您将其投放到char**。

FWIW，在我的系统上，sizeof(char)返回1而sizeof(char*)返回4，因为char是单个字节，而char*是指针（也称为单字32位）。所以你实际上分配了你可能要分配的1/4。

Answer 2

您的问题的答案在您添加的评论中。您正在使用（古董）16位x86实模式编译器。一个16位的虚拟机总共只能处理1Mb的内存，程序通常只能访问640K的内存，并与操作系统共享。

[编辑以回应paxdiablo的评论]

除了这些限制之外，分段寻址架构还产生了许多内存模型，其中只有64kb可能是特定内存区域的限制。

同样，malloc（）的参数的类型为size_t，在这种情况下可能只有16位 - 你应该检查。我记得使用一个名为halloc（）的变体进行大量分配。但是，如果不使用DOS扩展器，仍然有640kb的限制。

[结束编辑]

有许多更好，更自由的现代32位编译器可用。倾倒古董。我建议VC++ Express Edition

除此之外严格：

if(image.data[i]=='\0')

应该是

if(image.data[i]==0)

或

if(image.data[i]==NULL)

碰巧它会在任何一种情况下都有效，但从技术上讲，你正在测试一个空指针而不是一个NUL字符。

Answer 3

如果你打印出传递给malloc的值，你会发现你真正需要多少内存。

C内存分配：为什么没有足够的内存（仅限250K）

3 个答案: