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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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