大整数类的实现（6）（原创）

 2）

——————————————————————————————————————————

    template<long N,template<long,typename>class __Alloc>
        bool HugeNumberBase<N,__Alloc>::EqualValue(unsigned long value) const{
            if(data_[N-1]==value){
                for(long i=0;i<N-1;i++)
                    if(data_[i])
                        return false;
                return true;
            }
            return false;
        }
    template<long N,template<long,typename>class __Alloc>
        long HugeNumberBase<N,__Alloc>::HighestBit() const{
            long at=0;
            while(at<N&&!data_[at])
                at++;
            if(at>=N)
                return 0;
            long t(0);
            while(!((data_[at]<<t)&SignBit))
                t++;
            return (N-at)*EachBits-t-1;
        }
    template<long N,template<long,typename>class __Alloc>
        long HugeNumberBase<N,__Alloc>::LowestBit() const{
            long at(N-1);
            while(at>=0&&!data_[at])
                at--;
            if(at<0)
                return 0;
            long t(0);
            while(!((data_[at]>>t)&1))
                t++;
            return (N-1-at)*EachBits+t;
        }

    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc> & HugeNumberBase<N,__Alloc>::ResetHigherBits(long Position){
            long at(N-1-Position/EachBits);
            for(long i=0;i<at;i++)
                data_[i]=0;
            data_[at]&=(1<<(Position%EachBits))-1;
            return *this;
        }
——————————————————————————————————————————

 

这段代码包括4个函数：
    EqualValue
    HighestBit
    LowestBit
    ResetHigherBits
函数EqualValue很简单，即判断当前大整数是否和参数value相等。首先它看大整数的最低32 bits（data_[N-1]）是否和value相等，然后判断其他高位bits是否为0。
这个函数存在的原因是：如果用OperatorEqual来判断大整数与给定的unsigned long是否相等，是“杀鸡用牛刀”，会因为生成临时HugeNumberBase而降低效率。
函数HighestBit和的功能也很简单，得到大整数最高（最低）比特1的位置，比如一个64 bits的大整数是0x 30 00 00 00 50 00 00 08，它的最高比特1就是30里面最高位的那个比特1，位置是61（从0开始算）；而它的最低比特1就是08里最低的比特1，位置是3（从0开始）。
它们的作用清楚了，代码也就很明朗了。
在HighestBit中：
            long at=0;
            while(at<N&&!data_[at])
                at++;
            if(at>=N)
                return 0;
找到高位中第一个不是0的data_，如果大整数本来就是0，那么返回0；
接着在data_[at]找最高位的比特1，这通过把data_[at]向左移t位，再看第31比特位是否为1来实现：
            long t(0);
            while(!((data_[at]<<t)&SignBit))
                t++;
最后在return里计算比特1的位置。

在LowestBit则正好相反：
            long at(N-1);
            while(at>=0&&!data_[at])
                at--;
            if(at<0)
                return 0;
找到低位中第一个不是0的data_，如果大整数本来就是0，那么返回0；
接着在data_[at]找最低位的比特1，这通过把data_[at]向右移t位，再与1进行And操作来判断：
            long t(0);
            while(!((data_[at]>>t)&1))
                t++;
最后同样在return中计算比特1的位置。

函数ResetHigherBits的作用是：把大整数里所有大于Position的比特位都置0，Position位置从0开始计算。比如0x1234，如果把Position=2以上的所有比特位置0，那么将变成0x4。
这个过程包含2步：
            long at(N-1-Position/EachBits);
            for(long i=0;i<at;i++)
                data_[i]=0;
根据Position计算出分界点在data_[at]内，然后把data_[at]高位（0 <= i < at）全部置0；
            data_[at]&=(1<<(Position%EachBits))-1;
由Position%EachBits计算出在data_[at]内比特0与1的分界位置，然后只保留需要的比特1。