t_matrix.cpp

Go to the documentation of this file.

/*****************************************************************************\
*                                                                             *
*  Name   : test_matrix                                                       *
*  Author : Chris Koeritz                                                     *
*                                                                             *
*******************************************************************************
* Copyright (c) 1992-$now By Author.  This program is free software; you can  *
* redistribute it and/or modify it under the terms of the GNU General Public  *
* License as published by the Free Software Foundation; either version 2 of   *
* the License or (at your option) any later version.  This is online at:      *
*     http://www.fsf.org/copyleft/gpl.html                                    *
* Please send any updates to: fred@gruntose.com                               *
\*****************************************************************************/

#include <basis/guards.h>
#include <basis/istring.h>
#include <basis/log_base.h>
#include <data_struct/matrix.cpp>
#include <data_struct/static_memory_gremlin.h>
#include <loggers/console_logger.h>
#include <opsystem/application_shell.h>

const int DIM_ROWS = 10;
const int DIM_COLS = 10;

// fills the matrix "to_stuff" with the pure version of the exemplar.
#define STUFF_MATRIX(to_stuff, max_row, max_col) \
  to_stuff.reset(max_row, max_col); \
  for (int r = 0; r < max_row; r++) \
    for (int c = 0; c < max_col; c++) \
      to_stuff.put(r, c, test_pure.get(r, c))


// this class exhibits an old bug where the matrix was zeroing out its
// contents for a same size resize.  the zeroing allowed hell to spew forth.
class diggulite
{
public:
  diggulite() {}
  virtual ~diggulite() {}
};


class test_matrix : public application_shell
{
public:
  test_matrix();

  IMPLEMENT_CLASS_NAME("test_matrix");

  int execute();
    // performs main body of test.

  void print_matrix(const int_matrix &to_print);
    // dumps "to_print" to the diagnostic output.
};


test_matrix::test_matrix() : application_shell(class_name())
{}

void test_matrix::print_matrix(const int_matrix &to_print)
{
  istring text;
  for (int t = 0; t < to_print.rows(); t++) {
    text += istring(istring::SPRINTF, "[%d] ", t);
    for (int c = 0; c < to_print.columns(); c++)
      text += istring(istring::SPRINTF, "%03d ", int(to_print[t][c]));
    text += log_base::platform_ending();
  }
  log(text);
}

int test_matrix::execute()
{
  int_matrix test_pure(DIM_ROWS, DIM_COLS);  // kept without modification.
  for (int r = 0; r < DIM_ROWS; r++)
    for (int c = 0; c < DIM_COLS; c++)
      test_pure[r][c] = r * DIM_COLS + c;

  int_matrix test1 = test_pure;  // first copy to work with.

  int_matrix test2(test1);

  for (int s = 0; s < DIM_ROWS; s++)
    for (int c = 0; c < DIM_COLS; c++)
      if (test1[s][c] != test2[s][c])
        deadly_error("test_matrix", "compare", "matrices are different");

  test1.reset();
  if (test1.rows() || test1.columns())
    deadly_error("test_matrix", "reset", "matrix is not empty");

  print_matrix(test2);

  int_matrix chunk = test2.submatrix(2, 3, 3, 2);
  log("chunk of the matrix has:");
  print_matrix(chunk);
/*
  for (int u = 0; u < 3; u++) {
    debug().eol(debugger::NO_ENDING);
    log(istring(istring::SPRINTF, "[%d] ", u));
    for (int c = 0; c < 2; c++)
      log(istring(istring::SPRINTF, "%03d ", int(chunk[u][c])));
    debug().eol(debugger::CRLF_AT_END);
    log("");
  }
*/

  int_matrix computed(7, 14);
  for (int x1 = 0; x1 < 7; x1++) {
    for (int y1 = 0; y1 < 14; y1++) {
      if ( (x1 * y1) % 2) computed[x1][y1] = 1 + x1 * 100 + y1;
      else computed.put(x1, y1, 1 + x1 * 100 + y1);
    }
  }

  for (int x2 = 6; x2 >= 0; x2--) {
    for (int y2 = 13; y2 >= 0; y2--) {
      if (computed[x2][y2] != 1 + x2 * 100 + y2)
        deadly_error("test_matrix", "computed matrix", "a value is wrong");
    }
  }

  computed.redimension(3, 5);
  if ( (computed.rows() != 3) || (computed.columns() != 5) )
    deadly_error("test_matrix", "redimension", "size is wrong");
  for (int x3 = 2; x3 >= 0; x3--) {
    for (int y3 = 4; y3 >= 0; y3--) {
      if (computed[x3][y3] != 1 + x3 * 100 + y3)
        deadly_error("test_matrix", "computed matrix", "a value is wrong");
    }
  }

  computed.redimension(0, 0);
  if (computed.rows() || computed.columns())
    deadly_error("test_matrix", "redimension to zero", "matrix is not empty");

  computed.reset(12, 20);
  if ( (computed.rows() != 12) || (computed.columns() != 20) )
    deadly_error("test_matrix", "resize", "size is wrong");

  {
    // this test block ensures that the matrix doesn't blow up from certain
    // resizing operations performed on a templated type that has a virtual
    // destructor.
    matrix<diggulite> grids;
    grids.reset();
    grids.redimension ( 0, 1 );
    grids.redimension ( 1, 1 );
    grids.reset(1, 1);
  }

  {
    // this block tests the zapping ops.
    int_matrix test_zap;
    STUFF_MATRIX(test_zap, DIM_ROWS, DIM_COLS);
    log("matrix before zappage:");
    print_matrix(test_zap);
    test_zap.zap_row(5);
    log("matrix after zappage of row 5:");
    print_matrix(test_zap);
    // reset the array again.
    STUFF_MATRIX(test_zap, DIM_ROWS, DIM_COLS);
    test_zap.zap_column(3);
    log("matrix after zappage of column 3:");
    print_matrix(test_zap);

    // reset test_zap again.
    STUFF_MATRIX(test_zap, DIM_ROWS, DIM_COLS);
    test_zap.zap_column(0);
    test_zap.zap_row(0);
    test_zap.zap_row(test_zap.rows() - 1);
    test_zap.zap_column(test_zap.columns() - 1);
    log("matrix after zap of row 0, col 0, last row, last col");
    print_matrix(test_zap);
  }

  {
    // this block tests the inserting ops.
    int_matrix test_insert;
    STUFF_MATRIX(test_insert, 4, 4);

    log("matrix before inserting:");
    print_matrix(test_insert);
    test_insert.insert_row(2);
    log("matrix after insert of row 2:");
    print_matrix(test_insert);
    // reset test_insert again.
    STUFF_MATRIX(test_insert, 5, 6);
    log("matrix before inserting:");
    print_matrix(test_insert);
    test_insert.insert_column(3);
    log("matrix after insert of column 3:");
    print_matrix(test_insert);

    // reset test_insert again.
    STUFF_MATRIX(test_insert, 3, 3);
    log("matrix before inserting:");
    print_matrix(test_insert);
    log("insert col at 0");
    test_insert.insert_column(0);
    print_matrix(test_insert);
    log("insert row at rows()");
    test_insert.insert_row(test_insert.rows());
    print_matrix(test_insert);
    log("insert col at cols()");
    test_insert.insert_column(test_insert.columns());
    print_matrix(test_insert);
    log("insert row at 0");
    test_insert.insert_row(0);
    log("matrix after insert of col 0, last row, last col, row 0");
    print_matrix(test_insert);
  }


  guards::alert_message("matrix:: works for those functions tested.");
  return 0;
}

HOOPLE_MAIN(test_matrix, )

---