关于内存释放的问题（另：谁有大数乘法函数可以验证一下100的阶乘，看我算的对不对） - C语言论坛

楼主

已结贴√ 问题点数：100 回复次数：4

关于内存释放的问题（另：谁有大数乘法函数可以验证一下100的阶乘，看我算的对不对）

百度一下 heap corruption detected 会很多项目大约知道怎么回事了不知道咋解决（如何修改代码，可以避免这个错误）

函数如下：

程序代码：


#define max 500
//字符串乘法 乘数与被乘数都是多位数
void strmuls(char* dest1,char* dest2,char* dest3)
{
    char* buffer[max];
    int k;
    for(k=0;k<max;k++) buffer[k]=(char*)malloc(sizeof(char)*max);
    for(k=0;k<max;k++) memset(buffer[k],'\0',max);
    char buf[max]={'\0'};
    strcpy(buf,dest1);
    int len=strlen(dest2);
    int i=0,j=0;
    len--;
    for(;len>=0;len--)
    {
        strmul(dest1,dest2[len]); //自定义函数 计算一个字符串和0--9相乘
        strmovl(dest1,i);         //自定义函数 移位（末尾填'0')
        stralignr(dest1,max);     //自定义函数 是一个对齐函数 空位用'0'补
        strcpy(buffer[i],dest1);
        i++;
        strcpy(dest1,buf);
    }
    int flag=0;
    dest3[max]='\0';
    for(k=max-1;k>=0;k--)
    {
        int tmp=0;
        for(j=0;j<i;j++)
        {
            tmp+=buffer[j][k]-0x30;
        }
        tmp+=flag;
        flag=tmp/10;
        dest3[k]=tmp%10+0x30;
    }
    for(k=0;k<max;k++) free(buffer[k]);
}

我用这个函数计算100！=9332621544394415268169923885626670049071596826438162146859296389521759999322
9915608941463976156518286253697920827223758251185210916864000000000000000000000000
结果貌似没啥错误，就是释放内存会出错

[ 本帖最后由 wp231957 于 2014-3-28 09:55 编辑 ]

搜索更多相关主题的帖子: 项目　如何　百度一下　 corruption　

第 2 楼

得分:0

以下是引用ying8501在2014-3-28 10:56:33的发言：

int main()
{
    char* buffer[max];
    int k;
    for(k=0;k<max;k++) buffer[k]=(char*)malloc(sizeof(char)*max);
     //为指针数组的每个元素申请了4个字节  --- 不知道其他函数的内容，也不知道这里申请4个字节是否合适

   for(k=0;k<max;k++) memset(buffer[k],'\0',max);    --- buffer[k]所指向的内存只占4个字节，这里的max是500应该不对了吧？

    for(k=0;k<max;k++) free(buffer[k]);
      //释放为指针数组的每个元素所指向的4个字节

}

我是这样理解的

也是一直就这么做的，可能一直错了
操作对象：字符串数组
for(k=0;k<max;k++) buffer[k]=(char*)malloc(sizeof(char)*max);
这个是为每个字符串申请空间  类似 char t[500]
    for(k=0;k<max;k++) memset(buffer[k],'\0',max);
这个是为每个字符串初始化   类似 char t[500]={'\0'}

DO IT YOURSELF !

第 3 楼

得分:0

以下是引用ying8501在2014-3-28 10:56:33的发言：

// 简化一下程序，只觉得memset用的不对，能否给出完整的程序？

}

原本想优化的程序只是实现了功能还没整理：

