国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

二進制平行算法

2019-11-08 20:16:34
字體：大 中 小
來源：轉載
供稿：網友
接下來開始分析改算法是如何實現二進制表示中1的個數統計的，為了方便理解，我們把代碼改成如下的形式：int func(unsigned int i){    unsigned int temp = i;    temp = (temp & 0x55555555) + ((temp>> 1) & 0x55555555);  //temp相鄰位相加      temp = (temp & 0x33333333) + ((temp >> 2) & 0x33333333);  //temp相鄰（以2為單位）相加    temp = (temp & 0x0f0f0f0f) + ((temp>> 4) & 0x0f0f0f0f);    //temp相鄰（以4為單位）相加    temp = (temp & 0xff00ff) + ((temp>> 8) & 0xff00ff);       //temp相鄰（以8為單位）相加    temp = (temp & 0xffff) + ((temp>> 16) & 0xffff) ;          //temp相鄰（以16為單位）相加    return temp;}temp相鄰位相加：相加原理若相鄰的兩個數為00則結果為00， 相鄰的兩個數為01或10則結果為01，相鄰兩個數為11則結果為10，也就是先小范圍統計每兩位中1的個數，后面的步驟在累計有多少個1.0x11530828的二進制表示如下：0001  0001 1001 0011 0000 1000 0010 1000；0  1    0  1   1  1   0  2   0  0   1  0   0  1   1  0；  1         1       2      2        0      1        1      1；        2                 4                1                    2                   6                                    3                                    9

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 关岭| 关岭| 古浪县| 简阳市| 昌乐县| 河间市| 宁城县| 天等县| 郸城县| 洪洞县| 若羌县| 常山县| 衡山县| 呈贡县| 漳州市| 济南市| 亚东县| 老河口市| 巴彦淖尔市| 龙岩市| 崇义县| 建德市| 永福县| 肥乡县| 张家川| 石城县| 定南县| 乌海市| 鄂托克前旗| 衡阳市| 祁门县| 连州市| 正宁县| 容城县| 科技| 邓州市| 新泰市| 张北县| 文安县| 凤台县| 青川县|