博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++编程技巧—对数运算实现
阅读量:6440 次
发布时间:2019-06-23

本文共 524 字,大约阅读时间需要 1 分钟。

可以调用C、C++中现成的算法库实现整数对数运算,比较高效的64位整数对数运算实现方法如下:

int Log2(uint64_t n){       int result;          if( n & 0xffffffff00000000)  { result +=32; n >>= 32; }       if( n & 0x00000000ffff0000)  { result +=16; n  >>= 16; }       if( n & 0x000000000000ff00)  { result +=8; n  >>= 8; }       if( n & 0x00000000000000f0)  { result +=4; n  >>= 4; }       if( n & 0x000000000000000c)  { result +=2; n  >>= 2; }      if( n & 0x0000000000000002)  { result +=1; n  >>= 1; }             }

转载于:https://www.cnblogs.com/cyjsegull/p/4526302.html

你可能感兴趣的文章
《IT项目管理》读书笔记(1) —— 概述
查看>>
MFC处理中文路径
查看>>
bzoj2560串珠子
查看>>
mount什么意思
查看>>
List 简单升\降序实现
查看>>
Linux diff patch
查看>>
CF940B Our Tanya is Crying Out Loud
查看>>
c++-链表的回文结构
查看>>
[C编码笔记] 空串与NULL是不一样的
查看>>
实验报告一
查看>>
XML模块
查看>>
编写自动化测试用例的原则
查看>>
poj2955(区间dp)
查看>>
0507-php独立环境的安装与配置
查看>>
bzoj 1876 高精
查看>>
bzoj 1072 状压DP
查看>>
做了setuid()这类调用的程序如何产生core dump
查看>>
突然多了个机会…纠结了一个星期。
查看>>
SAP QUERY
查看>>
MIGO收货 BAPI :BAPI_GOODSMVT_CREATE BADI增强
查看>>