add new repoHEADmaster

4 files changed, 575 insertions, 0 deletions

diff --git a/Bachelor/Prog2/Z-Uebung/Teil3/Teil3.dsp b/Bachelor/Prog2/Z-Uebung/Teil3/Teil3.dsp
new file mode 100644
index 0000000..a97b9e2
--- /dev/null
+++ b/Bachelor/Prog2/Z-Uebung/Teil3/Teil3.dsp
@@ -0,0 +1,108 @@
+# Microsoft Developer Studio Project File - Name="Teil3" - Package Owner=<4>


+# Microsoft Developer Studio Generated Build File, Format Version 6.00


+# ** NICHT BEARBEITEN **


+


+# TARGTYPE "Win32 (x86) Console Application" 0x0103


+


+CFG=Teil3 - Win32 Debug


+!MESSAGE Dies ist kein gültiges Makefile. Zum Erstellen dieses Projekts mit NMAKE


+!MESSAGE verwenden Sie den Befehl "Makefile exportieren" und führen Sie den Befehl


+!MESSAGE 


+!MESSAGE NMAKE /f "Teil3.mak".


+!MESSAGE 


+!MESSAGE Sie können beim Ausführen von NMAKE eine Konfiguration angeben


+!MESSAGE durch Definieren des Makros CFG in der Befehlszeile. Zum Beispiel:


+!MESSAGE 


+!MESSAGE NMAKE /f "Teil3.mak" CFG="Teil3 - Win32 Debug"


+!MESSAGE 


+!MESSAGE Für die Konfiguration stehen zur Auswahl:


+!MESSAGE 


+!MESSAGE "Teil3 - Win32 Release" (basierend auf  "Win32 (x86) Console Application")


+!MESSAGE "Teil3 - Win32 Debug" (basierend auf  "Win32 (x86) Console Application")


+!MESSAGE 


+


+# Begin Project


+# PROP AllowPerConfigDependencies 0


+# PROP Scc_ProjName ""


+# PROP Scc_LocalPath ""


+CPP=cl.exe


+RSC=rc.exe


+


+!IF  "$(CFG)" == "Teil3 - Win32 Release"


+


+# PROP BASE Use_MFC 0


+# PROP BASE Use_Debug_Libraries 0


+# PROP BASE Output_Dir "Release"


+# PROP BASE Intermediate_Dir "Release"


+# PROP BASE Target_Dir ""


+# PROP Use_MFC 0


+# PROP Use_Debug_Libraries 0


+# PROP Output_Dir "Release"


+# PROP Intermediate_Dir "Release"


+# PROP Target_Dir ""


+# ADD BASE CPP /nologo /W3 /GX /O2 /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c


+# ADD CPP /nologo /W3 /GX /O2 /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c


+# ADD BASE RSC /l 0x407 /d "NDEBUG"


+# ADD RSC /l 0x407 /d "NDEBUG"


+BSC32=bscmake.exe


+# ADD BASE BSC32 /nologo


+# ADD BSC32 /nologo


+LINK32=link.exe


+# ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib  kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386


+# ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib  kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386


+


+!ELSEIF  "$(CFG)" == "Teil3 - Win32 Debug"


+


+# PROP BASE Use_MFC 0


+# PROP BASE Use_Debug_Libraries 1


+# PROP BASE Output_Dir "Debug"


+# PROP BASE Intermediate_Dir "Debug"


+# PROP BASE Target_Dir ""


+# PROP Use_MFC 0


+# PROP Use_Debug_Libraries 1


+# PROP Output_Dir "Debug"


+# PROP Intermediate_Dir "Debug"


+# PROP Target_Dir ""


+# ADD BASE CPP /nologo /W3 /Gm /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /GZ  /c


+# ADD CPP /nologo /W3 /Gm /GR /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /GZ  /c


+# ADD BASE RSC /l 0x407 /d "_DEBUG"


+# ADD RSC /l 0x407 /d "_DEBUG"


+BSC32=bscmake.exe


+# ADD BASE BSC32 /nologo


+# ADD BSC32 /nologo


+LINK32=link.exe


+# ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib  kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept


+# ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib  kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept


+


+!ENDIF 


+


+# Begin Target


+


