davismc-TestCollatz.c++

/* UT EID : davismc2 */

/******************************************************************************
 * Program: Project 1: Collatz
 * Student: Merrill Davis
 * CS ID: davismc
 * Class: CS 371p
 * Fall 2013
 *
 * Purpose: unit tests for the collatz 3n+1 problem at spoj.com.  Original code
 *  provided by Glenn Downing.  Completed and optimized by Merrill Davis
 *****************************************************************************/

// --------------------------------
// projects/collatz/TestCollatz.c++
// Copyright (C) 2013
// Glenn P. Downing
// --------------------------------

/*
To test the program:
    % ls -al /usr/include/gtest/
    ...
    gtest.h
    ...

    % locate libgtest.a
    /usr/lib/libgtest.a

    % locate libpthread.a
    /usr/lib/x86_64-linux-gnu/libpthread.a
    /usr/lib32/libpthread.a

    % locate libgtest_main.a
    /usr/lib/libgtest_main.a

    % g++ -pedantic -std=c++0x -Wall Collatz.c++ TestCollatz.c++ -o TestCollatz -lgtest -lpthread -lgtest_main

    % valgrind TestCollatz > TestCollatz.out
*/

// --------
// includes
// --------

#include <iostream> // cout, endl
#include <sstream>  // istringtstream, ostringstream
#include <string>   // ==

#include "gtest/gtest.h"

#include "Collatz.h"

// -----------
// TestCollatz
// -----------

// ----
// read
// ----

TEST(Collatz, read_1) {
    std::istringstream r("1 10\n");
    int i;
    int j;
    const bool b = collatz_read(r, i, j);
    ASSERT_TRUE(b == true);
    ASSERT_TRUE(i ==    1);
    ASSERT_TRUE(j ==   10);}


TEST(Collatz, read_2) {
    std::istringstream r("5 5\n");
    int i;
    int j;
    const bool b = collatz_read(r, i, j);
    ASSERT_TRUE(b == true);
    ASSERT_TRUE(i ==    5);
    ASSERT_TRUE(j ==    5);}

TEST(Collatz, read_3) {
    std::istringstream r("100 210\n");
    int i;
    int j;
    const bool b = collatz_read(r, i, j);
    ASSERT_TRUE(b == true);
    ASSERT_TRUE(i ==   100);
    ASSERT_TRUE(j ==   210);}

// ----
// eval
// ----

TEST(Collatz, eval_1) {
    const int v = collatz_eval(1, 10);
    ASSERT_TRUE(v == 20);}

TEST(Collatz, eval_2) {
    const int v = collatz_eval(100, 200);
    ASSERT_TRUE(v == 125);}

TEST(Collatz, eval_3) {
    const int v = collatz_eval(201, 210);
    ASSERT_TRUE(v == 89);}

TEST(Collatz, eval_4) {
    const int v = collatz_eval(900, 1000);
    ASSERT_TRUE(v == 174);}

TEST(Collatz, eval_5) {
    const int v = collatz_eval(5, 5);
    ASSERT_TRUE(v == 6);}

TEST(Collatz, eval_6) {
    const int v = collatz_eval(10, 10);
    ASSERT_TRUE(v == 7);}

// -----
// print
// -----

TEST(Collatz, print_1) {
    std::ostringstream w;
    collatz_print(w, 1, 10, 20);
    ASSERT_TRUE(w.str() == "1 10 20\n");}


TEST(Collatz, print_2) {
    std::ostringstream w;
    collatz_print(w, 100, 200, 125);
    ASSERT_TRUE(w.str() == "100 200 125\n");}


TEST(Collatz, print_3) {
    std::ostringstream w;
    collatz_print(w, 900, 1000, 174);
    ASSERT_TRUE(w.str() == "900 1000 174\n");}

// -----
// solve
// -----

TEST(Collatz, solve_1) {
    std::istringstream r("1 10\n100 200\n201 210\n900 1000\n");
    std::ostringstream w;
    collatz_solve(r, w);
    ASSERT_TRUE(w.str() == "1 10 20\n100 200 125\n201 210 89\n900 1000 174\n");}


TEST(Collatz, solve_2) {
    std::istringstream r("1 2\n");
    std::ostringstream w;
    collatz_solve(r, w);
    ASSERT_TRUE(w.str() == "1 2 2\n");}

TEST(Collatz, solve_3) {
    std::istringstream r("11 11\n");
    std::ostringstream w;
    collatz_solve(r, w);
    ASSERT_TRUE(w.str() == "11 11 15\n");}

TEST(Collatz, solve_4) {
    std::istringstream r("2 2\n");
    std::ostringstream w;
    collatz_solve(r, w);
    ASSERT_TRUE(w.str() == "2 2 2\n");}


TEST(Collatz, solve_5) {
    std::istringstream r("210 201\n");
    std::ostringstream w;
    collatz_solve(r, w);
    ASSERT_TRUE(w.str() == "210 201 89\n");}

// ----
// collatz_cycle_length
// ----

TEST(Collatz, cycle_length_1) {
    const int v = collatz_cycle_length(5);
    ASSERT_TRUE(v == 6);}

TEST(Collatz, cycle_length_2) {
    const int v = collatz_cycle_length(1);
    ASSERT_TRUE(v == 1);}

TEST(Collatz, cycle_length_3) {
    const int v = collatz_cycle_length(20);
    ASSERT_TRUE(v == 8);}

TEST(Collatz, cycle_length_4) {
    const int v = collatz_cycle_length(16);
    ASSERT_TRUE(v == 5);}