#include <iostream.h>
#include "BitArray.h"

// This RandInt is designed to work under CodeWarrior C++
// It returns a random integer in the range 0..High-1

inline int
RandInt( unsigned & Seed, int High )
{
    Seed = Seed * 25173 + 13849;
    return Seed % High;
}

// Simple main program to use BitArray class
// I didn't bother with the exception handler for new here.

main( void )
{
    int StillEmpty = 0;
    int N;
    int K = 1;
    int i;

    cout << "Enter N and K: ";
    cin >> N >> K;         // Error check omitted for brevity
    BitArray B ( N );      // Declare the BitArray B
    cout << "B holds " << ( N = B.NumItems( ) ) << " bits\n";

    unsigned c = 0;   // Random number generator seed
    for( i = 0; i < K * N; i++ )
            B.SetBit( RandInt( c, N ) );

    for( i = 0; i < N; i++ )
        if( !B.GetBit( i ) )
            StillEmpty++;

    cout << "After " << K * N << " random inserts, "
         << StillEmpty << " slots are still empty\n";

    return 0;
}