zzvec.h

密码大家Shoup写的数论算法c语言实现

#ifndef NTL_ZZVec__H
#define NTL_ZZVec__H

#include <NTL/ZZ.h>

NTL_OPEN_NNS

/*****************************************************************

The class ZZVec implements vectors of fixed-length ZZ's.
You can allocate a vector of ZZ's of a specified length, where
the maximum size of each ZZ is also specified.
These parameters can be specified once, either with a constructor,
or with SetSize.
It is an error to try to re-size a vector, or store a ZZ that
doesn't fit.
The space can be released with "kill", and then you are free to 
call SetSize again.
If you want more flexible---but less efficient---vectors, 
use vec_ZZ.

*****************************************************************/



class ZZVec {

private:
   ZZ* v;
   long len;
   long bsize;


public:
   ZZVec& operator=(const ZZVec&); 
   ZZVec(const ZZVec&); 

   long length() const { return len; }
   long BaseSize() const { return bsize; }
   void SetSize(long n, long d);
   void kill();

   ZZVec() { v = 0; len = 0; bsize = 0; }
   ZZVec(long n, long d) { v = 0; len = 0; bsize = 0; SetSize(n, d); }
   ~ZZVec() { kill(); };

   ZZ* elts() { return v; }
   const ZZ* elts() const { return v; }

   ZZ& operator[](long i) { return v[i]; }
   const ZZ& operator[](long i) const { return v[i]; }

   static void swap_impl(ZZVec& x, ZZVec& y);

};

inline void swap(ZZVec& x, ZZVec& y) { ZZVec::swap_impl(x, y); }

NTL_CLOSE_NNS

#endif