вывод значения из 2d-массива в для l oop в C - PullRequest
1 голос
/ 20 июня 2020

Я пытаюсь решить эту проблему с помощью geeksforgeeks: https://practice.geeksforgeeks.org/problems/rotate-array-by-n-elements/0 Я пытаюсь вывести значения из 2-мерного массива, сначала собирая весь ввод от пользователя, а затем выводя значения, но я получаю вместо этого случайные целые числа. Значения отображаются за пределами l oop просто отлично, чего я не понимаю. Алгоритм, который я использую для поворота значений, работает так, как я хочу.

Вот мой код:

int * rotate_array(int *array, int max_size, int rotate_by_D);

int main()
{
    //First accept and store all inputs
    int T, N, D;
    scanf("%d", &T);
    int arr_len[T];
    int *results[T];
    for (int i = 0; i < T; i++)
    {
        scanf("%d %d", &N, &D);
        int arr[N];
        arr_len[i] = N;
        //store each length of the array
        for (int j = 0; j < N; j++)
        {
            int user_input;
            scanf("%d", &user_input);
            arr[j] = user_input;
        }
        results[i] = rotate_array(arr, N, D);
    }
    //I can get the value I anticipate here 
    printf("%d\n", results[0][0]);
    //the code below is where i am trying to output the new values to the users
    //But I see random numbers instead
    for (int di = 0; di < T; di++)
    {
        for (int dj = 0; dj < arr_len[di]; dj++)
        {
            printf("%d ", results[di][dj]);
        }
        printf("\n");
    }
    return 0;
}

Я также покажу алгоритм, который я использовал, на всякий случай быть полезным в решении моей проблемы

int * rotate_array(int *array, int max_size, int rotate_by_D)
{
    int original_value[max_size];
    for (int k = 0; k < max_size; k++)
    {
        original_value[k] = array[k];
        if ((k + rotate_by_D) >= max_size)
        {
            int new_pos = (k + rotate_by_D) % max_size;
            array[k] = original_value[new_pos];
        }
        else
        {
            array[k] = array[k + rotate_by_D];
        }
    }
    return array;

Вот результат, который я получаю, когда запускаю свой код:

1 (The number of test cases)
3 2 (The array size and how much to rotate them by respectively)
1 2 3 (the array of values)
output
3 (This is from outside the loop)
-494200848 32766 221572309 (This what I get inside of the loop)
I expect the value to be: 3 1 2

Заранее благодарю вас:)

1 Ответ

1 голос
/ 20 июня 2020

Сразу после того, как results[i] = rotate_array(arr, N, D);, arr уходит, поэтому results[i] больше не действителен.

{
    ...
    int arr[N];
    ...
    results[i] = rotate_array(arr, N, D); 
    ... // arr[] is no longer valid at the close of this block. 
        // Since rotate_array() returns `arr`, results[i] like-wise becomes invalid. 
}

Альтернатива, выделите данные

    // int arr[N];
    int *arr = malloc(sizeof *arr * N);
    ...
    results[i] = rotate_array(arr, N, D); 

И позже освободите его

    for (int dj = 0; dj < arr_len[di]; dj++) {
        printf("%d ", results[di][dj]);
    }
    printf("\n");
    free(results[di]); // add
         

Подробности: int *results[T]; не является 2D-массивом. results - это массив указателей.

«Указатель не является массивом. Массив не является указателем».

...