+# Name "Teil3 - Win32 Release"


+# Name "Teil3 - Win32 Debug"


+# Begin Group "Quellcodedateien"


+


+# PROP Default_Filter "cpp;c;cxx;rc;def;r;odl;idl;hpj;bat"


+# Begin Source File


+


+SOURCE=.\main3.cpp


+# End Source File


+# Begin Source File


+


+SOURCE=.\shape.cpp


+# End Source File


+# End Group


+# Begin Group "Header-Dateien"


+


+# PROP Default_Filter "h;hpp;hxx;hm;inl"


+# Begin Source File


+


+SOURCE=.\shape.h


+# End Source File


+# End Group


+# Begin Group "Ressourcendateien"


+


+# PROP Default_Filter "ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe"


+# End Group


+# End Target


+# End Project


diff --git a/Bachelor/Prog2/Z-Uebung/Teil3/main3.cpp b/Bachelor/Prog2/Z-Uebung/Teil3/main3.cpp
new file mode 100644
index 0000000..94e76ac
--- /dev/null
+++ b/Bachelor/Prog2/Z-Uebung/Teil3/main3.cpp
@@ -0,0 +1,77 @@
+// Übung PG 2, Teil 3


+// inhomogeneous list for Shape-Objects


+// Author: Prinz / Kirch-Prinz / Weber


+// Date: 26.05.05


+


+#include <iostream>


+using std::cout;


+using std::endl;


+using std::cin;


+using std::left;


+


+#include <typeinfo>


+#include <list>  // class-Template list< T >


+                 // T is type of list elements


+#include "shape.h"


+


+typedef std::list< Shape* > ShapePtrList;


+


+void printShapeList( const ShapePtrList& spl );


+


+int main()


+{


+   cout << "\n\t ***  Eine Liste geometrischer Figuren  ***\n"


+        << endl;


+   ShapePtrList myShapes;


+   printShapeList( myShapes );


+


+   cout << "\nElemente in die Liste einfuegen: " << endl;


+   // append at end of list:


+   myShapes.push_back( new Line( Point( 0, 0 ), Point( 2, 2 ) ) );


+   myShapes.push_back( new Rectangle( Point( -1, -1 ), 2, 2 ) );


+


+   // insert ellipse at front of list:


+   myShapes.push_front( new Ellipse( Point( 0, 0 ), 3, 1) );


+


+   Point vertices[] = { Point( 0, -3 ), Point( -3, 0 ), Point( 0, 3 ), Point( 3, 0 ) };


+   Shape* ptr = new Polygon( vertices, 4 );  // a rombus


+   // insert polygon as second element:


+   myShapes.insert( ++myShapes.begin(), ptr );


+


+   // a circle as last-but-one element:


+   ShapePtrList::iterator pos =  // position of circle


+     myShapes.insert( --myShapes.end(), new Circle( Point( 0, 0 ), 5 ) );


+   ( *pos )->scale( 0.7 );  // make this element smaller


+


+   cout << "Anzahl Elemente in der Liste: "


+        << myShapes.size() << endl;


+   printShapeList( myShapes );  // print list


+


+   cout << "Figur vor dem Kreis loeschen ... " << endl;


+   myShapes.erase( --pos );


+


+   cout << "und die zweite Figur (das Polygon) verschieben: " << endl;


+   pos = myShapes.begin();


+   ptr = *( ++pos );  // second element = pointer to polygon


+   ptr->move( 0, 3 ); // move upwards


+


+   cout << "Die veraenderte Liste: " << endl;


+   printShapeList( myShapes );  // print list


+


+   return 0;


+}


+


+void printShapeList( const ShapePtrList& spl )


+{


+   if( spl.empty() ) {


+     cout << "Die Liste ist leer!" << endl;


+     return;


+   }


+   ShapePtrList::const_iterator pos = spl.begin();


+   for( ; pos != spl.end(); ++pos ) {


+      cout.width(20);


+      cout << left << typeid( **pos ).name();


+      cout << ( *pos )->toString() << endl;


+   }


+   cout << endl;


+}


diff --git a/Bachelor/Prog2/Z-Uebung/Teil3/shape.cpp b/Bachelor/Prog2/Z-Uebung/Teil3/shape.cpp
new file mode 100644
index 0000000..7f078f3
--- /dev/null
+++ b/Bachelor/Prog2/Z-Uebung/Teil3/shape.cpp
@@ -0,0 +1,132 @@
+// shape.cpp


+// Implementation of classes Shape and Polyline. 


+


+#include "shape.h"


+


+// class Shape 


+// all methods inline


+


+// class Polyline


+Polyline::Polyline( Point arr[], int n )


+{


+   arrPoints = NULL;


+   nLines = 0;


+   if( n > 0 ) {


+      anchor = arr[ 0 ];  // anchor


+      if( n > 1 ) {


+        nLines = n - 1;


+        // save points relatively to anchor


+        arrPoints = new Point[ nLines ];


+        for( int i = 0; i < n - 1; ++i )


+           arrPoints[ i ] = arr[ i + 1 ] - anchor;  


+      }


+   }


+}


+


+Polyline::Polyline( const Polyline& src )  // copy constructor


+{


+   nLines = src.nLines;


+   anchor = src.anchor;


+   arrPoints = NULL;


+   


+   if( src.nLines > 0 ) {


+      arrPoints = new Point[ nLines ];


+      for( int i = 0; i < nLines; ++i )


+         arrPoints[ i ] = src.arrPoints[ i ];  


+   }


+}


+


+Polyline& Polyline::operator=( const Polyline& src )  // assignment


+{


+   if( this != &src) {


+      delete [] arrPoints;


+      nLines = src.nLines;


+      anchor = src.anchor;


+      arrPoints = NULL;


+      if( src.nLines > 0 ) {


+         arrPoints = new Point[ nLines ];


+         for( int i = 0; i < nLines; ++i )


+            arrPoints[ i ] = src.arrPoints[ i ];  


+      }


+   }


+   return *this;


+}


+


+double Polyline::getLength() const


+{


+   double len = 0.0;


+   if( nLines > 0 ) {


+      Point begin( 0, 0 );


+      for( int i = 0; i < nLines; ++i ) {


+         len += begin.distance( arrPoints[ i ] );


+         begin = arrPoints[ i ];


+      }


+   }


+   return len;


+}


+


+// append one more point:


+Polyline& Polyline::operator+=( const Point& p )


+{


+   Point* ptr = new Point[ nLines + 1 ];  // new array


+   for( int i = 0 ; i < nLines; ++i )  // copy points into new array


+      ptr[ i ] = arrPoints[ i ];         


+   ptr[ nLines ] = p - anchor;  // add new point       


+   ++nLines;


+   delete [] arrPoints;  // free old array            


+   arrPoints = ptr;


+   return *this;


+}


+


+// append a second line:


+Polyline& Polyline::operator+=( const Polyline& src )


+{


+   if( src.nLines > 0 ) {


+      Point last = Point( 0, 0 );  // rel. coordinates of last point


+      if( nLines > 0 )


+         last = arrPoints[ nLines - 1 ];


+      Point* ptr = new Point[ nLines + src.nLines ];  // new array


+      int i;


+      for( i = 0; i < nLines; ++i )  // copy points into new array


+         ptr[ i ] = arrPoints[ i ];   


+      for( i = 0; i < src.nLines; ++i )  // append points of src


+         ptr[ nLines + i ] = last + src.arrPoints[ i ];


+


+      nLines += src.nLines;


+      delete [] arrPoints;  // free old array


+      arrPoints = ptr;


+   }


+   return *this;


+}


+


+void Polyline::scale( double scalingFactor )


+{


+   for( int i=0; i < nLines; ++i )


+      arrPoints[i] *= scalingFactor;


+}


+


+string Polyline::toString() const  // points of line


+{


+   string str = anchor.toString();


+   for( int i=0; i < nLines; ++i )


+      str += "  ",  str += ( anchor + arrPoints[ i ] ).toString();


+   return str;


+}


+/*


+string Line::toString() const


+{


+   string str( "Linie, Start- und Endpunkt:  ");


+   str += anchor.toString();


+   str += "  ",  str += ( anchor + arrPoints[ 0 ] ).toString();


+   return str;


+}


+


+string Polygon::toString() const


+{


+   string str( "Die Ecken des Polygons:  " );


+   str += anchor.toString();


+   for( int i=0; i < nLines; ++i )


+      str += "  ",  str += ( anchor + arrPoints[ i ] ).toString();


+   return str;


+}


+*/


