#include <string>
#include <iostream>
#include <fstream>

struct person
{ string fname, lname;    // object's variables are MEMBERS.
  int ssn, bd;
                          // object's functions are called METHODS
  void print()
  { cout << fname << " " << lname << ", SSN=" << ssn
         << ", born " << bd << "\n"; }

  person(int s, string f, string l, int b)
  { ssn = s;
    fname = f;
    lname = l;
    bd = b; }
};

template <typename T> struct database
{ protected:
    T * data;
    int size, nextfreeslot;

  public:
    database()
    { size = 100;
      nextfreeslot = 0;
      data = new T [size]; }

    ~database()  // destrcutor. always called automatically
                 // when something ceases to exist.
    { delete [] data;
      data = NULL; }

  protected:
    void makeitgrow()
    { int newsize = size+100;
      T * newa = new T [newsize];
      for (int i=0; i<size; i+=1)
        newa[i] = data[i];
      delete [] data;
      data = newa;
      size = newsize; }
 
 public:
    int datasize()
    { return nextfreeslot; }

    void insert(T ptr) // put it in next free place for me
    { put(nextfreeslot, ptr); }

    void put(int pos, T ptr) // check pos is valid
    { if (pos<0 || pos>nextfreeslot)
      { cout << "Error in put\n";
        return; }
      if (pos==nextfreeslot)
        nextfreeslot += 1;
      if (pos>=size)
        makeitgrow();
      data[pos] = ptr; }

    T get(int pos) // also checks
    { if (pos<0 || pos>=nextfreeslot)
      { cout << "Error in get\n";
        return NULL; }
      return data[pos]; }
};

void main()
{ database<person *> DB;
  database<string> A;
  database<int> numbers;
  DB.insert(new person(12, "a", "b",  34));
  DB.insert(new person(13, "c", "b",  34));
  DB.insert(new person(14, "d", "e",  34));
  A.insert("asdasd");
  A.insert("bdfgd");
  A.insert("crtyhtfh");
  A.insert("dhjkkk");
  A.insert("ehkmhm");
  A.insert("kyukufyh");
  numbers.insert(111);
  numbers.insert(2222);
  numbers.insert(33333);
  numbers.insert(444444);
  for (int i=0; i<DB.datasize(); i+=1)
    DB.get(i)->print();
  for (int i=0; i<A.datasize(); i+=1)
    cout << A.get(i) << "\n";
  for (int i=0; i<numbers.datasize(); i+=1)
    cout << numbers.get(i) << "\n";
  cout << "All done\n"; }