BigIntegerUtils.hh File Reference

#include "BigInteger.hh"
#include <string>
#include <iostream>

Include dependency graph for BigIntegerUtils.hh:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
std::string	bigUnsignedToString (const BigUnsigned &x)
std::string	bigIntegerToString (const BigInteger &x)
BigUnsigned	stringToBigUnsigned (const std::string &s)
BigInteger	stringToBigInteger (const std::string &s)
template<class T >
BigInteger	dataToBigInteger (const T *data, BigInteger::Index length, BigInteger::Sign sign)
std::ostream &	operator<< (std::ostream &os, const BigUnsigned &x)
std::ostream &	operator<< (std::ostream &os, const BigInteger &x)

Function Documentation

std::string bigIntegerToString

(

const BigInteger &

x

)

Definition at line 8 of file BigIntegerUtils.cc.

                                                  {
    return (x.getSign() == BigInteger::negative)
        ? (std::string("-") + bigUnsignedToString(x.getMagnitude()))
        : (bigUnsignedToString(x.getMagnitude()));
}

Here is the call graph for this function:

Here is the caller graph for this function:

std::string bigUnsignedToString

(

const BigUnsigned &

x

)

Definition at line 4 of file BigIntegerUtils.cc.

                                                    {
    return std::string(BigUnsignedInABase(x, 10));
}

Here is the caller graph for this function:

template<class T >

BigInteger dataToBigInteger	(	const T *	data,
		BigInteger::Index	length,
		BigInteger::Sign	sign
	)

Definition at line 45 of file BigIntegerUtils.hh.

                                                                                        {
    // really ceiling(numBytes / sizeof(BigInteger::Blk))
    unsigned int pieceSizeInBits = 8 * sizeof(T);
    unsigned int piecesPerBlock = sizeof(BigInteger::Blk) / sizeof(T);
    unsigned int numBlocks = (length + piecesPerBlock - 1) / piecesPerBlock;

    // Allocate our block array
    BigInteger::Blk *blocks = new BigInteger::Blk[numBlocks];

    BigInteger::Index blockNum, pieceNum, pieceNumHere;

    // Convert
    for (blockNum = 0, pieceNum = 0; blockNum < numBlocks; blockNum++) {
        BigInteger::Blk curBlock = 0;
        for (pieceNumHere = 0; pieceNumHere < piecesPerBlock && pieceNum < length;
            pieceNumHere++, pieceNum++)
            curBlock |= (BigInteger::Blk(data[pieceNum]) << (pieceSizeInBits * pieceNumHere));
        blocks[blockNum] = curBlock;
    }

    // Create the BigInteger.
    BigInteger x(blocks, numBlocks, sign);

    delete [] blocks;
    return x;
}

std::ostream& operator<<	(	std::ostream &	os,
		const BigUnsigned &	x
	)

Definition at line 25 of file BigIntegerUtils.cc.

                                                              {
    BigUnsignedInABase::Base base;
    long osFlags = os.flags();
    if (osFlags & os.dec)
        base = 10;
    else if (osFlags & os.hex) {
        base = 16;
        if (osFlags & os.showbase)
            os << "0x";
    } else if (osFlags & os.oct) {
        base = 8;
        if (osFlags & os.showbase)
            os << '0';
    } else
        throw "std::ostream << BigUnsigned: Could not determine the desired base from output-stream flags";
    std::string s = std::string(BigUnsignedInABase(x, base));
    os << s;
    return os;
}

std::ostream& operator<<	(	std::ostream &	os,
		const BigInteger &	x
	)

Definition at line 45 of file BigIntegerUtils.cc.

                                                             {
    if (x.getSign() == BigInteger::negative)
        os << '-';
    os << x.getMagnitude();
    return os;
}

Here is the call graph for this function:

BigInteger stringToBigInteger

(

const std::string &

s

)

Definition at line 18 of file BigIntegerUtils.cc.

                                                  {
    // Recognize a sign followed by a BigUnsigned.
    return (s[0] == '-') ? BigInteger(stringToBigUnsigned(s.substr(1, s.length() - 1)), BigInteger::negative)
        : (s[0] == '+') ? BigInteger(stringToBigUnsigned(s.substr(1, s.length() - 1)))
        : BigInteger(stringToBigUnsigned(s));
}

Here is the call graph for this function:

Here is the caller graph for this function:

BigUnsigned stringToBigUnsigned

(

const std::string &

s

)

Definition at line 14 of file BigIntegerUtils.cc.

                                                    {
    return BigUnsigned(BigUnsignedInABase(s, 10));
}

Here is the caller graph for this function: