Форум программистов, компьютерный форум, киберфорум
Теория программирования
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.72/89: Рейтинг темы: голосов - 89, средняя оценка - 4.72
4866 / 3287 / 468
Регистрация: 10.12.2008
Сообщений: 10,570

Что быстрее сдвиг или деление ?

07.09.2010, 02:15. Показов 18523. Ответов 44
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
с & перепутал я (убрал кусок)

Цитата Сообщение от 1337
C++
1
2
                x1 = (x1-b)/2;
                    // x1 >> 1, об операторах сдвига ничего не слышал?
здесь разве работа с битами, вроде нет, зачем делать сдвиг

у него код по большей части сишный, это сишный код записанный в теге cpp (поэтому в pow() там правильно передаётся для си)

Цитата Сообщение от 1337

C++
1
pow(10, 5) // может выдать 9999.99999999.
это где это pow(10, 5) может выдать число меньше 100000.0 ?
хотя я не знаю всегда ли 100000. == pow(10., 5.)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.09.2010, 02:15
Ответы с готовыми решениями:

Вычитание и деление чисел с одинаковым модулем, что быстрее?
Здравствуйте, возник чисто принципиальный вопрос по среде разработки и использованию каких-то определённых приёмов. Я не хочу углубляться в...

Что быстрее умножение или деление?
Что быстрее выполнится: большое число*небольшое или 1/большое число? Большие числа приблизительно одинаковы Небольшое - число от 5 до...

Деление с остатком или маска, что быстрее?
Всем известно, что побитовый сдвиг (<<, >>) выполняется быстрее деления на два. Деление целых на 2 через битовый сдвиг - архаизм? и...

44
4866 / 3287 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
11.09.2010, 13:20  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от vital792
Возможно какой нубудь компилятор и преобразует сдвиг в деление
а раз возможно, то и нефиг тут утверждать
читай стандарт, найдёшь, что сдвиг всегда выполняется в виде сдвига - прекрасно
а пока не нашёл, хоть два, хоть три компилятора - не имеет значения
тем более, речь про си, какое C++ ?

SSV, ты не отличаешь C# от си - значит и не понимаешь разговора
0
2014 / 1286 / 61
Регистрация: 05.06.2010
Сообщений: 2,213
11.09.2010, 13:36
accept, ты просто начал придираться ко всяким мелочам.
Цитата Сообщение от accept Посмотреть сообщение
речь про си, какое C++ ?
В данном случае не принципиально, на си тот же результат.
Цитата Сообщение от accept Посмотреть сообщение
а раз возможно, то и нефиг тут утверждать
В таком случае покажи этот компилятор. Если он существует - то это верх глупости и место ему на мусорке.
1
 Аватар для snake32
3605 / 1737 / 236
Регистрация: 26.02.2009
Сообщений: 8,869
Записей в блоге: 5
11.09.2010, 13:48
Delphi 2010:
Delphi
1
Project1.dpr.164: x := 10;
Assembler
1
0041119E C7057C7E41000A00 mov [$00417e7c],$0000000a
Delphi
1
Project1.dpr.165: r := x shr 1;
Assembler
1
2
3
004111A8 A17C7E4100       mov eax,[$00417e7c]
004111AD D1E8             shr eax,1
004111AF A3787E4100       mov [$00417e78],eax
accept, хотелось бы посмотреть на такой компилятор который сдвиг заменяет делением
1
2014 / 1286 / 61
Регистрация: 05.06.2010
Сообщений: 2,213
11.09.2010, 15:12
Зараннее предвижу возражение что речь не о Delphi, а о си, но почему бы нет? Это очередной пример того что наиболее используемые компиляторы используют сдвиг как сдвиг. По моему спорить больше не о чем, если существует такой рудимент, заменяющий сдвиг делением - это говорит лишь о безграмотности его создателя и я уже определил его место.
И напоследок из intel manuals:
код операции команда число тактовых циклов
F7 /6 DIV EAX,r/m32 40/40 - деление
D1 /4 SHL r/m32,1 3/4 - сдвиг на 1 бит влево
D3 /4 SHL r/m32,CL 3/4 - сдвиг на CL бит
r - регистр общего назначения m32 - память
По моему разница в тактах процессора говорит о многом.
1
Заблокирован
11.09.2010, 15:26
Цитата Сообщение от accept Посмотреть сообщение
SSV, ты не отличаешь C# от си - значит и не понимаешь разговора
Почему ты так решил? Намного раньше, когда ты еще под стол пешком ходил, я интересовался С++ и даже немного программировал в Билдэре... вначале в пятом, а потом шестом. Так, что кое-какое у меня представление есть. А ты походу начал уже пену пускать))) Что? Нечем крыть? Скажи лучше честно : "Ребята, простите меня, я лоханулся"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.09.2010, 15:26

Правда ли что 0.5 работает быстрее чем деление на 2?
Слышал что умножение на 0.5 работает быстрее чем деление на 2. Правдо ли это?

Оптимизация кода, структуры базы, или что еще можно сделать что бы быстрее работало!?
Всем привет! Господа, выручайте. Не пойму как еще оптимизировать... Есть куча связанных таблиц. Нужно выводить статистику используя...

Что быстрее 7 или XP?
Есть нетбук Acer Aspire One D257 с параметрами: Производитель: Intel ...

Что быстрее: i++ или ++i ?
Только что прочитала в интернете, что префиксный итератор быстрее, чем постфиксный. Так ли это? Если так и если в С++ все есть обьект, то...

Что быстрее WHERE x=1 или WHERE x IN (1)?
Есть какие-нибудь сведения насчет данных команд WHERE x=1 или WHERE x IN (1)? Вопрос в том, что есть некая функция, в которой выполняется...


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

Или воспользуйтесь поиском по форуму:
45
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru