Телеграмм чат группы supapro страница 32903

Какие именно функции использовать в гдб для дебага стэк оверфлоу?

Ну и если у тебя там рекурсия, то просто изза неё может быть переполнение стека

15:24пожаловаться #1

ПК

Либо покажи кусок кода, либо решай сам и не тарахти.


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

15:28пожаловаться #2


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

чёза непотребная смесь С и С++ ?

15:29пожаловаться #3


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Функция DFS ... чёза стиль такой ?

15:29пожаловаться #4

ПК

чёза непотребная смесь С и С++ ?

Ну это псевдокод, чтобы не описывать два массива и вложенный фор

15:29пожаловаться #5

Aidar Fattakhov in supapro.cxx


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Я вижу что ты 2 указателя хранишь

15:29пожаловаться #6

ПК

Aidar Fattakhov

Я вижу что ты 2 указателя хранишь

Да

15:29пожаловаться #7

Aidar Fattakhov in supapro.cxx

Это не 128 байт

15:30пожаловаться #8


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Что такое moves ?

15:30пожаловаться #9

ПК

Aidar Fattakhov

Это не 128 байт

Структура под ними -- 128 байт

15:30пожаловаться #10

ПК

Что такое moves ?

Массив переходов из текущей клетки, размера 4

15:30пожаловаться #11

ПК

Функция DFS ... чёза стиль такой ?

Не понял, к сожалению

15:30пожаловаться #12


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Давай код на пастбин, в БОЛЬШЕМ объёме, ссылку в чат.
Это удаляю. Тут мало кода.

15:31пожаловаться #13


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Мало того, что тут не нужно аллоцировать объекты динамически, так ещё и мешанина С и С++ стилей...
Не malloc надо было бы а NEW, не free а delete, и эти struct на хер не нужны.
и при этом destructuring bind из c++ 17...

Ну ты либо крестик сними, либо трусы надень...

15:34пожаловаться #14


void DFS(struct DFS_arguments *arguments) {
...
for ([next_x, next_y] : moves) {
    if (!arguments->used[next_x][next_y]) {
        arguments->used[next_x][next_y] = 1;
        struct DFS_arguments *new_arguments = malloc(sizeof(struct DFS_arguments)));
        new_arguments->x = new_x;
        new_arguments->y = new_y;
        DFS(new_arguments);
        free(new_arguments);
    }
...
}

Вот то, что делает этот код. К сожалению, скопировать целиком функцию смогу только через час-два.

Тут один хер половины кода нет, нифига не понятно. А вылет из стека точно из-за рекурсии, которая не прекращается вовремя.
MALLOC тут ни при чём.

15:36пожаловаться #15

ПК

Я изначально писал на си, в данном примере сделал c++ 17 like decomposition declaration для большей читаемости кода. Изначально это было два фора по двум массивам

15:36пожаловаться #16

ПК

Вы знаете, что такое depth-first traversal?

15:38пожаловаться #17