/*
* Matt McCutchen's Big Integer Library
-* http://mysite.verizon.net/mccutchen/bigint/
*/
/*
#endif
/*
-* A NumberlikeArray<Block> object holds a dynamically
-* allocated array of Blocks. It provides certain basic
+* A NumberlikeArray<Blk> object holds a dynamically
+* allocated array of Blk. It provides certain basic
* memory management features needed by both BigUnsigned
* and BigUnsignedInABase, which are both derived from it.
*
public:
typedef unsigned int Index; // Type for the index of a block in the array
+ static const unsigned int N; // The number of bits in a block, defined below.
// FIELDS
Index cap; // The current allocated capacity of this NumberlikeArray (in blocks)
Index len; // The actual length of the value stored in this NumberlikeArray (in blocks)
Blk *blk; // Dynamically allocated array of the blocks
+
/*
* Change made on 2005.01.06:
*
* `NULL' as if it were a zero-length array from `new'.
*
* This is a great convenience because the only code that need be changed
- * is the array allocation code. All other code will still work file.
+ * is the array allocation code. All other code will still work fine.
*/
// MANAGEMENT
// Derived classes may wish to override these if differing arrays can
// sometimes be considered equivalent.
bool operator ==(const NumberlikeArray<Blk> &x) const;
- bool operator !=(const NumberlikeArray<Blk> &x) const;
+ bool operator !=(const NumberlikeArray<Blk> &x) const { return !operator ==(x); }
};
/*
+* =================================
* BELOW THIS POINT are template definitions; above are declarations.
*
* Definitions would ordinarily belong in a file NumberlikeArray.cc so that they would
* so other files including NumberlikeArray will be able to generate real definitions.
*/
+template <class Blk>
+const unsigned int NumberlikeArray<Blk>::N = 8 * sizeof(Blk);
+
// MANAGEMENT
// This routine is called to ensure the array is at least a
Matt McCutchen's Web Site / bigint / bigint.git / blobdiff