diff --git a/Bachelor/Prog2/Z-Uebung/Teil3/shape.h b/Bachelor/Prog2/Z-Uebung/Teil3/shape.h
new file mode 100644
index 0000000..84f2b77
--- /dev/null
+++ b/Bachelor/Prog2/Z-Uebung/Teil3/shape.h
@@ -0,0 +1,258 @@
+// shape.h


+// Definition of classes Point, Shape, Polyline, 


+// Line, Polygon, Rectangle, Ellipse, Circle.


+


+#ifndef SHAPE_H


+#define SHAPE_H


+


+#include <sstream>


+using std::string;


+using std::stringstream;


+using std::ostream;


+


+#include <iostream>


+using std::cout;


+using std::endl;


+using std::cin;


+


+#include <cmath> // sqrt


+


+// class Point


+struct Point


+{


+   double x, y;


+   Point( double xx = 0.0, double yy = 0.0 )


+        : x( xx ), y( yy ) { }


+


+   double distance( const Point& p2 ) const


+   { 


+      double dx = x - p2.x,


+             dy = y - p2.y;


+      return sqrt( dx * dx + dy * dy );


+   }


+   string toString() const


+   {


+      stringstream sstream;


+      sstream << '(' << x << ", " << y << ')';


+      return sstream.str();


+   }


+   Point& operator*=( double c )


+   {  


+      x *= c; 


+      y *= c;  


+      return *this; 


+   }  


+};


+


+inline Point operator+( const Point& p1, const Point& p2 )


+{


+   return Point( p1.x + p2.x, p1.y + p2.y );


+}


+


+inline Point operator-( const Point& p1, const Point& p2 )


+{


+   return Point( p1.x - p2.x, p1.y - p2.y );


+}


+


+inline bool operator==( const Point& p1, const Point& p2 )


+{


+   return p1.x == p2.x && p1.y == p2.y;


+}


+


+inline bool operator!=( const Point& p1, const Point& p2 )


+{


+   return !( p1 == p2 );


+}


+


+inline ostream& operator<<( ostream& os, const Point& p )


+{


+   os << p.toString();   return os;


+}


+


+// class Shape


+class Shape


+{


+  protected:


+    Point anchor;  // anchor: point of reference for position of figure


+  public:


+    Shape( const Point& a = Point() ) : anchor( a ) { }


+    virtual ~Shape() { }


+


+    Point getAnchor() const  { return anchor; }


+    void setAnchor( Point a ) { anchor = a; }


+


+    void move( double dx, double dy )  // displacement


+    { anchor.x += dx; anchor.y += dy; }


+


+    virtual void scale( double scalingFactor ) = 0;


+    virtual void draw() const = 0;


+


+    virtual string toString() const


+    {


+       string str( "Shape-Anker: " );


+       return str += anchor.toString();


+    }


+};


+


+// class Polyline


+class Polyline : public Shape


+{


+  protected: 


+    Point* arrPoints;  // end-points of lines, relativ to anchor          


+    int nLines;        // number of line-segments == number of end-points


+                       


+  public:


+    Polyline( const Point& a = Point() )  // only one point


+            : Shape( a ), nLines( 0 ), arrPoints( NULL ) { }


+    Polyline( const Point& p1, const Point& p2 )  // one line


+            : Shape( p1 ), nLines( 1 )


+    {


+       arrPoints = new Point( p2 - p1 );


+    }


+    Polyline( Point arr[], int n );


+    Polyline( const Polyline& src );  // copy constructor


+    ~Polyline() { delete [] arrPoints; }  // destructor


+


+    Polyline& operator=( const Polyline& src );  // assignment


+


+    int getNumberOfLines() const { return nLines; } 


+    double getLength() const;


+    void scale( double scalingFactor );  // scaling


+    virtual void draw() const { }


+


+    Polyline& operator+=( const Point& p );     // appends a new point


+    Polyline& operator+=( const Polyline& pl ); // appends a new line


+                                               


+    string toString() const;


+};


+


