Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
silent_1991
Эксперт С++
4986 / 3043 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
#1

О размере циклов, break и производительности - C++

30.06.2012, 14:18. Просмотров 1166. Ответов 20
Метки нет (Все метки)

 Комментарий модератора 
Начало обсуждения здесь.


Цитата Сообщение от taras atavin Посмотреть сообщение
Представь себе цик на тройку-пятёрку экранов
Ага, зато это хороший стиль программирования. Функции? Не, не слышал.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2012, 14:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос О размере циклов, break и производительности (C++):

Как корректно прервать цикл? (нюансы использования циклов, операторов ветвления и оператора break) - C++
Здравствуйте! такая форма работает...цикл нормально прерывается for(double i=1; i<=10; i++){ if(i==8) break; ...

While{switch{switch{break;}}} break выходит из while - C++
В общем необходимо конструкцию switch запускать в цикле, в каждом case X: стоит свой break;, да бы выполнился один case, а не все. Проблема...

Разница в размере исходного и декодированного файла - C++
Тема моей работы кодирование и декодирование текста. Получается такая ситуация: бывает что размер исходного файла отличается от размера...

Вывод полной таблицы в нормальном размере - C++
добрый день, есть окно куда выводится таблица из БД, хотелось бы чтобы окно подстраивалось под размеры таблицы. Окно сделано в дизайнере,...

Ошибка при большом размере массива - C++
Есть код: #include <stdio.h> main() { int y=0; const int i=10000000; // если i=1000000 работает, если больше, например...

Заполнение лидирующими нолями при неравном размере строк - C++
Решил попробовать длинную арифметику... Начал с суммы. Реализовал собственно сумму и застопорился на добавлении лидирующих нолей=\ ...

20
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
02.07.2012, 08:56 #16
Цитата Сообщение от ForEveR Посмотреть сообщение
Тарас, цикл даже на пару-тройку экранов, адово плохой стиль программирования. Т.к. всегда можно разбить на маленькие функции, которые делают что-то одно, функция делающая много вещей одновременно - плохой стиль программирования.
На какое количество маленьких функций? На пару сотен тысячь? Хуже стиля нет. Цикл на строчку больше, чем нужен - плохой стиль, даже когда нужен на 4 строчки, считая со скобками и заголовком, но на пустом месте множить сущности - худший из всех возможных. Если же всё тело цикла снести в функцию, то получаем не только гигансткую функцию, которая не лучше самого цикла, так ещё на пустом месте накладные на вызов/возврат. Прощай эффективность. И ради чего? Ради того, чтоб просто из принципа сократить цикл? Не смешно. Разбил ты тело на пару-тройку функций. Помогло это тебе? И между ними связей почти столько же, как в них суммарно строк, чего делать просто нельзя, это даже не стиль, а надёжный способ угробить любой проект даже уровня "пустое окно, игрорящее юзвере". Функции же остались необозримы. Делить и их? Раздуешь исходную сотню строк цикла на пару миллионов, затянешь проект на века и всего делов. Функция заводится только тогда, когда с её помощью можно минимизировать связи между кодом, переносимым внутрь функции и остающимся снаружи и ни когда больше, а цикл выполняет многократно повторяемые операции. И шесть уровней вложения циклов подряд - не редкость, в отличие от циклов меньше двухсот-трёхсот строк, а меньше сотни со всеми вызовами функций из цикла бывают только циклы, решающие совсем уж примитивные подзадачи. Их много не бывает. Поиск подстроки больше шести строк раздувать нельзя. А нука смерь в строках внешний цикл прямого хода решения СЛАУ методом Гаусса. 15 строк - минимум и именно это наименее эффективный вариатант, на больших матрицах затягивающийся на тысячелетия, а с моим зрением экран=20 строк. А если хотя бы ленточную матрицу накрутить, то вот тебе ещё строки и их становится 18. А если блочно-блочная, то даже Гаусс перестаёт влезать в экран, всё ещё оставаясь примитивным до безобразия. Но такой цикл в серьёзной программе бывает ровно один, да ещё один для обратного хода, а циклы, генерящие саму матрицу даже на дипломах водятся десятками и при размеру каждый больше в разы.

Добавлено через 2 минуты
Цитата Сообщение от lazybiz Посмотреть сообщение
Мораль №2: не следует избегать break в циклах.
Следует избегать ненужного брейка в циклах. Когда действительно нужен, то лучше применять, но если программа не станет сложнее от условия в заголовке, выбрасывай брейк.

Добавлено через 5 минут
Цитата Сообщение от lazybiz Посмотреть сообщение
Оскорбления - признак безвыходного состояния и осознания своей не правоты.
Чем ты и занимаешься. Тебя почитать, так все учёные мира - недообезяны, а у тебя одного есть мозг и это супермозг. При этом сам задачи дипломного уровня не умеешь решать вообще. Диссертация то вытекла из диплома, в котором та же задача решалась грубее и в двух измерениях, а ты признался, что не умеешь решать весь этот класс. Но берёшься с бухты барахты за 5 минут оптимизировать код, как раз оптимизация которого уже заняла два из трёх лет диссертационного исследования. Даже прогрессоры из фантастических книг так себя не ведут, а годами вникают в местные достижения, уже по современным земным меркам относящиеся к давно пройденному этаму, а сами при этом - посланцы межзвёздных сверхцивилизаций. На изменение геометрии объекта и способа подвода тока и повышение разрешения модели и фиктивное повышение её размерности ушел час, ещё неделя - на фактическое повышение размерности, два года - на оптимизацию, две недели - на проверку адекватности модели и оставшееся время - на оптимизацию уже технологии. Это в диссертационном исследовании под руководством доктора наук и дважды членкора. И прежде, чем заявлять о неэффективности любой инопланетный прогрессор будет вынужден потратить ещё от нескольких недель на изучение того, что уже сделано и только потом сможет сказать, может ли он вообще оценивать эффективность именно здесь, или лучше заняться другими аспектами нашей отсталости. И не только из-за того, что сам быстрее не может, но и чтоб не оскорбить аборигенов. Да и на всякий случай. Вдруг там уже всё отлажено и оптимизировано так, что в рамках технической базы лучше уже не сделаешь? А ведь он если и изучал в школе методы лучше, то основывались то они на возможностях совсем другой и техники, и языков, и трансляторов. А адаптировать даже открытия инопланетных учёных к нашим возможностям - процесс тоже не быстрый. А ты припёрся, как тебе показалось, в палеолитическое племя, себя возомнил пришельцем со звзёд и говоришь: "Вы каменные ножи делать не умеете, так не эффективно, давайте я вас научу делать их из стали на станках и с феррованадивевым покрытием". Это каменные ножи, их дикари лучше, быстрее и эффективнее тебя делают и используют. Лучше стальные. Но эти каменные и стали их сделать нельзя. А стальные - это совсем другой этап и один прогрессор за всю жизнь племя на него не выведет. Нет технологической базы и начинать надо с технологии изготовления не самого ножа, а огнеупорных кирпичей и пока до ножа, идентичного пришельческому доберёшься, надо внедрить ещё много технологий, обучить местных химии, физике, математике... Жизни прогрессора-одиночки просто не хватит. На самом же деле ты принял за камень металлический сплав ТН-20, которым можно резать стекло, тем самым продемонстрировав, что сам родом из средних веков, а "дикари" - из двадцать первого века. А если бы действительно тебя забросило в палеолит, то, прежде чем учить аборигенов делать ножи, ты должен лет 20 потратить на то, чтоб у них самих научиться делать каменные ножи. И только потом по науке следующих веков подсказать дикарям, какой камень действительно лучше, а какой таким только кажется и как другой камень эргономичней держать. И провести эти исследования самостоятельно на базе и научных достижений своей цивилизации, и того, чему тебя научили дикари. Да на них потратить года 3.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
02.07.2012, 10:20 #17
taras atavin, Программируй на фортране. А в С++ такие циклы - зло и разбитие по функциям прекрасно помогает.
О, для меня экран это далеко не 20 строк, а порядка 50-100, циклы на 20 строчек делить естественно смысла нет.
0
castaway
Эксперт С++
4915 / 3023 / 370
Регистрация: 10.11.2010
Сообщений: 11,080
Записей в блоге: 10
Завершенные тесты: 1
02.07.2012, 11:04 #18
Цитата Сообщение от taras atavin Посмотреть сообщение
Следует избегать ненужного брейка в циклах.
С тобой хрен поспоришь. Добавлю что следует избегать всего ненужного.

Я рад что ты умеешь решать задачи дипломного уровня, только вот это здесь не при чем...
0
LK
06.07.2012, 05:20
  #19
 Комментарий модератора 
taras atavin, прекратите "растекаться мыслию по древу" и выссказывайтесь по теме.
0
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 1
06.07.2012, 09:32 #20
Шедеврвр. Ребят, вам надо книжки по программированию писать. Очень похож. Читателю сразу станет понятно, что если он хочет использовать в цикле for несколько стартовых переменных, то ему придется решить сначала пачку уравнений для диссертации и разбить на миллиарды функций огнеупорные кирпичи без использования ножа.
Что вы пристали к break-у? Да вы еще GoTo вспомните. Хороший стиль программирования. Плохой стиль программирования. Какая разница? Главное ведь что оно работает! Топикстартер не хотел улетать в космос на своей программе.
1
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
06.07.2012, 09:51 #21
SatanaXIII, Код, понятный компьютеру может написать любой программист, код понятный человеку может написать только хороший программист. (с) не точно.
0
06.07.2012, 09:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2012, 09:51
Привет! Вот еще темы с ответами:

Программа завершается при большом размере матрицы смежности - C++
Добрый день! Прошу помощи по решению проблемы. В общем я пишу программу для работы с графами (точнее с матрицей смежности графов). Пишу...

Инструкция break - C++
Эм, балуюсь с C++. Значит, отбираю простые числа, первый вариант программы: #include <iostream> #include <cstdlib> #include...

Оператор break - C++
Подскажите, пожалуйста почему оператор break в строке 44 выдаёт ошибку, и как её исправить? #include<iostream.h> #include<conio.h> ...

Break и return - C++
Дано два кода на Си. #include<stdio.h> int func(char ,char); void main() { char sym,str; int z; printf("Vvedite stroky:\n"); ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru