大整數類的實現(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()”操作。

 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章