+// class Line


+class Line : public Polyline


+{


+  public:


+    Line( Point a, Point b ) : Polyline( a, b ) { }


+    Line( double x1, double y1, double x2, double y2 )


+        : Polyline( Point( x1, y1 ), Point( x2, y2 ) ) { }


+  private:


+    Polyline& operator+=( const Point& );     // not allowed


+    Polyline& operator+=( const Polyline& );  // not allowed


+};


+


+// class Polygon


+class Polygon : public Polyline


+{


+  public:


+    Polygon( Point a = Point( 0, 0 ) ) : Polyline( a ) {}


+    Polygon( Point arr[], int n ) 


+           : Polyline( arr, n )


+    {}


+


+    int getNumberOfVertices() const


+    { 


+       if( nLines == 0 || arrPoints[ nLines - 1 ] != anchor )


+          return nLines + 1;


+       else 


+          return nLines;


+    }


+    int getNumberOfLines() const


+    { return getNumberOfVertices(); } 


+


+    double getCircumference() const


+    {


+       double len = Polyline::getLength();


+       if( nLines > 0 )


+          len += anchor.distance( anchor + arrPoints[ nLines - 1 ] );


+       return len;


+    }


+    double getLength() const { return getCircumference(); }


+};


+


+// class Rectangle


+class Rectangle : public Polygon  // rectangle


+{                                 // anchor: left lower corner


+  public:


+    Rectangle( Point lBottom, double w, double h )


+             : Polygon( lBottom )


+    {


+      nLines = 3;  // number of lines: nLines + 1 


+      arrPoints = new Point[ 3 ];


+      arrPoints[ 0 ] = Point( 0, h );


+      arrPoints[ 1 ] = Point( w, h );


+      arrPoints[ 2 ] = Point( w, 0 );


+    }


+    Rectangle( Point lBottom, Point rTop )


+    {


+      *this = Rectangle( lBottom, rTop.x - lBottom.x, rTop.y - lBottom.y );


+    }


+    double getHeight() const { return arrPoints[ 0 ].y; }


+    double getWidth() const  { return arrPoints[ 2 ].x; }


+    double getArea() const { return getHeight() * getWidth(); }


+


+  private:


+    Polyline& operator+=( const Point& );     // not allowed


+    Polyline& operator+=( const Polyline& );  // not allowed


+};


+


+// class Ellipse


+class Ellipse : public Shape  // anchor-centered ellipse


+{


+  protected:


+    double a, b;  // semi-major and semi-minor axis      


+                        


+  public:               


+    Ellipse( Point m, double aa, double bb )


+           : Shape( m ), a( aa ), b( bb )


+    { }


+    double getSemimajorAxis() const  { return a; }


+    double getSemiminorAxis() const  { return b; }


+    bool setSemimajorAxis( double aa )


+    {  


+       if( aa >= 0 ) { a = aa;  return true; }


+       else return false;


+    }


+    bool setSemiminorAxis( double bb )


+    {  


+       if( bb >= 0 ) { b = bb;  return true; }


+       else return false;


+    }


+    void scale( double scalingFactor )  // scaling


+    {


+       a  *= scalingFactor;  b *= scalingFactor;


+    }


+    virtual void draw() const { }


+    double getCircumference() const


+    {


+       return 3.14159 * ( 1.5 * ( a + b ) - sqrt( a * b ) ); 


+    }


+    string toString() const


+    {


+       stringstream sstream;


+       sstream << "Ellipsen-Mittelpunkt: " << anchor.toString() 


+               << "  Halbachsen: " << a << " und " << b; 


+       return sstream.str();


+    }


+};


+


+// class Circle


+class Circle : public Ellipse  // anchor-centered circle


+{


+  public:


+    Circle( Point m, double r )


+          : Ellipse( m, r, r )


+    { }


+    double getRadius() const  { return a; }


+    bool setRadius( double r )


+    {  


+       if( r >= 0 ) { a = r; b = r;  return true; }


+       else return false;


+    }


+    string toString() const


+    {


+       stringstream sstream;


+       sstream << "Kreis-Mittelpunkt: " << anchor.toString() 


+               << "  Radius: " << a;


+       return sstream.str();


+    }


+};


+


+#endif