C str функции и malloc - PullRequest
       1

C str функции и malloc

0 голосов
/ 02 октября 2011

Я хочу построить программу, которая суммирует большие целые числа в C. Итак, я готов с кодом. Компиляция программы прошла успешно с помощью mingw и компилятора Visual C ++. Но у меня есть проблема с частью запуска. Странно то, что когда я отлаживаю программу в Visual Studio, проблем не возникает, но когда я ее запускаю, Windows показывает, что программа перестает работать. Это код:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include "sum.h"

int isNumber(char* number)
{
    int lenght = strlen(number);
    int i,result = 0;
    for (i = 0 ; i < lenght ; i++)
    {
        if (isdigit(*number++))
        {
            result = 1;
        }
        else
        {
            result = 0;
            break;
        }
    }
    return result;
}
int cti(char ch)
{
    return ch - '0';
}
char* addZeros(char* number,int lenght)
{
    int num_lenght = strlen(number),size = abs(lenght - num_lenght),i;
    char* zeros = (char*)malloc(size);

    strcpy(zeros,"");
    zeros[size - 1] = '\0';
    for (i = 0 ; i < abs(lenght - num_lenght) ; i++)
    {
        strcpy(&zeros[i],"0");
    }
    strncat(zeros,number,size);
    number = (char*)malloc(sizeof(char)*size);
    strncpy(number,zeros,size);
    return number;
}
char* sum(char* numberOne,char* numberTwo)
{
    if (numberOne == NULL || numberTwo == NULL)
        return NULL;
    if (!isNumber(numberOne) || !isNumber(numberTwo))
        return NULL;

    int CF = 0;
    int lenghtOne = strlen(numberOne),lenghtTwo = strlen(numberTwo);
    if (lenghtOne == 0 || lenghtTwo == 0)
        return lenghtOne == 0 ? numberTwo : numberOne;
    int max = lenghtOne > lenghtTwo? lenghtOne : lenghtTwo,index;
    char* result = (char*)malloc(max);
    int res = 0;
    result[max] = '\0';
    if (lenghtOne > lenghtTwo) numberTwo=addZeros(numberTwo,strlen(numberOne));
    else if (lenghtOne < lenghtTwo) numberOne = addZeros(numberOne,strlen(numberTwo));
    for ( index = max - 1 ; index >=0 ; index--)
    {
        res = cti(numberOne[index]) + cti(numberTwo[index]);
        if (((res%10) + CF) > 9) 
        {
            int num = ((res%10) + CF);

            result[index] = (char)((int)'0'+num%10);
            CF = num / 10;
        }
        else
        {
            result[index] = (char)((int)'0'+((res%10) + CF));
            CF = res / 10;
        }
    }
    return result;
}
int main(int argc, char *argv[])
{
    char* num = "12345678";
    char* num2= "2341";
    char* result = sum(num,num2);
    printf("%s\n",result);
    return 0;
}

Я думаю, что проблема где-то в указателях, но я не совсем уверен в этом. Кто-нибудь может мне помочь?

Ответы [ 2 ]

2 голосов
/ 02 октября 2011

Объем выделяемой памяти недостаточен. Он не включает пробел для нулевого символа, заканчивающего строку, и не учитывает изменения длины результата для сумм, таких как «9» + «1». Затем вы пишете нулевой завершающий символ после конца массива.

Вы должны malloc с такой длиной:

char* result = (char*)malloc(max + 2);
1 голос
/ 02 октября 2011
result[max] = '\0';

Это неверно, так как вы выделили только максимум символов для результата.Я не изучал логику в деталях, но выделение max + 1 символов решило бы эту конкретную проблему.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...