Третья группа
Материал из SEWiki
Версия от 15:07, 7 декабря 2012; Alexey.kudinkin (обсуждение | вклад)
Содержание
Общее
Задания
Компиляция
Сортировка слиянием
Выделение памяти
Расширяющийся массив
Обертка над FILE
String
Smart FILE
Streams
Наследуясь от класса OutputStream реализовать Иерархию классов FileOutputStream, StringOutputStream, ConsoleOutputStream имеющие соответствующую функциональность.
struct OutputStream { virtual void print( std::string const& s ) = 0; virtual void print( int t ) { char buff[16] = {}; sprintf(buff, "%d", t); print(buff); } virtual void print( double t ) { char buff[16] = {}; sprintf(buff, "%f", t); print(buff); } virtual void flush() = 0; virtual ~OutputStream() {} };
Rationals
// Rational.h class Rational { Rational & operator+=( Rational const& b ); Rational & operator-=( Rational const& b ); Rational & operator/=( Rational const& b ); Rational & operator*=( Rational const& b ); Rational operator-() const; double to_double() const; int nom(); int den(); }; ostream & operator<<(ostream & os, Rational const& r); istream & operator>>(istream & is, Rational & r); Rational operator+( Rational a, Rational const& b ); Rational operator-( Rational a, Rational const& b ); Rational operator/( Rational a, Rational const& b ); Rational operator*( Rational a, Rational const& b ); bool operator==( Rational const& a, Rational const& b ); bool operator!=( Rational const& a, Rational const& b ); bool operator<( Rational const& a, Rational const& b ); bool operator<=( Rational const& a, Rational const& b ); bool operator>( Rational const& a, Rational const& b ); bool operator>=( Rational const& a, Rational const& b ); ~
Smart-Pointers
scoped_ptr: http://www.boost.org/doc/libs/1_52_0/libs/smart_ptr/scoped_ptr.htm
shared_ptr: http://www.boost.org/doc/libs/1_52_0/libs/smart_ptr/shared_ptr.htm
Array/Bool-Array/Stack
template <class T, size_t Size>
struct Array
{
T & operator[]( size_t i ); T const& operator[]( size_t i ) const;
size_t size() const; void resize( size_t size );
};
template < class T, size_t Size, template < class, size_t > class Storage >
struct Stack
{
T const& top() const; T & top();
void push(T const& t);
void pop();
};