https://wiki.ta.in.th/index.php?action=history&feed=atom&title=Bit_Count 2026-05-02T16:46:59Z Revision history for this page on the wiki MediaWiki 1.33.0-alpha https://wiki.ta.in.th/index.php?title=Bit_Count&diff=101&oldid=prev 2019-03-07T17:17:15Z

<p>Created page with &quot;== อันนี้เป็นแบบ version ทำมือ == เห็นฟังก์ชั่นนี้มันเจ๋งดี ใช้นับจำน...&quot;</p> <p><b>New page</b></p><div>== อันนี้เป็นแบบ version ทำมือ ==<br /> เห็นฟังก์ชั่นนี้มันเจ๋งดี ใช้นับจำนวน bit 1 ในเลขฐาน 2 ใช้ constant time<br /> อันนี้มันมีบอกหลักการกับพิสูจน์ในเว็บอ่ะ ถ้าสนใจก็ลองดูต่อในเว็บละกัน<br /> <br /> int BitCount(unsigned int u)<br /> {<br /> unsigned int uCount;<br /> uCount = u - ((u &gt;&gt; 1) &amp; 033333333333) - ((u &gt;&gt; 2) &amp; 011111111111);<br /> return ((uCount + (uCount &gt;&gt; 3)) &amp; 030707070707) % 63;<br /> }<br /> <br /> มีอีกอันนึง<br /> <br /> int BitCount (unsigned int u)<br /> {<br /> unsigned int uCount=0 ;<br /> for(; u; u&amp;=(u-1))<br /> uCount++;<br /> return uCount ;<br /> }<br /> <br /> Credit : http://tekpool.wordpress.com/category/bit-count/<br /> <br /> <br /> == เพิ่งเจอ...มันมีฟังก์ชั่น สำเร็จรูป ==<br /> === Function __builtin_clz ===<br /> ฟังก์ชันสำหรับนับจำนวนบิต 0 ที่อยู่ทางซ้ายก่อนจะเจอบิต 1<br /> int __builtin_clz (unsigned int x)<br /> เช่น<br /> __builtin_clz(16);<br /> ซึ่ง 16 ใน unsigned int จะเป็น<br /> '''00000000 00000000 00000000 000'''10000<br /> __builtin_clz(16); จึงมีค่า (return ออกมา) เป็น 27<br /> <br /> === Function __builtin_ctz ===<br /> ฟังก์ชันสำหรับนับจำนวนบิต 0 ที่อยู่ทางขวาก่อนจะเจอบิต 1<br /> __builtin_ctz(16);<br /> ซึ่ง 16 ใน unsigned int จะเป็น<br /> 00000000 00000000 00000000 0001'''0000'''<br /> __builtin_ctz(16); จึงมีค่า (return ออกมา) เป็น 4<br /> <br /> <br /> === Function __builtin_popcount ===<br /> ฟังก์ชันสำหรับนับจำนวนบิต 1 ทั้งหมด<br /> __builtin_popcount(16);<br /> ซึ่ง 16 ใน unsigned int จะเป็น<br /> 00000000 00000000 00000000 000'''1'''0000<br /> __builtin_popcount; จึงมีค่า (return ออกมา) เป็น 1<br /> <br /> <br /> <br /> Credit: http://www.go4expert.com/articles/builtin-gcc-functions-builtinclz-t29238/</div>

Tata