Про необходимость for(each)

[valexey]

Внезапно на oberoncore появилось ценное свидетельство того, что ни долгие годы самодисциплины, ни мощная идеалогическая основа не спасают от глупых ошибок в циклах: http://forum.oberoncore.ru/viewtopic.php?f=2&t=3824

На обсуждение указанного тормоза, который в линухах вообще не работает, наложилось утреннее зависание ББ (забыл INC в наскоро слепленном цикле) с последующем выискиванием и удалением нескольких временных файлов.

То есть самый общий цикл -- WHILE (и его конструкты вроде цикла Дейкстры) явно и очевидно недостаточен для качественного написания софта. В языке (либо в библиотеке, если язык позволяет это сделать) нужны более частные, узкозаточенные, конструкции которые не позволяют зевающему программисту натворить глупых ошибок. В том числе конструкции не тьюринг-полные. Ну, например тот же foreach (который обычно вшивают в язык императивный), или fold/map (которые обычно в функциональных языка и в виде либы).

Кстати, даже банальный сишный for обычно более багозащищен нежели while. Потому как мгновенно вырабатывается паттерн: for (int i=0; i<len; ++i) и погнали. Это на уровне рефлексов без задействования думалки вообще. Ибо все в одной строчке. А уж про Адский for я вообще молчу - там ошибиться еще сложнее.

Я за последние полгода сам пару раз напарывался на зевок в виде забытого инкремента в while (забывал либо я либо один из коллег). И ни разу этого не было в for. Про foreach я и не говорю даже.

[Vartovyj]

Ну, так не даром его Вирт вернул в Оберон-2

[valexey]

Ну, так не даром его Вирт вернул в Оберон-2

[Vartovyj]

На соседнем форуме вроде было обсуждение, про расширенные возможности FOR'а

[valexey]

На соседнем форуме вроде было обсуждение, про расширенные возможности FOR'а

Гм. В смысле, расширенные?

[Peter Almazov]

Ну, например тот же foreach (который обычно вшивают в язык императивный), или fold/map (которые обычно в функциональных языка и в виде либы).

Ну, нужен foreach/map, а кто с этим спорит?
Вот сишная конструкция for  - редкостное дерьмо. Хотя хорошо работает как костыль.

[valexey]

Ну, например тот же foreach (который обычно вшивают в язык императивный), или fold/map (которые обычно в функциональных языка и в виде либы).

Ну, нужен foreach/map, а кто с этим спорит?
Вот сишная конструкция for  - редкостное дерьмо. Хотя хорошо работает как костыль.

Ну, оно мгновенно становится дерьмом как только человек прочитает спеку на язык и поймет чего туда можно, на самом деле насувать :-)

[DIzer]

Ну, так не даром его Вирт вернул в Оберон-2

А х. толку -  for полезен когда известно  количество повторений тела цикла, а безопасным он становится, когда заголовок вычисляется ОДИН раз.  В Обероне FOR (как я понял) всего лишь надстройка над WHILE

[Berserker]

Раз в год можно не только INC забыть, но и множество других вещей сделать по усталости. И компилятор съест. Проблема высосана из пальца. Вдобавок, если не руками цикл набирать, то вставленный шаблон может уже содержать INC(XXX), где нужно лишь XXX заменить или удалить всю строку.

[vlad]

Раз в год можно не только INC забыть, но и множество других вещей сделать по усталости. И компилятор съест. Проблема высосана из пальца. Вдобавок, если не руками цикл набирать, то вставленный шаблон может уже содержать INC(XXX), где нужно лишь XXX заменить или удалить всю строку.

То же самое можно сказать вообще про всю проблему циклов с такой любовью обсасываемую на оборонкоре Включая неприкосновенный цикл Дейкстры. Нет у нормальных людей проблем с циклами, даже если там break стоит. Точнее этих проблем не больше, чем "забытых INC" у адептов идеи всезначимости "правильного" построения.

[Peter Almazov]

