-
- не занимайтесь шулерством :) по условию задачи - "поиск максимального числа в огромном массиве
char" :))) Adept(348 знак., 29.01.2021 13:40 - 13:43)
- Повторяю: меня абсолютно не интересует ничего кроме красоты языка
программирования. В данном случае Си. Но не только это. Сами
алгоритмы, мысли, идеи доставляют. Если в вашем случае нет проверки
на 0xff, то "мой" алгоритм может оказаться в тысячи раз быстрее.
Так не пойдет. - Tpoeшник(29.01.2021 13:42)
- описывайте корректно условие задачи и и будет Вам Щастье :)) ну и
допустим разницу в быстродействии Вы завысили в несколько десятков
раз :) не не суть - не нравится шагами по 256 байт - вариант с
побайтовым сравнением и 9 тактов на байт - (но таки как раз
предлагаемый алгоритм с приведением к 256 красив и эффективен
именно на больших массивах (в соответствии с условием задачи) Adept(203 знак., 29.01.2021 13:49)
- Почему завысил? Разница в скорости может достигнуть и миллионов
раз. Я на первой итерации выйду и распечатаю максимальное, а вы? К
условию задачи мне нечего добавить. Ну разве что напомнить что речь
шла о Си. Хотя я ничего против АСМ не имею, но код писать уже на
нем не буду никогда вероятно. - Tpoeшник(29.01.2021 13:53)
- ассемблер незаменим в эксклюзивных задачах достижения максимальной
эффективности и компактности, но такие, к счастью , встречаются
крайне редко, но они бывают, и камень "пожирнее" не всегда есть
возможность выбрать (вот, к примеру у меня в одном проекте ATtiny10
стоит и другой не поставить по габаритам/стоимости :)) Adept(776 знак., 30.01.2021 01:07)
- Открой секрет получения "огромного массива" авром??? все остальное
онанизм!!! - Aleksey_75(29.01.2021 20:59)
- Это при условии , что он 0хFF первый (повезло) , а если последний?
И как уже было сказано , зачем городить огород с массивом 0xFFFF,
если для Вашей задачи (найти максимум) при условии что вы же и
получаете данные , вполне хватит 256 байт. Хоть на Си , хоть на
asm. При этом свой 0xFF, Вы найдете с первого шага . - ILYAUL(29.01.2021 17:12)
- Всё так. Совместить проверку на 255 с разворачиванием цикла. И
волки сыты, и овцы целы. - SciFi(29.01.2021 13:48)
Tpoeшник (29.01.2021 13:10, просмотров: 542) ответил Adept на дело в том, что не пара чтение/сравнение, а цикл:
чтение/сравнение/запись/переход по условию а в "приведении к 256"
чтение/запись включает в себя "скрытое сравнение", т.к. потом, в
результирующем массиве 256байт