在GCC中內嵌了兩個位運算的函數，但在VC中并沒有這兩個函數（有相似函數）。

//返回前導的0的個數。 int __builtin_clz (unsigned int x) //返回后面的0個個數，和__builtin_clz相對。 int __builtin_ctz (unsigned int x)

這兩個函數在radix tree中直接計算索引，對性能有一定要求。

自己寫有些效率問題不是很理想，所以想確定vc2015 版本中是否有帶已經優化過的函數。

在網上兜了一圈，沒有找到類似VC實現的代碼。折騰了半天沒找到解決方案，后來到CSDN上發了個貼解決問題。

VC相似函數

_BitScanForward() [ref]: https://msdn.microsoft.com/en-us/library/wfd9z0bb.aspx_BitScanReverse() [ref]: https://msdn.microsoft.com/en-us/library/fbxyd7zd.aspx

有64位版本的處理，需要處理一下就和GCC中得到相同結果

---

基本原理

• 正向掃描指令BSF(BitScan Forward)從右向左掃描，即：從低位向高位掃描；
• 逆向掃描指令BSR(BitScan Reverse)從左向右掃描，即：從高位向低位掃描。

處理方法

下面簡單實現這兩個函數。把這兩個測試代碼貼出來供遇到同樣問題的人提幫助。

輸出的值和GCC版本是一致的，可直接使用。

vc test code（32位）

// ConsoleApplication1.cpp : Defines the entry point for the console application. //#include "stdafx.h" #include <bitset>using namespace std;__inline int __builtin_clz(int v) {if (v == 0)return 31;__asm{bsr ecx, dword ptr[v];mov eax, 1Fh;sub eax, ecx;} }__inline int __builtin_ctz(int v) {int pos;if (v == 0)return 0;__asm{bsf eax, dword ptr[v];} }int main() {// clzprintf("__builtin_clz:\n");for (int i = 0; i < 32; i++) {int v = 1 << i;bitset<32> b(v);printf("%12u(%s): %2d %s \n", v, b.to_string().c_str(), __builtin_clz(v), __builtin_clz(v) == 31 - i ? "OK" : "Err");}printf("\n");// ctzprintf("__builtin_ctz:\n");for (int i = 0; i < 32; i++) {int v = 1 << i;bitset<32> b(v);printf("%12u(%s): %2d %s \n", v, b.to_string().c_str(), __builtin_ctz(v), __builtin_ctz(v) == i ? "OK" : "Err");}return 0; }

感謝CSND論壇的zwfgdlc提供幫助

轉載于:https://www.cnblogs.com/gleam/p/5025867.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的VC中实现GCC的2个比较常用的位运算函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。