Logo lv.boatexistence.com

Vai varat veikt bitu reizināšanu?

Satura rādītājs:

Vai varat veikt bitu reizināšanu?
Vai varat veikt bitu reizināšanu?
Anonim

Ciparu var reizināt ar 2, izmantojotbitu operatorus. Tas tiek darīts, izmantojot kreisās puses maiņas operatoru un pārbīdot bitus pa kreisi par 1. Tādējādi tiek iegūts divkāršs iepriekšējais skaitlis. Programma, kas parāda skaitļa reizināšanu ar 2, izmantojot bitu operatorus, ir dota šādi.

Kā reizināt ar Bitwise?

Lai reizinātu ar jebkuru 2 vērtību līdz pakāpei N (t.i., 2^N), nobīdiet bitus N reizes pa kreisi Lai dalītu, nobīdiet bitus pa labi. Biti ir veseli 1 vai 0 - jūs nevarat nobīdīt par bita daļu, tādēļ, ja skaitlis, ar kuru reizinat ir, neņem vērā N veselo vērtību, ti.

Vai bitu reizināšana ir ātrāka?

Bitu nobīde joprojām ir ātrāka, bet jaudu no diviem mul/div, kad veicat visas maiņas un pievienojat rezultātus, tā atkal ir lēnāka.

Kas ir ātrāka reizināšana vai dalīšana?

Reizināšana ir ātrāka nekā dalīšana. Universitātē man mācīja, ka dalīšana ir sešas reizes lielāka nekā reizināšana. Faktiskie laiki ir atkarīgi no arhitektūras, taču kopumā reizināšana nekad nebūs lēnāka vai pat tik lēna kā dalīšana.

Vai bitu maiņa ir ātrāka nekā reizināšana?

Bitu pārslēgšana pa kreisi un pa labi ir acīmredzami ātrāka nekā reizināšanas un dalīšanas operācijas lielākajā daļā, varbūt pat visos CPU, ja gadās izmantot jaudu 2. Tomēr var samazināt koda skaidrību dažiem lasītājiem un dažiem algoritmiem.

Ieteicams: