看板 [ C_and_CPP ]
討論串[問題] 如何快速求出最左邊bit為1的位置
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 如何快速求出最左邊bit為1的位置
推噓5(5推 0噓 10→)留言15則，0人參與, 最新作者kkbbs (kk)時間15年前 (2010/10/23 14:23), 編輯資訊
0
0
0
內容預覽:
可以試試看asm的語法:. inline int get_highest_bit_index(int x) {. int y;. asm ( "\tbsr %1, %0\n" : "=r"(x) : "r" (y));. return y;. }. 是用bsr指令做的，也就是find bit set
#2
Re: [問題] 如何快速求出最左邊bit為1的位置
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者kok45 (11)時間16年前 (2009/12/31 15:09), 編輯資訊
0
0
0
內容預覽:
不考慮. 記憶體問題的話. table lookup 應該蠻快的. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.168.68.228.
#1
[問題] 如何快速求出最左邊bit為1的位置
推噓3(3推 0噓 10→)留言13則，0人參與, 最新作者del680202 (HANA)時間16年前 (2009/12/31 13:23), 編輯資訊
0
0
0
內容預覽:
假設今天我有一個bit 串列. N=010010，我想快速求出最左邊的1. 也就是010000. 如果是最右邊的話. 可以用 N XOR (N-1) & N 取得. 但是最左邊目前沒什麼概念可以解這問題. 有沒有高手可以指點一下. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From:
首頁
上一頁
1
下一頁
尾頁