SEWiki - Вклад участника [ru]

C++ Группа 1

2016-03-25T09:51:09Z

Alexey.kudinkin: /* Advanced */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== vector<T>/vector<bool> ==

Реализовать шаблонную версию ранее реализованного контейнера vector.
Также реализовать специализацию получившегося шаблона оптимизированную для хранения бит: vector<bool>.

== Intro to exceptions ==

https://www.dropbox.com/s/opxblrdj74gieeg/assignment.cc?dl=0

https://www.dropbox.com/s/8xivap6w7n97qix/new_assignment.cc?dl=0

== Exceptions Safety ==

==== Main ====

Reconsider your own `vector` implementation towards making it ''[http://en.wikipedia.org/wiki/Exception_safety exception-safe]''.

Following members of your `vector` implementation should be reconsidered to match corresponding ''[http://en.wikipedia.org/wiki/Exception_safety exception-safety guarantees]'':

* '''operator=''' (strong)
* '''push_back''' (strong)

==== Extra ====

Try match your implementation on the functions predefined inside STL.

Try to reduce boilerplate inside your implementation relying on the standard-library defined utilities.

''Hint'': see [http://en.cppreference.com/w/cpp/header/memory memory] header closely (`uninitialized_*` family).

== Deque ==

Implement double-ended queue matching interface of thereof inside STL ([http://en.cppreference.com/w/cpp/container/deque std::deque]) and ''matching'' its performance requirements.

At the very least, it should contain following members:

* ''push_back''
* ''pop_back''
* ''push_front''
* ''pop_front''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''front''
* ''size''
* ''begin/rbegin''
* ''end/rend''

'''NB''': Implementing deque matching performance requirements of the STL one, try to minimize ''unused'' memory 'committed' by your implementation.

If you consider that it's impossible, be ready to assure your point.

== Algorithms quiz ==

== Functors ==

=== Basic ===

Implement `mem_fn` functor class to match the behaviour of `std::mem_fn`

https://www.dropbox.com/s/ur030ymh9ogetm3/assignment.cc?dl=0

=== Advanced ===

Implement place-holding logic of the `std::bind`

https://www.dropbox.com/s/pidfxlzc18kvl1y/bind.cc?dl=0

C++ Группа 1

2016-03-25T09:50:50Z

Alexey.kudinkin: /* Basic */

C++ Группа 1

2016-03-25T08:22:16Z

Alexey.kudinkin: /* Functors */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== vector<T>/vector<bool> ==

Реализовать шаблонную версию ранее реализованного контейнера vector.
Также реализовать специализацию получившегося шаблона оптимизированную для хранения бит: vector<bool>.

== Intro to exceptions ==

https://www.dropbox.com/s/opxblrdj74gieeg/assignment.cc?dl=0

https://www.dropbox.com/s/8xivap6w7n97qix/new_assignment.cc?dl=0

== Exceptions Safety ==

==== Main ====

Reconsider your own `vector` implementation towards making it ''[http://en.wikipedia.org/wiki/Exception_safety exception-safe]''.

Following members of your `vector` implementation should be reconsidered to match corresponding ''[http://en.wikipedia.org/wiki/Exception_safety exception-safety guarantees]'':

* '''operator=''' (strong)
* '''push_back''' (strong)

==== Extra ====

Try match your implementation on the functions predefined inside STL.

Try to reduce boilerplate inside your implementation relying on the standard-library defined utilities.

''Hint'': see [http://en.cppreference.com/w/cpp/header/memory memory] header closely (`uninitialized_*` family).

== Deque ==

Implement double-ended queue matching interface of thereof inside STL ([http://en.cppreference.com/w/cpp/container/deque std::deque]) and ''matching'' its performance requirements.

At the very least, it should contain following members:

* ''push_back''
* ''pop_back''
* ''push_front''
* ''pop_front''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''front''
* ''size''
* ''begin/rbegin''
* ''end/rend''

'''NB''': Implementing deque matching performance requirements of the STL one, try to minimize ''unused'' memory 'committed' by your implementation.

If you consider that it's impossible, be ready to assure your point.

== Algorithms quiz ==

== Functors ==

=== Basic ===

Implement `mem_fn` functor class to match the behaviour of `std::mem_fn`

https://www.dropbox.com/home/courses/cpp/15/task?preview=assignment.cc

=== Advanced ===

Implement place-holding logic of the `std::bind`

https://www.dropbox.com/home/courses/cpp/15/task?preview=bind.cc

C++ Группа 1

2016-03-25T08:22:07Z

Alexey.kudinkin: /* Functors */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== vector<T>/vector<bool> ==

Реализовать шаблонную версию ранее реализованного контейнера vector.
Также реализовать специализацию получившегося шаблона оптимизированную для хранения бит: vector<bool>.

== Intro to exceptions ==

https://www.dropbox.com/s/opxblrdj74gieeg/assignment.cc?dl=0

https://www.dropbox.com/s/8xivap6w7n97qix/new_assignment.cc?dl=0

== Exceptions Safety ==

==== Main ====

Reconsider your own `vector` implementation towards making it ''[http://en.wikipedia.org/wiki/Exception_safety exception-safe]''.

Following members of your `vector` implementation should be reconsidered to match corresponding ''[http://en.wikipedia.org/wiki/Exception_safety exception-safety guarantees]'':

* '''operator=''' (strong)
* '''push_back''' (strong)

==== Extra ====

Try match your implementation on the functions predefined inside STL.

Try to reduce boilerplate inside your implementation relying on the standard-library defined utilities.

''Hint'': see [http://en.cppreference.com/w/cpp/header/memory memory] header closely (`uninitialized_*` family).

== Deque ==

Implement double-ended queue matching interface of thereof inside STL ([http://en.cppreference.com/w/cpp/container/deque std::deque]) and ''matching'' its performance requirements.

At the very least, it should contain following members:

* ''push_back''
* ''pop_back''
* ''push_front''
* ''pop_front''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''front''
* ''size''
* ''begin/rbegin''
* ''end/rend''

'''NB''': Implementing deque matching performance requirements of the STL one, try to minimize ''unused'' memory 'committed' by your implementation.

If you consider that it's impossible, be ready to assure your point.

== Algorithms quiz ==

== Functors ==

=== Basic ===

Implement `mem_fn` functor class to match the behaviour of `std::mem_fn`

https://www.dropbox.com/home/courses/cpp/15/task?preview=assignment.cc

=== Advanced ===

Implement place-holding logic of the `std::bind`

https://www.dropbox.com/home/courses/cpp/15/task?preview=bind.cc

C++ Группа 1

2016-03-25T08:18:53Z

Alexey.kudinkin:

C++ Группа 1

2016-03-11T07:46:18Z

Alexey.kudinkin: /* #4 Deque */

C++ Группа 1

2016-03-11T07:46:03Z

Alexey.kudinkin:

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== vector<T>/vector<bool> ==

Реализовать шаблонную версию ранее реализованного контейнера vector.
Также реализовать специализацию получившегося шаблона оптимизированную для хранения бит: vector<bool>.

== Intro to exceptions ==

https://www.dropbox.com/s/opxblrdj74gieeg/assignment.cc?dl=0

https://www.dropbox.com/s/8xivap6w7n97qix/new_assignment.cc?dl=0

== Exceptions Safety ==

==== Main ====

Reconsider your own `vector` implementation towards making it ''[http://en.wikipedia.org/wiki/Exception_safety exception-safe]''.

Following members of your `vector` implementation should be reconsidered to match corresponding ''[http://en.wikipedia.org/wiki/Exception_safety exception-safety guarantees]'':

* '''operator=''' (strong)
* '''push_back''' (strong)

==== Extra ====

Try match your implementation on the functions predefined inside STL.

Try to reduce boilerplate inside your implementation relying on the standard-library defined utilities.

''Hint'': see [http://en.cppreference.com/w/cpp/header/memory memory] header closely (`uninitialized_*` family).

== #4 Deque ==

Implement double-ended queue matching interface of thereof inside STL ([http://en.cppreference.com/w/cpp/container/deque std::deque]) and ''matching'' its performance requirements.

At the very least, it should contain following members:

* ''push_back''
* ''pop_back''
* ''push_front''
* ''pop_front''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''front''
* ''size''
* ''begin/rbegin''
* ''end/rend''

'''NB''': Implementing deque matching performance requirements of the STL one, try to minimize ''unused'' memory 'committed' by your implementation.

If you consider that it's impossible, be ready to assure your point.

C++ Группа 1

2016-03-04T08:34:03Z

Alexey.kudinkin:

C++ Группа 1

2016-02-19T08:03:03Z

Alexey.kudinkin: /* intro to exceptions */

C++ Группа 1

2016-02-19T08:02:53Z

Alexey.kudinkin: /* */

C++ Группа 1

2016-02-19T07:55:03Z

Alexey.kudinkin:

C++ Группа 1

2016-02-19T07:53:35Z

Alexey.kudinkin: Новая страница: «Кудинкин Алексей [mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com] +7-911-748-38-35»

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

SE Wiki

2016-02-19T07:52:18Z

Alexey.kudinkin: /* Учебная информация */

== Учебная информация ==

=== 1 курс ===

[[Алгебра_phys_1_весна_2016 | Алгебра (для студентов-физиков)]]

[[Алгоритмы_1_2015/16_весна | Алгоритмы]]

[[Архитектура_КС_весна | Архитектура КС]]

С++
# [[C++_Группа_1 | Группа 1]]
# [[C++_группа_2 | Группа 2]]

=== 2 курс ===
[[Расписание_2_курса,_весна_2016|Расписание]]

[[Конспекты_2_курса,_весна_2016|Конспекты]]

# [[Микроэкономика,_весна_2016|Экономика]]
# [[Java_2MIT_весна_2016|Java]]
# [[OS_2MIT_spring|ОС]]
# [[Computational_complexity|Complexity]]
# [[Дискретная_математика,_2_курс,_весна_2015|Дискретная математика]]
# [[English,_2_term,_spring_2016|English]]

=== 5 курс ===
# [[Linux_kernel_2016|Программирование в ядре Linux]]
# [[Алгоритмы_и_структуры_данных_5_2015|Алгоритмы и структуры данных]]
# [[Java_5MIT_весна_2016|Java]]
# [[CPP_5_2015|C++]]

=== 6 курс ===
==== Обязательные: ====

==== По выбору: ====
[[Компьютерное зрение (весна 2016)]]

== Всякая информация ==

На четвёртом этаже в комнате отдыха в шкафах у входа (снизу) лежит куча пилотов.

Открытые исходящие порты в WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

== Дни разработчика ==
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов (Весна 2014)]]
* [[devdays_fall_2014|Дни разработчика (Осень 2014)]]
* [[projects_fall_2014|Страничка проектов (Осень 2014)]]
* [[devdays_spring_2015|Дни разработчика (Весна 2015)]]

== Архив за прошлые семестры ==
* [[Осень_2015|Осенний семестр 2015]]
* [[Весна_2015|Весенний семестр 2015]]
* [[Осень_2014|Осенний семестр 2014]]
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[НИР_5SE_осень_2014|Темы практик, осень 2014-го года]]
* [[НИР_5SE_весна_2014|Темы практик, весна 2014-го года]]
* [[НИР_5SE_осень_2013|Темы практик, осень 2013-го года]]
* [[НИР_5SE_весна_2013|Темы практик, весна 2013-го года]]
* [[НИР 5SE осень 2012|Темы практик, осень 2012-го года]]
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dG9CRFdGa2tLeV9ab1l1QWlkOFp3bFE&output=html Темы практик, лето 2012-го года]
* [[Темы практик, 5SE, осень 2011-го года | Темы практик, осень 2011-го года]]
* [[Темы практик |Темы практик, весна 2011-го года]]

== Студенты ==
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]
* [[2015|Набор 2015-го года]]

== Важные ссылки ==

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

C++ Практические задания Группа №1

2015-10-30T08:25:10Z

Alexey.kudinkin: /* #9 Output streams */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==

Using an interface provided you need to implement `StandardConsoleOutputStream`, `ErrorConsoleOutputStream`, `FileOutputStream`.

https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

== #12 big_int ==

Реализовать класс для работы с длинной арифметикой. Задание делится на две части:

'#1

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator<(_?_ other);
};

'#2

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator*(_?_ other);
_?_ operator/(_?_ other);
_?_ operator<(_?_ other);
};

CPP 1 2015

2015-09-11T10:02:28Z

Alexey.kudinkin:

Лектор — Евгений Михайлович Линский (?)

Практика — Алексей Игоревич Кудинкин (alexey.kudinkin@gmail.com), Александр Сергеевич Опейкин (alexander.opeykin@gmail.com)

== Группы ==

[[C++ Практические задания Группа №1 | Группа #1 ]]

B0

2015-05-15T09:07:49Z

Alexey.kudinkin:

= Осенний Семестр =

TBD

= Весенний Семестр =

== #2 Vector ==

==== Part One ====

Implement vector-alike container matching performance requirements of the `std::vector`.

It should contain implementation for the following methods matching behaviour of the ones of `std::vector`:

* ''push_back''
* ''pop_back''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''size''
* ''begin/rbegin''
* ''end/rend''

As a reference consider [http://en.cppreference.com/w/cpp/container/vector en.cppreference.com].

==== Part Two ====

Implement '''specialization''' of already implemented (template-) container for the simple type `'''bool'''` being ''as compact as possible''.

== #3 Throwing Vector ==

Now you've got an insight what the C++ exceptions are, implement all error handling inside your implementation of the `vector`, relying ''solely'' upon the exceptions mechanism.

That means: no more `_Exit`s, `abort`s, etc. Exceptions '''only'''.

== #4 Deque ==

Implement double-ended queue matching interface of thereof inside STL ([http://en.cppreference.com/w/cpp/container/deque std::deque]) and ''matching'' its performance requirements.

At the very least, it should contain following members:

* ''push_back''
* ''pop_back''
* ''push_front''
* ''pop_front''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''front''
* ''size''
* ''begin/rbegin''
* ''end/rend''

'''NB''': Implementing deque matching performance requirements of the STL one, try to minimize ''unused'' memory 'committed' by your implementation.

If you consider that it's impossible, be ready to assure your point.

== #5 Exceptions Guarantees ==

==== Main ====

Reconsider your own `vector` implementation towards making it ''[http://en.wikipedia.org/wiki/Exception_safety exception-safe]''.

Following members of your `vector` implementation should be reconsidered to match corresponding ''[http://en.wikipedia.org/wiki/Exception_safety exception-safety guarantees]'':

* '''operator=''' / strong
* '''push_back''' / strong

==== Extra ====

Try match your implementation on the functions predefined inside STL.

Try to reduce boilerplate inside your implementation relying on the standard-library defined functions.

''Hint'': see [http://en.cppreference.com/w/cpp/header/memory memory] header closely.

== <algorithm> quiz ==

* Implement ''in-place'' function ''rotating'' supplied sequence to the left, having following interface:

<source lang="cpp">
template<typename It>
void rotate(It first, It new_first, It last);
/* first -- iterator pointing to the first element */
/* new_first -- iterator pointing to the element, that should become first after rotation is finished */
/* last -- iterator pointing past the last element */
</source>

* Implement [http://en.wikipedia.org/wiki/Insertion_sort Insertion Sort] '''without''' loops, using only utilitiies provided by STL.

* Implement ''sliding'' procedure which allows you to move given range around the whole sequence (like dragging UI along the line)

[[Файл:Stdbea slide.png]]

<source lang="cpp">
template <typename _RanIt>
_RanIt slide(_RanIt first, _RanIt last, _RanIt pivot)
/* first -- iterator pointing to the first element */

/* last -- iterator pointing past the last element */
/* pivot -- iterator pointing to the element, where first element of the supplied subsequence should arrive at */
</source>

* Implement ''gathering'' procedure which can be seen similar to the previous ''slide'' procedure: it ''gathers'' all elements in the given range for which supplied `predicate` value returns true and slides them towards the target position designated by the ''pivot'' iterator

[[Файл:Stdbea gather.png]]

<source lang="cpp">
template <typename _BiIt, typename UnPred>
_BiIt gather(_BiIt first, _BiIt last, _BiIt pivot, UnPred pred)

/* first -- iterator pointing to the first element */

/* last -- iterator pointing past the last element */
/* pivot -- iterator pointing to the element, where first element of the supplied subsequence should arrive at */
/* pred -- predicate selecting which elements should be gathered */
</source>

* Implement [http://en.wikipedia.org/wiki/Quicksort QuickSort] '''without''' loops, using only utilitiies provided by STL.

'''Hint''': following utilities may be especially helpful for the described tasks: `std::rotate`, `std::upper_bound`, `std::next`, `std::nth_element`

== make_shared ==

Implement `make_shared` utility having signature:

<source lang=cpp>
template<typename T>
std::shared_ptr<T> make_shared(/* ? */);
</source>

that accepts '''single''' argument and creates an object of type `T` and supplies caller with `shared_ptr` pointing to it.

'''NB''': Your implementation '''must''' comply with ''all'' of the following tests:

<source lang=cpp>
template<typename T>
std::shared_ptr<T> make_shared(/* ? */);

struct Y
{
Y(int& a) {}
Y(const int & a) {}

private:
Y(const Y&);
};

struct X
{
X(Y&& a) {}
X(Y& a) {}
X(const Y& a) {}
};

int main(int ARGC, char *ARGV[])
{
auto _1 = make_shared<Y>(Y(0)); // X(Y&&);

Y y(0);
auto _2 = make_shared<Y>(y); // X(Y&);

const Y cy(1);
auto _3 = make_shared<X>(cy); // X(const Y&);
}

</source>

== inherit ==

<source lang=cpp>

#include <iostream>

struct NIL {};

template<class H, class T = NIL>
struct cons {
typedef T tail_type;
typedef H head_type;
};

template<class L>
struct inherit : L::head_type, inherit<typename L::tail_type> {};

template<> struct inherit<NIL> {};

struct A {
void foo() { std::cout << "class A::foo\n"; }
};

struct B {
void foo() { std::cout << "class B::foo\n"; }
};

struct C {
void foo() { std::cout << "class C::foo\n"; }
};

typedef cons< A, cons< B, cons< C > > > A_B_C;

template<typename T>
struct D : inherit<T> {

void foo() {
/* ? */
}

};

int main(int ARGC, char *ARGV[]) {

D<A_B_C> d;

d.foo();

return 0;
}
</source>

B0

2015-04-24T20:14:09Z

Alexey.kudinkin:

B0

2015-04-24T20:01:15Z

Alexey.kudinkin:

B0

2015-04-24T20:00:34Z

Alexey.kudinkin:

B0

2015-04-24T19:59:42Z

Alexey.kudinkin: Отмена правки 5765, сделанной участником Alexey.kudinkin (обс.)

B0

2015-04-24T19:59:28Z

Alexey.kudinkin: Отмена правки 5766, сделанной участником Alexey.kudinkin (обс.)

== <algorithm> quiz ==

* Implement ''in-place'' function ''rotating'' supplied sequence to the left, having following interface:

<source lang="cpp">
template<typename It>
void rotate(It first, It new_first, It last);
/* first -- iterator pointing to the first element */
/* new_first -- iterator pointing to the element, that should become first after rotation is finished */
/* last -- iterator pointing past the last element */
</source>

* Implement [http://en.wikipedia.org/wiki/Insertion_sort Insertion Sort] '''without''' loops, using only utilitiies provided by STL.

* Implement ''sliding'' procedure which allows you to move given range around the whole sequence (like dragging UI along the line)

[[Файл:Stdbea slide.png]]

<source lang="cpp">
template <typename _RanIt>
_RanIt slide(_RanIt first, _RanIt last, _RanIt pivot)
/* first -- iterator pointing to the first element */

/* last -- iterator pointing past the last element */
/* pivot -- iterator pointing to the element, where first element of the supplied subsequence should arrive at */
</source>

* Implement ''gathering'' procedure which can be seen similar to the previous ''slide'' procedure: it ''gathers'' all elements in the given range for which supplied `predicate` value returns true and slides them towards the target position designated by the ''pivot'' iterator

[[Файл:Stdbea gather.png]]

<source lang="cpp">
template <typename _BiIt, typename UnPred>
_BiIt gather(_BiIt first, _BiIt last, _BiIt pivot, UnPred pred)

/* first -- iterator pointing to the first element */

/* last -- iterator pointing past the last element */
/* pivot -- iterator pointing to the element, where first element of the supplied subsequence should arrive at */
/* pred -- predicate selecting which elements should be gathered */
</source>

B0

2015-04-24T19:59:16Z

Alexey.kudinkin: Отмена правки 5767, сделанной участником Alexey.kudinkin (обс.)

B0

2015-03-30T23:32:29Z

Alexey.kudinkin: /* quiz */

B0

2015-03-30T23:32:18Z

Alexey.kudinkin: /* quiz */

B0

2015-03-30T23:30:12Z

Alexey.kudinkin:

Файл:Stdbea slide.png

2015-03-30T23:29:39Z

Alexey.kudinkin:

Файл:Stdbea gather.png

2015-03-30T23:28:53Z

Alexey.kudinkin:

B0

2015-03-28T21:32:33Z

Alexey.kudinkin: /* Весенний Семестр */

B0

2015-03-28T21:30:12Z

Alexey.kudinkin: /* Весенний Семестр */

B0

2015-03-28T21:20:52Z

Alexey.kudinkin: /* #5 Exceptions Guarantees */

B0

2015-03-28T21:20:26Z

Alexey.kudinkin: /* #5 Exceptions Guarantees */

B0

2015-03-28T21:20:08Z

Alexey.kudinkin: /* #5 Exceptions Guarantees */

B0

2015-03-28T21:12:13Z

Alexey.kudinkin: /* Весенний Семестр */

B0

2015-03-28T21:05:30Z

Alexey.kudinkin:

B0

2015-03-28T21:01:23Z

Alexey.kudinkin:

B0

2015-03-28T20:59:21Z

Alexey.kudinkin: Новая страница: «== Осенний Семестр == TBD == Весенний Семестр == === #2 Vector === ==== Part One ==== Implement vector-alike container matching…»

== Осенний Семестр ==

TBD

== Весенний Семестр ==

=== #2 Vector ===

==== Part One ====

Implement vector-alike container matching performance requirements of the `std::vector`.

It should contain implementation for the following methods matching behaviour of the ones of `std::vector`:

* ''push_back''
* ''pop_back''
* ''insert''
* ''clear''
* ''resize''
* ''back''
* ''begin/rbegin''
* ''end/rend''

As a reference consider [http://en.cppreference.com/w/cpp/container/vector en.cppreference.com].

==== Part Two ====

Implement '''specialization''' of already implemented (template-) container for the simple type `'''bool'''` being ''as compact as possible''.

C++ 2014/15

2015-03-28T20:45:08Z

Alexey.kudinkin: Новая страница: «Лектор - Линский Евгений (evgeny.linsky@gmail.com) Практика - Кудинкин Алексей (alexey.kudinkin@gmail.com<…»

Лектор - Линский Евгений (evgeny.linsky@gmail.com)

Практика - Кудинкин Алексей (alexey.kudinkin@gmail.com), Опейкин Александр (alexander.opeykin@gmail.com)

== Trac ==
http://mit.spbau.ru/cpp14b

'''NB''': ''Обязательно'' укажите адрес своей электронной почты для получения нотификаций.

== Домашние задания ==
http://mit.spbau.ru/cpp14b

== Успеваемость ==

* [https://docs.google.com/spreadsheets/d/1K-pU-C1xTu1_2YgYtTEw5KgijySR4DkkAMXxt7ybDJ0/edit?usp=sharing Результаты]

== Семинары ==
* Группа [[B0 | Алексея]]
* Группа [[B1 | Александра]]

[[Category:5 курс. Осень 2014]]
[[Category:5 курс. Весна 2015]]

SE Wiki

2015-03-28T20:13:27Z

Alexey.kudinkin: /* 1 курс */

== Учебная информация ==

=== 1 курс ===

Расписание: [[Медиа:Bach_2018_term1_it.pdf|программисты]],
[[Медиа:Bach_2018_term1_phys.pdf|физики]].

* [[Алгебра, 2 семестр, 2014/15 | Алгебра]]
* [[Матан, 2 семестр, 2014/15 | Математический анализ]]
* [[algo_2014_2 | Алгоритмы]]
* [[Физика, 2 семестр, 2014/15 | Физика]]
* [[ C++ 2014/15 | C++ ]]

[https://docs.google.com/spreadsheets/d/11mWA_aEDujGANBmSKD0fMaTCw7Bdr8-INZpgV288uUQ/pubhtml?gid=0&single=true Контакты преподавателей]

[[Бакалавриат, выпуск 2018, архив | Архив]]

=== 5 курс ===
[https://docs.google.com/spreadsheets/d/1ZX__tJubEIG-irIl-1BxBLFg3l0tu2dhDreMpcbJHf8/pubhtml Расписание]

[[Сессия]]

* [[НИР_5SE_весна_2015|НИР]]
* [[Функциональное_программирование_2015|Функциональное программирование]]
* [[Java_2015|Java]]
* [[C++ 2014-2015|С++]]
* [[Алгоритмы_и_структуры_данных_2014|Алгоритмы и структуры данных]]
* [[Формальные_языки_2015|Формальные языки]]
* [[Машинное_обучение_2015|Машинное обучение]]
* [[Статистика_2015|Статистика и анализ данных]]
* [[Linux_kernel_2015|Программирование в ядре Linux]]

=== DevDays spring 2015 ===
* [[Идеи на Devdays]]
* [[Странички проектов]]

== Всякая информация ==

На четвёртом этаже в комнате отдыха в шкафах у входа (снизу) лежит куча пилотов.

Открытые исходящие порты в WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

== Дни разработчика ==
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов (Весна 2014)]]
* [[devdays_fall_2014|Дни разработчика (Осень 2014)]]
* [[projects_fall_2014|Страничка проектов (Осень 2014)]]

== Архив за прошлые семестры ==
* [[Осень_2014|Осенний семестр 2014]]
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[НИР_5SE_осень_2014|Темы практик, осень 2014-го года]]
* [[НИР_5SE_весна_2014|Темы практик, весна 2014-го года]]
* [[НИР_5SE_осень_2013|Темы практик, осень 2013-го года]]
* [[НИР_5SE_весна_2013|Темы практик, весна 2013-го года]]
* [[НИР 5SE осень 2012|Темы практик, осень 2012-го года]]
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dG9CRFdGa2tLeV9ab1l1QWlkOFp3bFE&output=html Темы практик, лето 2012-го года]
* [[Темы практик, 5SE, осень 2011-го года | Темы практик, осень 2011-го года]]
* [[Темы практик |Темы практик, весна 2011-го года]]

== Студенты ==
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]

== Важные ссылки ==

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

C++ Практические задания Группа №1

2014-11-21T10:10:14Z

Alexey.kudinkin: /* #12 big_int */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

== #12 big_int ==

Реализовать класс для работы с длинной арифметикой. Задание делится на две части:

'#1

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator<(_?_ other);
};

'#2

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator*(_?_ other);
_?_ operator/(_?_ other);
_?_ operator<(_?_ other);
};

C++ Практические задания Группа №1

2014-11-21T10:06:21Z

Alexey.kudinkin: /* #12 big_int */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

== #12 big_int ==

Реализовать класс для работы с длинной арифметикой. Задание делится на две части:

#1

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator<(_?_ other);
};

#2

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);
_?_ operator*(_?_ other);
_?_ operator/(_?_ other);
_?_ operator<(_?_ other);
};

C++ Практические задания Группа №1

2014-11-21T10:05:54Z

Alexey.kudinkin:

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

== #12 big_int ==

Реализовать класс для работы с длинной арифметикой. Задание делится на две части:

#1

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);

_?_ operator<(_?_ other);
};

#2

struct big_int
{
_?_ operator+(_?_ other);
_?_ operator-(_?_ other);

_?_ operator*(_?_ other);
_?_ operator/(_?_ other);

_?_ operator<(_?_ other);
};

C++ Практические задания Группа №1

2014-11-18T18:01:34Z

Alexey.kudinkin: /* #5 Intrusive Lists */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

C++ Практические задания Группа №1

2014-11-15T03:35:18Z

Alexey.kudinkin: /* #10 Arithmetic Operations */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

C++ Практические задания Группа №1

2014-11-15T03:34:41Z

Alexey.kudinkin: /* #10 Arithmetic Operations */

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

{
struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};
}

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

C++ Практические задания Группа №1

2014-11-15T03:33:45Z

Alexey.kudinkin:

Кудинкин Алексей

[mailto:alexey.kudinkin@gmail.com alexey.kudinkin@gmail.com]

+7-911-748-38-35

== #1: Find all the problems ==

https://www.dropbox.com/s/26j3j6kata8jiqu/challenge.cc?dl=0

== #2: Get it compiled! ==

https://www.dropbox.com/sh/izpca2efj2htdy2/AAB4Uj-vj7oBknJo9QOLF3UJa?dl=0

== #3 Pointers ==

https://www.dropbox.com/sh/k3glgu3wyut3otq/AAAO1MejOgQFuvsVSQ5r0Ktda?dl=0

== #4 Vector ==

https://www.dropbox.com/sh/plc204mdal7jb7z/AABlZIUsO1_3_wyH0TX0UdfNa?dl=0

== #5 Intrusive Lists ==

== #6 C IO ==

Задание предполагает, что файлы на вход программы будут поступать только файлы правильного формата.

Формат текстового файла:
Каждый элемент списка на новой строке: числа x и y разделены пробелом

Формат бинарного файла:
Каждое число занимает не больше 3 байт (hint: |, &, >>, <<)

Вспомогательные материалы:
https://www.dropbox.com/sh/kp0jdgy97p3sjg9/AAAr5g7a8Ufg7zikE2spCmBJa?dl=0

=== Параметры ===
./p {loadtxt | loadbin} infile {savetxt | savebin} outfile
./p {loadtxt | loadbin} infile print “fmt”
./p {loadtxt | loadbin} infile count

#'''loadtxt''' загружает из текстового файл
#'''loadbin''' загружает из бинарного файла
#'''savetxt''' записывает в текстовый файл
#'''savebin''' записывает в бинарный файл
#'''print''' “fmt” выводит в stdout ранее прочитанное отформатированные согласно "fmt" (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' выводит размер прочитанного корпуса

https://www.dropbox.com/sh/u5feahsavqykw02/AACW7NafrtgZOvOEGFEuS3Qsa?dl=0

== #7 Pseudo XML ==

== #8 Hash table ==

== #9 Output streams ==
https://www.dropbox.com/s/klw6db7f18m1tgl/output_stream.h?dl=0

== #10 Arithmetic Operations ==

Необходимо реализовать следующие узлы дерева арифметических операций:

Сложение, Вычитание, Умножение, Деление, Деление по модулю, Литерал (константа).

Каждый из узлов должен наследовать базовый класс (интерфейс `i_expr`):

<code>
struct i_expr
{
virtual void print(std::stringstream& s) = 0;
virtual int eval() = 0;
};
</code>

NB: Реализация, должна подразумевать возможность создания дерева динамически (с использованием оператора new). Hint: проверьте корректно ли освобождается память в вашей реализации.

== #11 auto_ptr ==

C++ Практические задания Группа №1

2014-10-31T09:33:08Z

Alexey.kudinkin: /* #9 Output streams */

C++ Практические задания Группа №1

2014-10-31T09:29:30Z

Alexey.kudinkin:

C++ Практические задания Группа №1

2014-10-24T20:30:53Z

Alexey.kudinkin:

C++ Практические задания Группа №1

2014-10-24T20:23:56Z

Alexey.kudinkin:

C++ Практические задания Группа №1

2014-10-24T11:21:28Z

Alexey.kudinkin: /* #5 Intrusive Lists & Co. */