1
private void SetBestPath(State state, Point start, List<Point> targets,
        PathWithScore bestPath, PathWithScore current,
        Dictionary<Point, Dictionary<Point, PathWithCost>> edges)
    {
        if (bestPath.Score == state.Chests.Count) return;
        if (bestPath.Score < current.Score)
            bestPath = current;
        foreach (var target in targets)
        {
            var pathWithCost = edges[start][target];
            var cost = pathWithCost.Cost + current.Cost;
            if (cost > state.Energy) continue;
            var joinedPath = current.Path.Concat(pathWithCost.Path.Skip(1)).ToList();
            var pathWithScore = new PathWithScore(joinedPath, cost, current.Score + 1);
            var updatedTargets = targets.ToList();
            updatedTargets.Remove(pathWithCost.End);
            SetBestPath(state, pathWithCost.End, updatedTargets, bestPath, pathWithScore, edges);
        }
    }

В методе при каждом вызове проверяется, что вычисленный путь проходит через большее количество вершин, чем предыдущий, и, если это так, то присваивает bestPath значение current. Но, когда заканчивается одна "ветка" рекурсии, значение bestPath откатывается к тому, которое было на предыдущих вызовах метода. Казалось бы, значение bestPath должно сохраняться, так как это ссылочный тип, но на деле происходит то, что происходит.

3
  • 1
    "Казалось бы, значение bestPath должно сохраняться, так как это ссылочный тип" - нет, не должно Commented 7 мая 2021 в 10:26
  • Вам нужна ссылка на bestPath Commented 7 мая 2021 в 10:26
  • я ее постоянно передаю как аргумент
    – tewboat
    Commented 7 мая 2021 в 10:27

1 ответ 1

4
 private void SetBestPath(State state, Point start, List<Point> targets,
    ref PathWithScore bestPath, PathWithScore current, ...) {
    ^^^
    ...
    SetBestPath(state, pathWithCost.End, updatedTargets, ref bestPath, ...);
 }                                                       ^^^

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

3
  • Почему нужен модификатор ref, ведь PathWithScore - класс, и в аргументы и так передается ссылка на объект?
    – tewboat
    Commented 7 мая 2021 в 10:35
  • 2
    @stn ref говорит о том, что значение ссылки внутри метода может измениться, и ссылка станет ссылаться на другой объект
    – user176262
    Commented 7 мая 2021 в 10:41
  • 2
    @stn А вы документацию читали? Видели фразу "Не путайте понятие передачи по ссылке с понятием ссылочных типов."? Там есть и хороший пример и отсылка к другой статье по теме. Изучите.
    – A K
    Commented 7 мая 2021 в 10:43

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.