為什麼能用位運算代替取模呢?是只有二進位制可以還是其它進製都可以?

時間 2021-06-05 02:52:32

1樓:

只是用於對2、4、8、...等2的n次方取模。

其實就是等效演算法。

其他進製也一樣,比如十進位制對100取模,直接前若干位置零、留最後兩位即可。

2樓:Ted Yu

二進位制中,用位運算來執行取模操作,只適用於模數為2的倍數的情況,比如為了取數 n%8,可以轉而求數 n&7,而對於 n%5 則沒有對應的操作了。

本質上來說,使用與操作是因為這是乙個方便快速的截斷操作。在其他進製裡當然也有對應的運算,比如十進位制,123%100 我們一眼就看出來結果是 23 了,這就是把 123 這個數給截斷了。這個操作用演算法可以表達為:

1. 對數n執行 itoa,得到字串 s2. 對字串 s 執行正規表示式 r,取匹配 1,得字串 s'

3. 對字串 s' 執行 atoi,得到結果。

上面的例子裡,正規表示式 r 就是 ^ \d*\(\d[2]\)$。限制或擴充套件一下 \d 的定義,對所有進製適用哦~ 然而這演算法的效率遠遠比不上取模,而與操作比取模效率要高,使用也方便,所以實際中很多應用。

分數(小數)對大質數取模是什麼意思,如何運算?

YorkYoung 這個是有限域除法,不是分數或小數對素數取模,我們在集合 上規定如下同餘加法和同餘乘法 考察同餘加法,它構成乙個交換群,單位元是0,0 eeimg 1 同餘乘法滿足結合律和分配律,從而,這個集合和兩個運算就構成了乙個環,記作 或 但是一般地,如果 1 eeimg 1 是合數,那麼任...

為什麼景觀不能用綠色蔬菜代替?

aegis 我覺得不能籠統地說行不行,現在不可行的以後未必不可行,關鍵是大眾認可程度和心理預期。比如你在某處劃一塊地出來,說這個就是用來種菜的,誰想來種誰認領 第一,明確了土地作用,降低了民眾對景觀性的預期,心理上更能接受 第二,明確了權責,誰種植誰管理,保證清潔,至於種出來好不好吃 衛不衛生,認領...

為什麼不能用路由器代替基站?

單鴻2 我覺得你們沒懂題主的意思,如果你家裡的路由,可以替代基站的一些功能,即將家用路由當做5G的乙個分布式模組,那麼運營商就不用部署 或者說不用部署成本過高 的基站,尤其是人口密集的居民區,幾乎每家都有路由,即使有額外的需求,也能通過共享家用公用的方式提高資源利用率。這樣不僅可以加快部署,提高資源...