在GCC中內(nèi)嵌了兩個(gè)位運(yùn)算的函數(shù)，但在VC中并沒(méi)有這兩個(gè)函數(shù)（有相似函數(shù)）。

//返回前導(dǎo)的0的個(gè)數(shù)。 int __builtin_clz (unsigned int x) //返回后面的0個(gè)個(gè)數(shù)，和__builtin_clz相對(duì)。 int __builtin_ctz (unsigned int x)

這兩個(gè)函數(shù)在radix tree中直接計(jì)算索引，對(duì)性能有一定要求。

自己寫有些效率問(wèn)題不是很理想，所以想確定vc2015 版本中是否有帶已經(jīng)優(yōu)化過(guò)的函數(shù)。

在網(wǎng)上兜了一圈，沒(méi)有找到類似VC實(shí)現(xiàn)的代碼。折騰了半天沒(méi)找到解決方案，后來(lái)到CSDN上發(fā)了個(gè)貼解決問(wèn)題。

VC相似函數(shù)

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

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

---

基本原理

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

處理方法

下面簡(jiǎn)單實(shí)現(xiàn)這兩個(gè)函數(shù)。把這兩個(gè)測(cè)試代碼貼出來(lái)供遇到同樣問(wèn)題的人提幫助。

輸出的值和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提供幫助

轉(zhuǎn)載于:https://www.cnblogs.com/gleam/p/5025867.html

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。