C: Assignments Day 3

Today we have three problems for you to tackle.

Problem 1: Lets switch to C++ syntax

Navigate to /code/c++/ExerciseDay3/ex1/ to find the code for this C++ exerise. This code is the solution to yesterdays last assignment. It compiles with both a C and a C++ compiler. The task is to replace the standard C lib functions for memory and output, e.g functions like malloc(), with the standard C++ functions, e.g. new().

// program to read values from a file, each file a csv list of int and two double
// written: fmk
//
// code is written using C language, rewrite using C++ language
//

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char **argv) {

  if (argc != 2) {
    fprintf(stdout, "ERROR correct usage appName inputFile\n");
    return -1;
  }
  
  FILE *filePtr = fopen(argv[1],"r"); 

  int i = 0;
  float float1, float2;
  int maxVectorSize = 100;
  double *vector1 = (double *)malloc(maxVectorSize*sizeof(double));
  double *vector2 = (double *)malloc(maxVectorSize*sizeof(double));  
  int vectorSize = 0;
  
  while (fscanf(filePtr,"%d, %f, %f\n", &i, &float1, &float2) != EOF) {
    vector1[vectorSize] = float1;
    vector2[vectorSize] = float2;
    printf("%d, %f, %f\n",i, vector2[i], vector1[i]);
    vectorSize++;

    if (vectorSize == maxVectorSize) {
      double *tmp = (double *)malloc(maxVectorSize*2*sizeof(double));
      for (int i=0; i<maxVectorSize; i++)
         tmp[i] = vector1[i];
      free(vector1);
      vector1 = tmp;

      tmp = (double *)malloc(maxVectorSize*2*sizeof(double));
      for (int i=0; i<maxVectorSize; i++)
         tmp[i] = vector2[i];
      free(vector2);
      vector2 =  tmp;      

      maxVectorSize *= 2;
    }
  }

  fclose(filePtr);  
}

Note

There is no CmakeLists.txt file. To compile you must invoke the C++ compiler directly, which is invoked from the terminal using the following to invoke the Intel C++ compiler:

$ icpc file3.cpp

or the following to invoke the GNU C++ compiler

$ g++ file3.cpp

Problem 2: Adding a ColoredShape

Navigate to /code/c++/ExerciseDay3/ex2/ to find the code for the C++ example presented in todays video. You are asked to create another shape of your choosing and add to the code base. A similar example was perfomed during the video.

Hint

When starting a new C++ class it is usual for developers to start by copying the .h and .cpp file of an existing working class that is similar to have the name of the new class they want. Then they open the new class and make isssue a global replacement to replace old class name with new name. This way they start with a working class. Then they would go into new class and start making modifications.

$ cp workingClass.h newClass.h
$ cp workingClass.cpp newClass.cpp
$ emacs newClass.h
emacs> <esc>%
emacs> (asks for string to replace:>)  oldClass <enter>
emacs> (asks for replacement string:>)  newClass <enter>
emacs> !        <-- to replace all quickly
emacs> // make other changes as needed
emacs> <CTRL> XS
emacs> <CTRL> XF
emacs> newClass.cpp
emacs> <esc>%
$ (asks for string to replace:>)  oldClass <enter>
$ (asks for replacement string:>)  newClass <enter>
$ !        <-- to replace all quickly
$ // make other changes as needed
emacs> <CTRL> XF
emacs> <CTRL> XC

Note

A CMakeLists.txt file has been provided. Add your file to it when created. The cmake command will check your system for compilers and other development tool and create a Makefile in each source folder. The make will build the executable(s). For subsequent builds, you only have to call cmake again if you change anything in the CMakeFilesList.txt file. Placing the compile files into a build folder makes cleanup easier: simply delete the entire build folder when done. It can be regenerated easily using the procedure below.

The build process again is:

$ mkdir build
$ cd build
$ cmake ..
$ make

Problem 3: An engineering Vector Class requires you to finish off

Navigate to /code/c++/ExerciseDay3/ex3/ to find the partially completed code for a C++ Vector class. You are to finish it and test it. The directory contains a header file Vector.h, an implementation file Vector.cpp, a main.cpp to test with and a CMakeFilesList.txt file for building and compiling.

The header file Vector.h:

#ifndef _VECTOR
#define _VECTOR

class Vector 
{
 public:
  Vector(int size); 
  ~Vector();

  // some methods
  int Size(void) const;
  void zero(void);
  double norm(void) const;
  double dot(const Vector &other) const;
  void print(void);

  // overload some operators to look Matlabish
  Vector operator+(const Vector &other) const;
  void operator=(const Vector &other);
  void operator+=(double val);
  void operator+=(const Vector &other);

  double operator()(int x) const;
  double &operator()(int x);

 private:
  double *data;
  int size;
};


#endif

The implementation file Vector.cpp:

#include <iostream>
#include <cmath>
#include "Vector.h"

Vector::Vector(int sz)
{
  size = 0;
  data = 0; // PROVIDE CODE
}

Vector::~Vector()
{
  if (data != 0)
    ; // PROVIDE CODE
}

// some methods
int 
Vector::Size(void) const
{
  return size;
}

void 
Vector::zero(void)
{
  for (int i=0; i<size; i++)
    data[i] = 0;
}

double 
Vector::norm(void) const
{
  // PROVIDE CODE
}

double 
Vector::dot(const Vector &other) const
{
  double result = 0;
  
  if (other.size != size) {
    std::cerr << "Vector::dot ERROR vectors not of same size, returning 0\n";
    return result;
  }
  
  // PROVIDE CODE

  
  return result;
}

void 
Vector::print(void)
{
  for (int i=0; i<size; i++)
    std::cerr << " " << data[i];
  std::cerr << "\n";
}

// overload some operators to look Matlabish
Vector 
Vector::operator+(const Vector &other) const
{
  Vector result(size);

  if (other.size != size) {
    std::cerr << "Vector::operator ERROR vectors not of same size, returning empty vector\n";
    return result;
  }

  // PROVIDE CODE

  return result;
}

void 
Vector::operator=(const Vector &other)
{
  // PROVIDE CODE
}

void 
Vector::operator+=(double val)
{
  // PROVIDE CODE
}

void 
Vector::operator+=(const Vector &other)
{
  // PROVIDE CODE
}

double 
Vector::operator()(int x) const
{
  // PROVIDE CODE
}

double &
Vector::operator()(int x)
{
  if (x < 0 || x >= size) {
    static double errorResult = 0;
    std::cerr << "Vector::operator() " << x << " outside range 0 through " << size-1 << "\n";
    return errorResult;
  }
  // PROVIDE CODE
}

Hint

Wherever you see a comment //PROVIDE CODE is a place you need to edit, e.g. line 8 requires some assignment using a new double[some value].