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

3）

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

    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc> & HugeNumberBase<N,__Alloc>::RightShift(){
            for(long i=N-1;i>0;--i)
                data_[i]=(data_[i]>>1)+(data_[i-1]%2?SignBit:0);
            data_[0]>>=1;
            return *this;
        }
    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc> & HugeNumberBase<N,__Alloc>::LeftShift(){
            for(long i=0,shift=EachBits-1;i<N-1;i++)
                data_[i]=(data_[i]<<1)+(data_[i+1]>>shift);
            data_[N-1]<<=1;
            return *this;
        }

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

这2个函数分别把大整数向右或左移动1 bit。这2个函数只作为内部使用（private），对外的函数是它们带参数的重载版本，以后会讨论。
RightShift从低位开始，把data_[N-1]右移1位，再把data_[N-2]的最低位加到data_[N-1]的最高位上；然后对data_[N-2]作同样处理，...，直到data_[0]。
LeftShift从高位开始，把data_[0]左移1位，再把data_[1]的最高位加到data_[0]的最低位上；然后对data_[1]作同样处理，直到data_[N-1]。

 

4）

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

//protected:
    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc>::HugeNumberBase(long value){
            FromLong(value);
        }
    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc>::HugeNumberBase(const std::string & value){
            FromString(value);
        }
    template<long N,template<long,typename>class __Alloc>
        template<long M,class T>
            HugeNumberBase<N,__Alloc>::HugeNumberBase(const HugeNumberBase<M,T> & value){
                FromSelf(value);
            }
    template<long N,template<long,typename>class __Alloc>
        HugeNumberBase<N,__Alloc> & HugeNumberBase<N,__Alloc>::FromLong(long value){
            memset(data_,0,TotalBytes);
            data_[N-1]=abs(value);
            if(value<0)
                Minus();
            return *this;
        }

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

从现在起是HugeNumberBase的对外接口了。首先是它的3个构造函数，分别从long、字符串和HugeNumberBase<M,T>进行构造。其实3者都转化为From XX函数调用，我们从第一个FromLong开始。
FromLong函数先把data_清0，然后把value值赋给最低位的data_[N-1]。注意，如果value表示的是负数，那么应该给data_[N-1]赋值value的绝对值，然后对整个大整数执行“取负Minus()”操作。