📄 文件小于1k不能上传,所以我再加了些东西.txt

📁 简单而清晰的使用二分法求最高位
💻 TXT
字号:
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
template <typename T>
int highest_bit(T n)
{
        typedef char T_must_be_unsigned_type[T(-1)>0];

        if(n>0) {
                int i = 0;
                int m = sizeof(T)*CHAR_BIT/2;

                while(n!=1) {
                        if(n>>m) {
                                i += m;
                                n >>= m; 
                        }
                        m /= 2;
                }
                return i;
        } else {
                return -1;
        }
}

int a = highest_bit(0x4000000000000000UI64);
得
a = 62;
💿 文件大小 2 K
👤 上传用户 xfzzp_0321
📂 所属分类数学计算
🏷️ 相关标签

#分
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -