Эта программа работает нормально в Windows, но не работает в Linux - PullRequest
0 голосов
/ 02 ноября 2018

Эта программа работает нормально в Windows, но показывает ошибку сегмента в Linux.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

void comb(long int *arr,long int n,long int r,long int stick)
{
    long int check=1,sum =0;
    int poscheck = 0,status = 0;
    long int *temp = malloc(r * sizeof(long int));
    long int *pos = malloc(r * sizeof(long int));
    long int *rept = malloc(r * sizeof(long int));
    memset(pos, 0, r*sizeof(long int));
    memset(rept, 0, r*sizeof(long int));

    while (check <= pow(n,r))
    {
        for (long int i = 0; i < r; i++) //for making the number of array
        {
            for(long int j = 0; j < r; j++) //For checking that no number is repeating.
            {
                if(i == j) continue; //for skip checking of the same element
                else if(pos[i] == pos[j])
                {
                    poscheck = 1;
                    break;
                }
            }
            if(poscheck == 1) break;
            temp[i] = arr[pos[i]];
            sum += temp[i];
        }
        if((sum == stick) && poscheck == 0)
        {
            for(long int i = 0 ; i< r ; i++)
            {
                printf("%ld ",temp[i]);
            }
            status = 1;
            printf("\n");
            break;
        }
        sum = 0,poscheck = 0;
        for (long int i = 0; i < r; i++)
        {
            if (pos[i] == n - 1)
            {
                rept[i]++; //To check how much time the number is repeated in a column
            }
            if ((pos[i] == n - 1) && (rept[i] == pow(n, r-i-1))) //If it is repeated a specific number of time then change the value of it's previous position
            {
                if (pos[i - 1] == n - 1) //if the previous number is the last number then it will start the series again 
                {
                    pos[i - 1] = 0;
                }
                else
                    pos[i - 1]++; //If the previous number is not the last number of series then go to the next number
                rept[i] = 0;
            }
        }
        if (pos[r - 1] < n - 1) //for go to the next number of series in the last line
        {
            pos[r - 1]++;
        }
        else
        {
            pos[r - 1] = 0; //if it is the last number of series then start form the first again
        }
        check++;
    }
    if(status == 0)
    {
        printf("-1\n");
    }
    free(pos); //Does not know why this is showing "double free or corruption (out)" in linux but working in windows.
    free(rept);
    free(temp);
} 
int main()
{
    long int n,data[3],j=0;
    scanf("%ld",&n);
    long int *arr = malloc(n*sizeof(long int));
    while(j < n)
    {
        for(long int i = 0; i< 3; i++)
        {
            scanf("%ld",&data[i]);
        }
        for(long int i = 0; i < data[1]; i++)
        {
            arr[i] = i+1;
        }
        comb(arr,data[1],data[2],data[0]);
        j++;
    }
    free (arr);
    return 0;
}

Заданный ввод

12 8 3
10 3 3
9 10 2
9 10 2

Это отображается в Linux

1 3 8 
-1
munmap_chunk(): invalid pointer
Aborted (core dumped)

Это отлично видно в windows

2 3 7
-1
5 4
1 8

Я использовал компилятор gcc и tcc в Windows и Linux, но в Linux выдает одинаковую ошибку.

Не могу понять, почему проблема проявляется в Linux.

Ответы [ 2 ]

0 голосов
/ 12 ноября 2018

для строк, начинающихся с:

if (pos[i - 1] == n - 1) 

`i 'будет время от времени 0 (на входе 10 3 3), и поэтому в этот момент вы устанавливаете pos [-1] в значения - т.е. вмешательство в free позже, так как malloc использует значения перед указателем для свободной информации.

Чтобы проверить ,, если я добавил распечатку перед сравнением if и запустил ваш пример:

if(i==0) printf("bad I pos\n");

Распечатывается в нескольких местах до появления ошибки.

0 голосов
/ 02 ноября 2018

Если ввод

1 3 8 
-1

в основном

n = 1

arr = memory for 1 long int

в течение (long int i = 0; i <3; i ++) </p>

data array = 3 8 -1

in: for (long int i = 0; i arr[i] = some value Но массив arr будет повторяться 8 раз и попытаться присвоить arr [i], даже если arr имеет один элемент.

...