Как работает присвоение в C#?

Question

[Maxim Markin]

Доброго времени суток. Есть такой вопрос, как работает присвоение в C#?
Есть некий код:

for (int i = 1; i < where; i++)
{
     dstr = checkmanyroads(i);
     i = dstr;
}

где checkmanyroads(i) некая функция, которая возвращает значение. Ну вот, мне надо использовать такую конструкцию, но происходит зацикливание/зависание программы. в Pascal такое бы прошло, а в C# видать нет. Есть предложения по альтернативе?

Comments

[GavriKos]

Вы бы полный код дали, или посмотрели что возвращает checkmanyroads. Скорее всего ошибка сугубо в вычислениях в этой функции, присвоение тут не виновато.

[Maxim Markin]

checkmanyroads выполняет подобие "поиска в ширину" и возвращает значение типа int

[Maxim Markin]

а, и да, возвращаемое значение программно выше where быть не может

[Maxim Markin]

int checkmanyroads(int city1) 
        {
            int i = 0;
            int min = 0;
            for (int j = 0; j < grapharray.GetLength(1); j++)
            {
                if ((j > city1) && (checkrouttocity(city1, j)))
                {
                    i++;
                    manycities += j + ";";
                }
            }
            if (i > 1)
            {
                manycitiesar = manycities.Split(';');
                min = grapharray[city1, Convert.ToInt32(manycitiesar[0])];
                for (int j = 0; j < i; j++)
                {
                        if (grapharray[city1, Convert.ToInt32(manycitiesar[j])] < min)
                            min = Convert.ToInt32(manycitiesar[j]);
                }
            }
            else
            {
                manycitiesar = manycities.Split(';');
                min = Convert.ToInt32(manycitiesar[0]); 
            }
            return min;
        }

Answer 1

[mayorovp]

Лучше бы не использовать цикл for не по назначению, изменение параметра i в теле цикла - антипаттерн вообще-то. Такие циклы, как у вас, надо писать вот так:

int i = 1;
while (i < where)
  i = checkmanyroads(i);

PS про Паскаль вы зря сказали. Если в C-подобных языках изменение счетчика цикла в его теле допустимо, хотя и некрасиво выглядит, то в Паскале это - неопределенное поведение. Если вы когда-то писали на Паскале таким образом, то проверьте свои программы на Turbo Pascal, Free Pascal и на Delphi. Я думаю, вы будете сильно удивлены.

PPS также имеет в цикл временно поставить отладочный вывод (или научиться пользоваться отладчиком). Было бы глупо неделю пытаться правильно написать цикл из двух строчек, если ошибка в checkmanyroads.

Comments

[Maxim Markin]

Спасибо за наставление, я в последние дни только и делаю, что с отладчиком вожусь) Ну и естественно делаю отладочный вывод. Да и я уже сделал функцию рекурсивной :)

Answer 2

[Apfel]

Вопрос в том, что возвращает ф-я checkmanyroads(i) и почему ее значение присваивается итерационной переменной i?

По коду получается, что i, перезаписываясь значением из ф-ии, бесконечно меньше where

Comments

[Maxim Markin]

в уточнениях указал

Answer 3

[GavriKos]

Если возвращаемое значение checkmanyroads(i) не может быть выше where, то на что вы расчитываете? У вас i в самом цикле перезаписывается значением меньше, чем where. Поэтому цикл бесконечен

Comments

[GavriKos]

Ну исключение только когда i==where, да.

[GavriKos]

Вообще алгоритмически странный цикл... Приведите описание что тут вы пытаетсь достичь (например "пока не найдена дорога меньше текущей"...), может понятнее будет

[Maxim Markin]

@GavriKos ну сама функция выполняет такую задачу: ищет от одной точки доступную другую точку, если для точки будет найдено более одной доступной, то будет выбрана та точка, путь до которой будет меньше всех остальных. То есть, выполняем checkmanyroads(1) результатом будет 2, далее надо проверить пути от 2, checkmanyroads(2) - у нас будет на выбор 2->3, 2->4, и окончательным результатом будет 4, т.к. путь меньше и далее проверяем от 4, checkmanyroads(4) - результатом будет 5 и на этом все, т.к. кол-во городов кончается на этом. То есть надо создать такой цикл, который будет принимать возвращаемое значение checkmanyroads в счетчик, с помощью while не вышло :(

[GavriKos]

А зачем вам в i записывать результат checkmanyroads()? Как я понял, checkmanyroads возвращает город, ближайший к переданному в нее?

[Maxim Markin]

@GavriKos именно, и тут же надо передать в функцию то, что она возвратило до этого. Таким вот макаром я получаю кратчайший путь :D

[GavriKos]

Вы передаете не то, что она возвратила, а на единицу больше. У вас в for есть i++.

[Apfel]

По последнему ответу я понял, что о рекурсии вы не знаете?

[Maxim Markin]

@Apfel нет, знаю, в сторону рекурсии думал, но хотел изначально добить этот вариант, авось бы и вышло что нибудь.
@GavriKos как раз таки мне и надо передавать возвращаемое, т.к. возвращаемое может отличаться от i не только на единицу.

Ну из своих рассуждений я понимаю, что без рекурсии никак?

[GavriKos]

Ну "передавать возвращамое" - это точно можно рекурсией. Можно по идее и без нее, зависит от предметной области. Читайте повнимательнее - вы передаете не возвращаемое, а инкрементированное на единицу.

[Maxim Markin]

@GavriKos добавил код функции. Вот такая вот она кривенькая) А можете объяснить, как без рекурсии обойтись в моем случае?

[GavriKos]

Я бы сначала вот так попробовал:
dstr = 1;
for (int i = 1; i < where; i++)
{
dstr = checkmanyroads(dstr );
}

Мне не сильно понятна вся задача, чтобы переписывать вашу функцию под рекурсию, простите :-) Ошибка явно алгоритмическая, и с# тут не виноват.

[Maxim Markin]

@GavriKos пробовал так, значение у dstr не изменяется) Буду переделывать под рекурсию :)

[GavriKos]

Если не меняется, то у вас для первого города ближайший - первый.