Re: [問題] 如何快速求出最左邊bit為1的位置

看板C_and_CPP作者 (11)時間16年前 (2009/12/31 15:09), 編輯推噓1(1推 0噓 3→)
留言4則, 3人參與, 最新討論串2/3 (看更多)
※ 引述《del680202 (HANA)》之銘言： : 假設今天我有一個bit 串列 : N=010010，我想快速求出最左邊的1 : 也就是010000 : 如果是最右邊的話 : 可以用 N XOR (N-1) & N 取得 : 但是最左邊目前沒什麼概念可以解這問題 : 有沒有高手可以指點一下 不考慮 記憶體問題的話 table lookup 應該蠻快的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.68.228
→
12/31 16:59, , 1F
怎麼做＠＠？
12/31 16:59, 1F
推
12/31 17:03, , 2F
記憶體問題沒辦法忽略 因為串列大小得假設非常大= ="
12/31 17:03, 2F
→
12/31 18:09, , 3F
查表法吧 將8bit/16bit所有組合建表
12/31 18:09, 3F
→
01/01 10:41, , 4F
懂了= ="
01/01 10:41, 4F
‣ 更多 kok45 的文章
文章代碼(AID): #1BF4uuu_ (C_and_CPP)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 2 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 kok45 的文章
文章代碼(AID): #1BF4uuu_ (C_and_CPP)