程序代码：

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#define max 500
//字符串右对齐 前导0补齐
void stralignr(char* dest,int slen)
{
    char buffer[max]={'\0'};
    int len1=strlen(dest);
    if(len1>=slen) return;
    strcpy(buffer,dest);
    int bc=slen-len1; 
    while(bc>0)
    {
        *dest++='0';
        bc--;
    }
    int i=0;
    while(buffer[i]!='\0') *dest++=buffer[i++];
    *dest='\0';
}
//字符串乘法 乘数是1位数
void strmul(char* dest,char ad)
{
    int len=strlen(dest);
    int flag=0;
    int tmp;
    len--;
    flag=((dest[len]-0x30)*(ad-0x30))/10;
    dest[len]=((dest[len]-0x30)*(ad-0x30)) %10+0x30;
    while(len>0)
    {
        len--;
        tmp=(dest[len]-0x30)*(ad-0x30)+flag;
        dest[len]=((dest[len]-0x30)*(ad-0x30)+flag)%10+0x30;
        flag=tmp/10;
    }
    char buffer[max];
    memset(buffer,'\0',max);
    strcpy(buffer,dest);
    int j=0;
    dest[j]=flag+0x30;
    j++;
    int i=0;
    while(buffer[i]!='\0') dest[j++]=buffer[i++];
    dest[j]='\0';
}
//字符串左移位右补0
void strmovl(char* dest,int bit)
{
    int len=strlen(dest);
    for(;bit>0;bit--) dest[len++]='0';
    dest[len]='\0';
}
//字符串乘法 乘数与被乘数都是多位数
void strmuls(char* dest1,char* dest2,char* dest3)
{
    char* buffer[max];
    int k;
    for(k=0;k<max;k++) buffer[k]=(char*)malloc(sizeof(char)*max);
    for(k=0;k<max;k++) memset(buffer[k],'\0',max);
    char buf[max]={'\0'};
    strcpy(buf,dest1);
    int len=strlen(dest2);
    int i=0,j=0;
    len--;
    for(;len>=0;len--)
    {
        strmul(dest1,dest2[len]); //自定义函数 计算一个字符串和0--9相乘
        strmovl(dest1,i);         //自定义函数 移位（末尾填'0')
        stralignr(dest1,max);     //自定义函数 是一个对齐函数 空位用'0'补
        strcpy(buffer[i],dest1);
        i++;
        strcpy(dest1,buf);
    }
    int flag=0;
    dest3[max]='\0';
    for(k=max-1;k>=0;k--)
    {
        int tmp=0;
        for(j=0;j<i;j++)
        {
            tmp+=buffer[j][k]-0x30;
        }
        tmp+=flag;
        flag=tmp/10;
        dest3[k]=tmp%10+0x30;
    }
    for(k=0;k<max;k++) free(buffer[k]);
}
int main()
{
    char t1[max]={'\0'};
    char t2[max]={'\0'};
    char t3[max]={'0'};
    char* p=t3;
    char* p2=t3;
    int i;
    int j=0;
    strcpy(t2,"1");
    for(i=2;i<=100;i++)   
    {
        itoa(i,t1,10);
        strmuls(t1,t2,t3);
        while(*p=='0') p++;
        printf("t1=%s  %d!= %s\n",t1,i,p);  //输出2-100的阶乘数
        p=p2;
        memset(t1,'\0',max);
        strcpy(t2,t3);
    }
    return 0;
}

DO IT YOURSELF !

第 4 楼

得分:0

以下是引用embed_xuel在2014-3-28 11:16:42的发言：

memset用的没有问题
运行了一下程序，没有报错啊

有pp为证：

图片附件: 游客没有浏览图片的权限，请登录或注册

DO IT YOURSELF !

第 5 楼

得分:0

以下是引用ying8501在2014-3-28 16:39:15的发言：

//在网上找到的求大数n的阶乘，运行结果和你的计算结果一样，说明楼主你的结果是对的。
#include<stdio.h>
#define MAX 1000
int main(void)
{
    int n=100;

        int i,j;
        int a[MAX];      //存数运算结果
        int p,h;           //p存储当前结果的位数,h为进位
        a[1]=1;
        p=1;
        for(i=2;i<=n;i++)   //循环与2,3,4.....n相乘
        {
            for(j=1,h=0;j<=p;j++)    //让a[]的每位与i相乘
            {
                a[j]=a[j]*i+h;
                h=a[j]/10;
                a[j]=a[j]%10;
            }
            while(h>0)         //如果h不为0
            {
                a[j]=h%10;
                h=h/10;
                j++;
            }
            p=j-1;            //将当前的位数赋给p
        }
        for(i=p;i>=2;i--)
        {
            printf("%d",a);
        }
        printf("%d\n",a);

    return 0;
}

这么简单我也太失败了

DO IT YOURSELF !