Это точно, "нормальные" люди считают, что у них нет проблем. Иногда, правда, приходится напрячься, ну так можно написать вот такую херню, как эта от микрософтовцев http://forum.oberoncore.ru/viewtopic.php?p=53637#p53637 . Но считать это проблемой просто смешно. Есть вещи поважнее.
А вот интересно, как нормальный человек решит такую задачу: массив заполнен целыми числами от 1 до 3. Нужно отсортировать его по возрастанию.
Точнее, я знаю, как решит нормальный - применит какой-нибудь универсальную сортировку и даже не поморщится.
Но ведь задача-то простая, неужели нельзя самому решить?
Попробуйте, обращаюсь конкретно к vlad'у и всем заинтересованным лицам, и напишите комментарии. Честно говоря, у меня мозги забиты, и я вообще не представляю, как пойдет процесс.

[vlad]

Это точно, "нормальные" люди считают, что у них нет проблем. Иногда, правда, приходится напрячься, ну так можно написать вот такую херню, как эта от микрософтовцев http://forum.oberoncore.ru/viewtopic.php?p=53637#p53637 . Но считать это проблемой просто смешно.

Конкретно это херня "ненормальная". Хотя там и есть break Хотя бывает и хуже Это если интересно мое личное мнение.

Есть вещи поважнее.
А вот интересно, как нормальный человек решит такую задачу: массив заполнен целыми числами от 1 до 3. Нужно отсортировать его по возрастанию.
Точнее, я знаю, как решит нормальный - применит какой-нибудь универсальную сортировку и даже не поморщится.
Но ведь задача-то простая, неужели нельзя самому решить?
Попробуйте, обращаюсь конкретно к vlad'у и всем заинтересованным лицам, и напишите комментарии. Честно говоря, у меня мозги забиты, и я вообще не представляю, как пойдет процесс.

Конкретно я - да, применю стандартную сортировку. Да, я понимаю, что можно заложиться на особенность диапазона и круто соптимизить. Но нах. Сопровождение важнее.

[Губанов Сергей Юрьевич]

А вот интересно, как нормальный человек решит такую задачу: массив заполнен целыми числами от 1 до 3. Нужно отсортировать его по возрастанию

Я сделаю чисто по индусски:
 
int n1 = 0, n2 = 0, i = 0;
while (i < length)
{
  switch (a[i++])
  {
    case 1: n1++; break;
    case 2: n2++; break;
  }
}
i = 0;
while (i < n1)
{
  a[i++] = 1;
}
while (i < n1+n2)
{
  a[i++] = 2;
}
while (i < length)
{
  a[i++] = 3;
}

[DIzer]

Это точно, "нормальные" люди считают, что у них нет проблем. Иногда, правда, приходится напрячься, ну так можно написать вот такую херню, как эта от микрософтовцев http://forum.oberoncore.ru/viewtopic.php?p=53637#p53637 . Но считать это проблемой просто смешно. Есть вещи поважнее.
А вот интересно, как нормальный человек решит такую задачу: массив заполнен целыми числами от 1 до 3. Нужно отсортировать его по возрастанию.
Точнее, я знаю, как решит нормальный - применит какой-нибудь универсальную сортировку и даже не поморщится.
Но ведь задача-то простая, неужели нельзя самому решить?
Попробуйте, обращаюсь конкретно к vlad'у и всем заинтересованным лицам, и напишите комментарии. Честно говоря, у меня мозги забиты, и я вообще не представляю, как пойдет процесс.

Классика жанра - сортировка подсчетом сложность 2*N -первый прогон подсчет количества значений, второй их расстановка в исходном массиве - не фиг думать

[Valery Solovey]

Вот в один прогон. Вроде, не накосячил. Есть поле для оптимизации.

Код: [Выделить]

cl, cr, x, tmp : INTEGER;

x := 0;
cl := 0;
cr := LEN( a );
WHILE x < cr DO
IF a[x] = 1 THEN
tmp := a[cl]; a[cl] := a[x]; a[x] := tmp;
cl := cl + 1;
ELSIF a[x] = 3 THEN
tmp := a[cr]; a[cr] := a[x]; a[x] := tmp;
cr := cr + 1;
END
x := x + 1
END