Похоже на печатную машинку с турецким акцентом Остапа Бендера, в которой буква Е не работала. 🙂

Так на какую память тогда указывает нулевой указатель?

Дякую

Вам нужно и поспать немного, и обработку событий окна не заморозить, при этом активные действия со стороны пользователя не ожидаются.

Яб попробовал завести sf::Clock, в основном цикле по обработке событий проверять, что прошло нужное время. Если время не прошло - вызывать небольшой сон на несколь десятков милисекунд, чтобы не кушать ресурсы процессора. Что-то типа


sf::Clock clock;
const sf::Time kSleepTime = sf::milliseconds(70);
const float kBotReactionDelay = 5.0;
//...

while(m_Window.isOpen()) {
   //...

   if (clock.GetElapsedTime() < kBotReactionDelay) {
       sf::sleep(kSleepTime);
   }
}

с точки зрения языка - на ту в которой не может быть валидных объектов

ну типа это как с нуль терминатором в строках

у нас есть диапазон адресов

Она правда есть, просто пользовательскому процессу туда не попасть...

Ну то есть он таки указывает на "невалидную" память. Невалидную с точки зрения процесса

Все ещё актуально. Хелп.

Подскажите, откуда тут берётся ошибка double free or corruption (out).

Основной код:

class brute_force {
public:
void impl_fill(graph g) {
    if(all_subgraphs.find(g) == all_subgraphs.end()) {
        if(g.is_reachable(_s, _d)) {
            all_subgraphs.insert(g);
            for(size_t i = 0; i < g.num_edges(); ++i) {
                g.erase_edge(i);
                impl_fill(g);
            }
        }
    }
}

void fill_set() {
    impl_fill(_g); <--вот тут вылетает
}
private:
    graph _g;
    std::unordered_set<graph, graph_hash> all_subgraphs;
};
Код класса `graph`:
class graph {
public:
    using byte = unsigned char;
    using edge_type = std::vector<std::pair<byte, byte>>;

    graph() = default;
    graph(graph const& other) = default;

    graph(edge_type edges, byte n) : edges(std::move(edges)), n(n) {};

private:
    edge_type edges;
    byte n = 0;
};

и нам надо договориться какой адрес будет считаться нулевым указателем
то есть указателем который не указывает ни на один объект
удобно выбрать нулевой

В общем, да, если мы работаем в защищенном режиме.

для каждого типа еще свой может быть

это не значит что нулевого адреса физически нет - программный счетчик начинает с 0го адреса тикать
просто обычно по нулевому адресу лежит jmp на точку входа программы
это если одно адрессное пространство

class brute_force {
public:
void impl_fill(graph g) {
    if(all_subgraphs.find(g) == all_subgraphs.end()) {
        if(g.is_reachable(_s, _d)) {
            all_subgraphs.insert(g);
            for(size_t i = 0; i < g.num_edges(); ++i) {
                g.erase_edge(i);
                impl_fill(g);
            }
        }
    }
}

void fill_set() {
    impl_fill(_g); <--вот тут вылетает
}
private:
    graph _g;
    std::unordered_set<graph, graph_hash> all_subgraphs;
};
Код класса `graph`:
class graph {
public:
    using byte = unsigned char;
    using edge_type = std::vector<std::pair<byte, byte>>;

    graph() = default;
    graph(graph const& other) = default;

    graph(edge_type edges, byte n) : edges(std::move(edges)), n(n) {};

private:
    edge_type edges;
    byte n = 0;
};

Подозреваю, что проблема в методе graph::erase_edge()

может быть одно адрессное пространство для команд, другое для данных
и оба с 0 начинаются

Он не доходит до туда. Вылетает, когда происходит копирование графа в impl_fill