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

Cpp tickets1

2012-01-12T07:25:32Z

Btv: /* Вопросы по C++, первый семестр */

== Вопросы по C++, первый семестр ==
# Языки C и C++
#:С++ — (почти) надмножество C. Возможность написания эффективных программ на C++. Сложности программирования на C++: прямая работа с памятью. Превращение кода в программу: компиляция и линковка. Что проверяется при компиляции, а что — при сборке. Структура программы на C/C++: файлы кода и заголовочные файлы. Что можно поместить в заголовочные файл, а что — нельзя. Макросы — очень плохая идея. Макросы для защиты от повторного включения заголовочного файла. Зависимости между частями программы. Makefile.
# Как работает программа
#:Во что превращается код в исполняемом файле. Структура исполняемой программы. Раздел кода, раздел данных. Использование памяти в работающей программе. Стек и куча. Как передаются параметры функции. Где оказываются локальные переменные.
# Указатели и ссылки
#: Передача параметра с помощью указателя. Взятие адреса переменной и, наоборот, значения по адресу. Неинициализированные указатели. Нулевой указатель. Потенциальные проблемы при использовании указателей. Ссылки. Сходство с ссылок с указателями и их отличия. Как хранятся ссылки.
#Распределение памяти в куче
#: Язык C: malloc/free. Язык C++: new/delete и new[]/delete[]. Почему нужны 2 набора операторов. Потенциальные проблемы. Вопросы производительности. Двумерные массивы.
#С++ как "С с удобными структурами"
#: Идея инкапсуляции. Конструктор и деструктор. Класс "самоуправляющегося" массива. Автоматический вызов деструктора. Об опасности неожиданного завершения программы. Различиях malloc/free и new/delete для классов. Конструктор копирования. Проблемы с присваиванием объектов. Как запретить присваивание.
#Строки в C. Ввод и вывод в C и C++
#: Массивы и указатели. Строки. Конец строки. Строковые константы. Операции со строками.Дескриптор файла, FILE. Что происходит пр открытии закрытии файла. Буфферизация, flush/fflush. Стандартные файлы stdin, stdout, stderr. Потоковый вывод на экран (std::out, std::err). Перегрузка операторов ввода, вывода.
#"Внутренности" класса
#: Поля и методы. Ограничение прав доступа к членам класса. Все поля должны быть private. Почему это удобно. Проблемы с производительностью. inline. Какие методы стоит делать public? Принцип "всегда целого" объекта. Что нужно оптимизировать программисту, а что сделает за него компилятор. Примеры оптимизации: никогда не вызывать функцию дважды. Code conventions.
#Инициализация и const
#: Потенциальные проблема: неинициализированные переменные. Возможности инициализации в конструкторе. Другая проблема — случайное изменение переменных. Решение: константные поля. Констатные методы. Константное возвращаемое значение. "Заразность" const. Идея возвращения значения по ссылке. возможность создания "парных" методов const/не-const. this.
#Слово static
#: Статические "глобальные" переменные. Статические локальные переменные. Статические функции. Статические члены класса. Необходимость инстанциации статических полей.
#Идея namespace
#: Определение пространств имён. Глобальное пространство имён. Вложенные пространства имён. Анонимный namespace. Директива using. Алиасы для namespace.
#Перегрузка операторов.
#: Перегрузка оператора присваивания. Не стоит злоупотреблять перегрузкой (кроме оператора присваивания). Какие операторы можно перегружать. Какие операторы следует перегружать как методы, какие как внешние функции.
# Наследование
#: Идея "расширения" типа. Проблемы с копированием. Неявное приведение типов. protected. Подробнее об ограничениях, которые накладывают права доступа. friend'ы. Невозможность полной защиты в C++. Права доступа как средство "самоограничения" для программиста.
#Перегрузка и переопределение. Полиморфизм
#: Перегрузка имен методов. Не стоит злоупотреблять перегрузкой. Перегрузка конструкторов. Статическая и динамическая типизация: разные подходы в разных языках. Перегрузка и переопределение — разные слова. Виртуальные методы. Чисто виртуальные методы. Таблица виртуальных функций. Виртуальные деструкторы. Порядок построения таблицы. Опасность вызова виртуальных методов из конструктора. Почему это не запрещено синтаксически?
# Умные указатели
#: Идея умных указателей. Для чего могут быть полезны. Какие бывают, как пользваться. Какие могут быть проблемы.
#auto_ptr
#: Идея auto_ptr. Поведение при копировнии. Для чего может быть полезен. Какие могут быть проблемы.
#Идея template'ов
#: Общая идея template'ов. Шаблоны функций и классов. Вывод шаблонных параметров из аргументов функций. Компиляция шаблонов. Почему их нужно определять в заголовочных файлах.

Материалы курса С++

2012-01-10T20:13:08Z

Btv: /* Экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
[[Cpp_tickets1|Вопросы к экзамену]]

Первая группа '''11.00 30 декабря''' ''430''

Участники:
# Башоров З.А.
# Краско Е.С.
# Кононенко В.А.
# Гуменюк С.С.
# Кормишин С.В.
# Минкин И.В.
# Шеставин Д.В.
# Кудинкин А.И.

Вторая группа '''11.00 12 января''' ''где?''

Участники:
# Лазарев С.Г. (не раньше 11.01.2012)
# Казенюк С.С. (не раньше 10.01.2012)

Материалы курса С++

2011-12-28T05:23:04Z

Btv: /* Экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
[[Cpp_tickets1|Вопросы к экзамену]]

Первая группа '''11.00 30 декабря''' ''где?''

Участники:
# Башоров З.А.
# Краско Е.С.
# Кононенко В.А.
# Гуменюк С.С.
# Кормишин С.В.
# Минкин И.В.
# Шеставин Д.В.
# Кудинкин А.И.

Вторая группа ''когда?'' ''где?''

Участники:
# Лазарев С.Г. (не раньше 11.01.2012)
# Казенюк С.С. (не раньше 10.01.2012)

Материалы курса С++

2011-12-27T09:55:12Z

Btv:

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
[[Cpp_tickets1|Вопросы к экзамену]]

Первая группа '''30 декабря''' ''где?''

Участники:
# Башоров З.А.
# Краско Е.С.
# Кононенко В.А.
# Гуменюк С.С.
# Минкин И.В.
# Шеставин Д.В.
Вторая группа ''когда?'' ''где?''

Участники:
# Лазарев С.Г. (не раньше 11.01.2012)

Cpp tickets1

2011-12-27T09:40:37Z

Btv: Новая страница: «== Вопросы по C++, первый семестр == # Языки C и C++ #:С++ — (почти) надмножество C. Возможность напи…»

== Вопросы по C++, первый семестр ==
# Языки C и C++
#:С++ — (почти) надмножество C. Возможность написания эффективных программ на C++. Сложности программирования на C++: прямая работа с памятью. Превращение кода в программу: компиляция и линковка. Что проверяется при компиляции, а что — при сборке. Структура программы на C/C++: файлы кода и заголовочные файлы. Что можно поместить в заголовочные файл, а что — нельзя. Макросы — очень плохая идея. Макросы для защиты от повторного включения заголовочного файла. Зависимости между частями программы. Makefile.
# Как работает программа
#:Во что превращается код в исполняемом файле. Структура исполняемой программы. Раздел кода, раздел данных. Использование памяти в работающей программе. Стек и куча. Как передаются параметры функции. Где оказываются локальные переменные.
# Указатели и ссылки
#: Передача параметра с помощью указателя. Взятие адреса переменной и, наоборот, значения по адресу. Неинициализированные указатели. Нулевой указатель. Потенциальные проблемы при использовании указателей. Ссылки. Сходство с ссылок с указателями и их отличия. Как хранятся ссылки.
#Распределение памяти в куче
#: Язык C: malloc/free. Язык C++: new/delete и new[]/delete[]. Почему нужны 2 набора операторов. Потенциальные проблемы. Вопросы производительности. Двумерные массивы.
#С++ как "С с удобными структурами"
#: Идея инкапсуляции. Конструктор и деструктор. Класс "самоуправляющегося" массива. Автоматический вызов деструктора. Об опасности неожиданного завершения программы. Различиях malloc/free и new/delete для классов. Конструктор копирования. Проблемы с присваиванием объектов. Как запретить присваивание.
#Строки в C. Ввод и вывод в C и C++
#: Массивы и указатели. Строки. Конеч строки. Строковые константы. Операции со строками.Дескриптор файла, FILE. Что происходит пр открытии закрытии файла. Буфферизация, flush/fflush. Стандартные файлы stdin, stdout, stderr. Потоковый вывод на экран (std::out, std::err). Перегрузка операторов ввода, вывода.
#"Внутренности" класса
#: Поля и методы. Ограничение прав доступа к членам класса. Все поля должны быть private. Почему это удобно. Проблемы с производительностью. inline. Какие методы стоит делать public? Принцип "всегда целого" объекта. Что нужно оптимизировать программисту, а что сделает за него компилятор. Примеры оптимизации: никогда не вызывать функцию дважды. Code conventions.
#Инициализация и const
#: Потенциальные проблема: неинициализированные переменные. Возможности инициализации в конструкторе. Другая проблема — случайное изменение переменных. Решение: константные поля. Констатные методы. Константное возвращаемое значение. "Заразность" const. Идея возвращения значения по ссылке. возможность создания "парных" методов const/не-const. this.
#Слово static
#: Статические "глобальные" переменные. Статические локальные переменные. Статические функции. Статические члены класса. Необходимость инстанциации статических полей.
#Идея namespace
#: Определение пространств имён. Глобальное пространство имён. Вложенные пространства имён. Анонимный namespace. Директива using. Алиасы для namespace.
#Перегрузка операторов.
#: Перегрузка оператора присваивания. Не стоит злоупотреблять перегрузкой (кроме оператора присваивания). Какие операторы можно перегружать. Какие операторы следует перегружать как методы, какие как внешние функции.
# Наследование
#: Идея "расширения" типа. Проблемы с копированием. Неявное приведение типов. protected. Подробнее об ограничениях, которые накладывают права доступа. friend'ы. Невозможность полной защиты в C++. Права доступа как средство "самоограничения" для программиста.
#Перегрузка и переопределение. Полиморфизм
#: Перегрузка имен методов. Не стоит злоупотреблять перегрузкой. Перегрузка конструкторов. Статическая и динамическая типизация: разные подходы в разных языках. Перегрузка и переопределение — разные слова. Виртуальные методы. Чисто виртуальные методы. Таблица виртуальных функций. Виртуальные деструкторы. Порядок построения таблицы. Опасность вызова виртуальных методов из конструктора. Почему это не запрещено синтаксически?
# Умные указатели
#: Идея умных указателей. Для чего могут быть полезны. Какие бывают, как пользваться. Какие могут быть проблемы.
#auto_ptr
#: Идея auto_ptr. Поведение при копировнии. Для чего может быть полезен. Какие могут быть проблемы.
#Идея template'ов
#: Общая идея template'ов. Шаблоны функций и классов. Вывод шаблонных параметров из аргументов функций. Компиляция шаблонов. Почему их нужно определять в заголовочных файлах.

Материалы курса С++

2011-12-24T06:55:12Z

Btv:

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
Первая группа '''30 декабря''' ''где?''

Участники:

Первая группа ''когда?'' ''где?''

Участники:

Cpp code review

2011-12-08T11:34:45Z

Btv:

=== Команды ===

==== Команда автора Кринкина Михаила ====
* Ждан Анна
* Фофанова Мария
* Башоров Залим
* Великий Алексей

==== Команда автора Дмитрия Шеставина ====
* Гуменюк Станислав
* Иванов Антон
* Казенюк Сергей
* Краско Евгений

==== Команда автора Коровина Алексея ====
* Кормишин Сергей
* Кудинкин Алексей
* Лазарев Сергей
* Мартынов Семён

==== Команда автора Алины Певзнер ====
* Опейкин Александр
* Савельев Владислав
* Сорокин Артём
* Князев Сергей

==== Команда автора Лепенькина Ярослава ====
* Кузьмин Александр
* Минкин Илья
* Смирнов Владимир

==== Команда автора Кононеко Василия ====
* Гладкихх Максим
* Сердюк Дмитрий
* Тугарев Денис

==== Команда автора Крашенинниковой Ксении ====
* Диевский Алексей
* Чернявский Илья
* Витвицкий Александр

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

http://code.google.com/p/spbau-cpp-2011/source/browse/#svn%2Ftrunk%2Fkrasheninnikova%2Fcode_review%2Fpaths - 
Анализ мультиплексных спектров (Крашенинникова Ксения)

Cpp code review

2011-12-06T08:27:56Z

Btv: /* Команды */

=== Команды ===

==== Команда автора Кринкина Михаила ====

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

Материалы курса С++

2011-11-25T10:17:12Z

Btv:

Cpp code review

2011-11-25T10:15:43Z

Btv:

=== Команды ===

=== Ссылки на репозиторий вашего C++ кода ===

Cpp code review

2011-11-25T10:04:22Z

Btv: Новая страница: «== Code review == === ССылки на репозиторий C++ кода ===»

== Code review ==

=== ССылки на репозиторий C++ кода ===

Материалы курса С++

2011-10-08T17:52:45Z

Btv: /* Досрочный экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]

== Досрочный экзамен ==
'''Досрочный экзамен по C++''' пройдет '''10.10.2011(понедельник) в 18:00''' в 427 аудитории.

Список студентов действительно желающих попробовать сдать экзамен:
# Василий Кононенко
# Алексей Кудинкин
# Дмитрий Сердюк
# Илья Минкин
# Залим Башоров
# Сергей Лазарев
# Алексей Великий (???)
# Андрей Зорин
# Анна Ждан
# Сергей Кормишин
# Дмитрий Шеставин
# Максим Гладких
# Сергей Казенюк

Материалы курса С++

2011-10-04T08:44:17Z

Btv:

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B |http://easy-coding.blogspot.com/search/label/c++ ]

== Досрочный экзамен ==
'''Досрочный экзамен по C++''' пройдет '''10.10.2011(понедельник) в 18:00''' в [???]

Список студентов действительно желающих попробовать сдать экзамен:
# Василий Кононенко
# Алексей Кудинкин
# Дмитрий Сердюк
# Илья Минкин
# Залим Башоров
# Сергей Лазарев
# Алексей Великий (???)
# Андрей Зорин
# Анна Ждан
# Сергей Кормишин

Материалы курса С++

2011-10-04T08:42:22Z

Btv: /* Полезные ссылки */

[http://mit.spbau.ru/courses/cpp Программа курса]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B |http://easy-coding.blogspot.com/search/label/c++ ]

== Досрочный экзамен ==
'''Досрочный экзамен по C++''' пройдет '''10.10.2011(понедельник) в 18:00''' в [???]

Список студентов действительно желающих попробовать сдать экзамен:
# Василий Кононенко
# Алексей Кудинкин
# Дмитрий Сердюк
# Илья Минкин
# Залим Башоров
# Сергей Лазарев
# Алексей Великий (???)
# Андрей Зорин
# Анна Ждан
# Сергей Кормишин

Материалы курса С++

2011-10-03T17:57:23Z

Btv:

Конспекты С++

2011-10-03T17:38:28Z

Btv:

== 1 семестр (осень-зима 2010) ==

* [[ Как происходит компиляция|Как происходит компиляция. Алексей Давыдов. 08.09.2010]]
* [[ Указатели и ссылки|Указатели и ссылки. Екатерина Полищук. 10.09.2010]]
* [[ Динамическое распределение памяти|Динамическое распределение памяти. Алексей Гуревич. 17.09.2010]]
* [[ Классы|Классы. Курьян Кристина. 08.10.2010]]
* [[ Перегрузка операторов|Перегрузка операторов. Мария Фомкина. 12.11.2010]]
* [[ Множественное наследование, дружба|Множественное наследование, дружба Евгений Баталов. 02.12.2010]]

== 2 семестр (зима-весна 2011) ==

* [[ Напоминание про inline и static. Синглтон.|Напоминание про inline и static. Синглтон. Екатерина Полищук. 11.02.2011]]
* [[ STL. Последовательные контейнеры|STL. Последовательные контейнеры. Мария Фомкина. 18.02.2011]]
* [[ Ассоциативные контейнеры |STL. Ассоциативные контейнеры. Светлана Марченко. 25.02.2011]]
* [[ Итераторы и алгоритмы | Итераторы и алгоритмы. Всеволод Опарин. 04.03.2011]]
* [[ Функторы. Namespaces | Функторы. Namespaces. Иван Близнец. 09.03.2011 ]]
* [[ Указатели на функции|Указатели на функции. Курьян Кристина. 18.03.2011]]
* [[ Исключения | Методы обработки ошибок. Исключения. Гарантии исключений. Евгений Баталов. 01.04.2011 ]]
* [[ Приведение типов. RTTI | Приведение типов. RTTI. Алексей Гуревич. 15.04.2011 ]]
* [[ Перегрузка операторов new и delete. Павел Синай ]]
* [[ Обзор библиотеки Boost ]]
* [[ Метапрограммирование на C++ | Метапрограммирование на C++. Александр Карташов. 06.05.2011 ]]

Материалы курса С++

2011-10-03T17:38:09Z

Btv: /* Полезные ссылки */

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++

SE Wiki

2011-10-03T17:36:34Z

Btv:

== Учебная информация ==
{| class="wikitable" border="0" style="line-height:1.2em"
|-
!colspan="6"|'''5 курс'''
|-
|'''Предмет'''|| ||'''CS'''||'''SE'''||'''BIO'''||'''Пар'''
|-
|[[Материалы курса С++|C++]]||||x||x||x||1/1
|-
|[[Алгоритмы и структуры данных|Алгоритмы и структуры данных]]||||x||x|||x||1/1
|-
|[[Комбинаторика|Комбинаторика]]||||x||x|||x||1/1
|-
|[[Теория графов|Теория графов]]||||x||x|||x||1/1
|-
|[[Структурная теория сложности|Структурная теория сложности]]||||x||||||1/1
|-
|[[Конструктивная криптография|Конструктивная криптография]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Алгебраические структуры|Алгебраические структуры]]||||x||x||||1/1
|-
|[[Мат. логика|Мат. логика]]||||x||x||||1/1
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Темы семинаров|Технол. семинар]]||||||x||||1
|-
|[[Базы данных|Базы данных]]||||||x||x||1/1
|-
|[[Материалы курса "Unix и Скриптовые языки"|Unix / Скриптовые языки]]||||||x||x||1
|-
|[[Биол. базы данных|Биол. базы данных]]||||||||x||1
|-
|[[Молек. биолог|Молек. биолог]]||||||||x||1
|-
|[[Био технол.|Био технол.]]||||||||x||1
|-
!colspan="6"|'''6 курс'''
|-
|[[Доп. главы дискретной математики]]||||x||x||||0.5
|-
|[[Виртуальные машины|Вирт. машины]]||||||x||||1
|-
|[[Параллельные и распределенные вычисления|Парал. и расп. вычисления]]||||||x||||1/0.5
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Software Design|Software Design]]||||||x||||1/1
|-
|[[Материалы курса "Сетевые технологии"|Сетевые технологии]]||||||x||||1
|-
|[[Функциональное программирование|Функциональное программирование]]||||||x||||1/1
|-
|[[Эффективные алгоритмы|Эффективные алгоритмы]]||||x||||||1
|-
|[[Спец. семинар|Спец. семинар]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Конструктивная криптография]]||||x||||||1
|}

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.

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

Материалы курса С++

2011-10-03T17:35:43Z

Btv:

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++

Материалы курса С++

2011-10-03T17:02:43Z

Btv:

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Полезные ссылки ==
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++

Материалы курса С++

2011-10-03T17:02:31Z

Btv: Новая страница: «== Язык программирования C++ == == Рекомендуемая литература == * "Философия С++. Введение в станд…»

== Язык программирования C++ ==

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Полезные ссылки ==
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++

Задания по С++

2011-05-13T17:09:26Z

Btv: /* Лабораторная работа №12 метапрограммирование smart_print */

== Лабораторная работа №1 Шаблоны ==
Реализовать собственный контейнер
<source lang="cpp">template<typename T>
class Container {
public:
void push_back(const T& t);
T& back();
size_t size() const;
};</source>
В качестве хранилища значенией в реализации <code>Container</code> используйте <code>std::vector</code>.

Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера.

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::list<int> > c;
</source>

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

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::deque> c;
</source>

== Лабораторная работа №2 Синглтон ==

Написать простой логгер
<source lang="cpp">class Logger {
public:
void warn(const std::string& msg);
static Logger& getInstance();
};
</source>
Запретить пользователю его создание, копирование.

Пример использования
<source lang="cpp">
Logger& log = Logger::getInstance();
log.warn("Ooops");
</source>

Представить, что понадобилось ещё несколько синглтонов, вынести общий для всех синглтонов код в отдельный класс <code>Singleton</code>.
Реализовать логгер с использованием класса <code>Singleton</code> так, чтоб код, использующий логгер, не надо было модифицировать.

== Лабораторная работа №3 merge sort ==
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<source lang="cpp">template<typename Iter>
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</source> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<source lang="cpp">int* array = new int[SIZE];
mergeSort(array, array + SIZE);</source>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code> 
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 iterator ==
Написать шаблонный класс <code>slist</code> односвязный список. 
<source lang="cpp">template<typename _Ty>
class slist {
public:
push_back(const _Ty&);
forward begin();
forward end();
slist();
_Ty back() const;
};
</source>
Реализовать для него <code>forward</code> итератор.

== Лабораторная работа №5 functor ==
Реализовать алгоритм
<source lang="cpp">
template<typename InIter, typename OutIter, typename Pred>
OutIter filter(InIter begin, InIter end, OutIter out, Pred pred);
</source>
который читает элементы и, если <code>pred(val)</code> возвращает <code>true</code>, то записывает элемент в <code>out</code>.

Реализовать собственный функтор, который принимает <code>std::set<char></code> и <code>char</code> и проверят наличие входного символа в сете.
С помощью алгоритма <code>filter</code> и вашего функтора отфильровать строку.

== Лабораторная работа №6 mem_fun ==
Реализовать аналог <code>std::mem_fun</code>, убедиться, что аналог работает на коде:
<source lang="cpp">
std::vector<char> v;
std::set<int> s;
mem_fun(&std::vector<char>::push_back)(v, 'd');
mem_fun(&std::set<int>::count)(s, 3);
</source>

== Лабораторная работа №7 заполнитель мапы ==
Реализовать заполнитель мапы
<source lang="cpp">
std::map<float, int> m(mapper(1.0, 2)(2, 2)(4, 2));
</source>

== Лабораторная работа №8-9 класс матрицы ==
Реализовать класс матрицы MxN (с двумя выделениями памяти). 
Спроектировать его с учётом исключений: безопасный, с декларацией бросаемых исключений.

== Лабораторная работа №10 двойная диспетчерезация ==
Иногда в больших системах возникает потребность в некоторой бинарной операции, которая полиморфно зависит от типов обоих аргументов.

Пример: пересечение геометрических примитивов. Мы умеем пересекать круги с кругами, прямоугольники с прямоугольниками и прямоугольники с кругами. Нужно реализовать функцию <code>bool intersects(Shape * a, Shape * b);</code>

Ваше задание: написать механизм, который позволил бы реализовать двойную диспетчеризацию.

Идея механизма: есть некоторый класс, которые отвечает за диспетчеризацию (диспетчер). У него хранится map, который паре <code>typeid</code> сопоставляет класс, реализующий функцию <code>intersects</code>.
В функции <code>intersects</code> у диспетчера запрашивается реализация по паре <code>typeid</code> аргументов. Диспетчер позволяет регистрировать/
разрегистрировать различные реализации. Если реализации для пересечения двух объектов не нашлось, то функция пересечения кидает исключение.

''Примечание'': сравнивать объеткы <code>type_info</code> надо с помощью <code>type_info.before(type_info)</code>.
<code>intersects</code> должна быть коммутативна.

== Лабораторная работа №11 операторы new/delete ==
Перегрузить глобальные операторы <code>new/delete</code>, <code>new[]/delete[]</code>.
Оптимизировать процедуру веделения/освобождения памяти, например, не очищать память при вызове <code>delete</code>, а кешировать её и отдавать при следующем вызове <code>new</code>.

Попробовать реализованный менеджер памяти в каком-нибудь вашем проекте, сравнить времена работы вашей реализации и дефолтной.

== Лабораторная работа №12 метапрограммирование smart_print ==
Реализовать шаблонную функцию
<source lang="cpp">
template<typename T>
void smart_print(const T& arg);
</source>
которая выводит на печать аргумент.
Если у аргумента есть <code>arg::iterator</code>, то вывести на печать символ начала коллекции, затем проитерироваться по элементам коллекции и вывести их на печать с помощью <code>smart_print</code> и в конце символ конца коллекции.
Иначе просто вывести агрумент на печать.

Результат работы такой функции на списке векторов интов должен выглядить подобным образом
<code>[ [ 1 2 ] [ 3 ] [ 45 32 ] ]</code>.

Для этого необходимо воспользоваться бустовыми <code>BOOST_MPL_HAS_XXX_TRAIT_DEF</code> и <code>enable_if_c/disable_if_c</code>.

Задания по С++

2011-05-13T17:07:37Z

Btv:

== Лабораторная работа №1 Шаблоны ==
Реализовать собственный контейнер
<source lang="cpp">template<typename T>
class Container {
public:
void push_back(const T& t);
T& back();
size_t size() const;
};</source>
В качестве хранилища значенией в реализации <code>Container</code> используйте <code>std::vector</code>.

Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера.

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::list<int> > c;
</source>

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

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::deque> c;
</source>

== Лабораторная работа №2 Синглтон ==

Написать простой логгер
<source lang="cpp">class Logger {
public:
void warn(const std::string& msg);
static Logger& getInstance();
};
</source>
Запретить пользователю его создание, копирование.

Пример использования
<source lang="cpp">
Logger& log = Logger::getInstance();
log.warn("Ooops");
</source>

Представить, что понадобилось ещё несколько синглтонов, вынести общий для всех синглтонов код в отдельный класс <code>Singleton</code>.
Реализовать логгер с использованием класса <code>Singleton</code> так, чтоб код, использующий логгер, не надо было модифицировать.

== Лабораторная работа №3 merge sort ==
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<source lang="cpp">template<typename Iter>
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</source> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<source lang="cpp">int* array = new int[SIZE];
mergeSort(array, array + SIZE);</source>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code> 
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 iterator ==
Написать шаблонный класс <code>slist</code> односвязный список. 
<source lang="cpp">template<typename _Ty>
class slist {
public:
push_back(const _Ty&);
forward begin();
forward end();
slist();
_Ty back() const;
};
</source>
Реализовать для него <code>forward</code> итератор.

== Лабораторная работа №5 functor ==
Реализовать алгоритм
<source lang="cpp">
template<typename InIter, typename OutIter, typename Pred>
OutIter filter(InIter begin, InIter end, OutIter out, Pred pred);
</source>
который читает элементы и, если <code>pred(val)</code> возвращает <code>true</code>, то записывает элемент в <code>out</code>.

Реализовать собственный функтор, который принимает <code>std::set<char></code> и <code>char</code> и проверят наличие входного символа в сете.
С помощью алгоритма <code>filter</code> и вашего функтора отфильровать строку.

== Лабораторная работа №6 mem_fun ==
Реализовать аналог <code>std::mem_fun</code>, убедиться, что аналог работает на коде:
<source lang="cpp">
std::vector<char> v;
std::set<int> s;
mem_fun(&std::vector<char>::push_back)(v, 'd');
mem_fun(&std::set<int>::count)(s, 3);
</source>

== Лабораторная работа №7 заполнитель мапы ==
Реализовать заполнитель мапы
<source lang="cpp">
std::map<float, int> m(mapper(1.0, 2)(2, 2)(4, 2));
</source>

== Лабораторная работа №8-9 класс матрицы ==
Реализовать класс матрицы MxN (с двумя выделениями памяти). 
Спроектировать его с учётом исключений: безопасный, с декларацией бросаемых исключений.

== Лабораторная работа №10 двойная диспетчерезация ==
Иногда в больших системах возникает потребность в некоторой бинарной операции, которая полиморфно зависит от типов обоих аргументов.

Пример: пересечение геометрических примитивов. Мы умеем пересекать круги с кругами, прямоугольники с прямоугольниками и прямоугольники с кругами. Нужно реализовать функцию <code>bool intersects(Shape * a, Shape * b);</code>

Ваше задание: написать механизм, который позволил бы реализовать двойную диспетчеризацию.

Идея механизма: есть некоторый класс, которые отвечает за диспетчеризацию (диспетчер). У него хранится map, который паре <code>typeid</code> сопоставляет класс, реализующий функцию <code>intersects</code>.
В функции <code>intersects</code> у диспетчера запрашивается реализация по паре <code>typeid</code> аргументов. Диспетчер позволяет регистрировать/
разрегистрировать различные реализации. Если реализации для пересечения двух объектов не нашлось, то функция пересечения кидает исключение.

''Примечание'': сравнивать объеткы <code>type_info</code> надо с помощью <code>type_info.before(type_info)</code>.
<code>intersects</code> должна быть коммутативна.

== Лабораторная работа №11 операторы new/delete ==
Перегрузить глобальные операторы <code>new/delete</code>, <code>new[]/delete[]</code>.
Оптимизировать процедуру веделения/освобождения памяти, например, не очищать память при вызове <code>delete</code>, а кешировать её и отдавать при следующем вызове <code>new</code>.

Попробовать реализованный менеджер памяти в каком-нибудь вашем проекте, сравнить времена работы вашей реализации и дефолтной.

== Лабораторная работа №12 метапрограммирование smart_print ==
Реализовать шаблонную функцию
<source lang="cpp">
template<typename T>
void smart_print(const T& arg);
</source>
которая выводит на печать аргумент.
Если у аргумента есть <code>arg::iterator</code>, то вывести на печать символ начала коллекции, затем проитерироваться по элементам коллекции и вывести их на печать с помощью <code>smart_print</code>.
Иначе просто вывести агрумент на печать.

Результат работы такой функции на списке векторов интов должен выглядить подобным образом
<code>[ [ 1 2 ] [ 3 ] [ 45 32 ] ]</code>.

Для этого необходимо воспользоваться бустовыми <code>BOOST_MPL_HAS_XXX_TRAIT_DEF</code> и <code>enable_if_c/disable_if_c</code>.

Задания по С++

2011-04-13T06:51:02Z

Btv: /* Лабораторная работа №8 класс матрицы */

Задания по С++

2011-04-13T06:49:51Z

Btv:

Задания по С++

2011-03-30T06:56:45Z

Btv:

Задания по С++

2011-03-30T06:40:19Z

Btv:

== Лабораторная работа №1 ==
=== Шаблоны ===
Реализовать собственный контейнер
<source lang="cpp">template<typename T>
class Container {
public:
void push_back(const T& t);
T& back();
size_t size() const;
};</source>
В качестве хранилища значенией в реализации <code>Container</code> используйте <code>std::vector</code>.

Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера.

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::list<int> > c;
</source>

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

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::deque> c;
</source>

== Лабораторная работа №2 ==
=== Синглтон ===

Написать протой логгер
<source lang="cpp">class Logger {
public:
void warn(const std::string& msg);
static Logger& getInstance();
};
</source>
Запретить пользователю его создание, копирование.

Пример использования
<source lang="cpp">
Logger& log = Logger::getInstance();
log.warn("Ooops");
</source>

== Лабораторная работа №3 ==
=== merge sort ===
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<source lang="cpp">template<typename Iter>
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</source> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<source lang="cpp">int* array = new int[SIZE];
mergeSort(array, array + SIZE);</source>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code> 
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 ==
=== iterator ===
Написать наблонный класс <code>slist</code> односвязный список. 
Реализовать для него <code>forward</code> итератор.

== Лабораторная работа №5 ==
=== functor ===
Реализовать алгоритм
<source lang="cpp">
template<typename InIter, typename OutIter, typename Pred>
OutIter filter(InIter begin, InIter end, OutIter out, Pred pred);
</source>
который читает елементы и, если <code>pred(val)</code> возвращает <code>true</code>, то записывает елемент в <code>out</code>.

Реализовать собственный функтор, который принимает <code>std::set<char></code> и <code>char</code> и проверят наличие входного символа в сете.
С помощью алгоритма <code>filter</code> и вашего функтора отфильровать строку.

== Лабораторная работа №6 ==
=== mem_fun ===
Реализовать аналог <code>std::mem_fun</code>, убедиться, что аналог работает на коде:
<source lang="cpp">
std::vector<char> v;
std::set<int> s;
mem_fun(&std::vector<char>::push_back)(v, 'd');
mem_fun(&std::set<int>::count)(s, 3);
</source>

== Лабораторная работа №7 ==
=== mem_fun ===
Реализовать заполнитель мапы
<source lang="cpp">
std::map<float, int> m(mapper(1.0, 2)(2, 2)(4, 2));
</source>

Задания по С++

2011-03-30T06:14:50Z

Btv:

== Лабораторная работа №1 ==
=== Шаблоны ===
Реализовать собственный контейнер
<source lang="cpp">template<typename T>
class Container {
public:
void push_back(const T& t);
T& back();
size_t size() const;
};</source>
В качестве хранилища значенией в реализации <code>Container</code> используйте <code>std::vector</code>.

Затем создайте новый контейнер с двумя шаблонными параметрами, первый - тип хранимых значений, второй - тип хранилища, используемый в реализации вашего контейнера.

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::list<int> > c;
</source>

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

Пример использования такого контейнера
<source lang="cpp">
Container<int, std::deque> c;
</source>

== Лабораторная работа №2 ==
=== Синглтон ===



== Лабораторная работа №3 ==
=== merge sort ===
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<source lang="cpp">template<typename Iter>
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</source> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<source lang="cpp">int* array = new int[SIZE];
mergeSort(array, array + SIZE);</source>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code> 
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 ==
=== iterator ===
Написать наблонный класс <code>slist</code> односвязный список. 
Реализовать для него <code>forward</code> итератор.

== Лабораторная работа №5 ==
=== functor ===
Реализовать алгоритм
<source lang="cpp">
template<typename InIter, typename OutIter, typename Pred>
OutIter filter(InIter begin, InIter end, OutIter out, Pred pred);
</source>
который читает елементы и, если <code>pred(val)</code> возвращает <code>true</code>, то записывает елемент в <code>out</code>.

Реализовать собственный функтор, который принимает <code>std::set<char></code> и <code>char</code> и проверят наличие входного символа в сете.
С помощью алгоритма <code>filter</code> и вашего функтора отфильровать строку.

== Лабораторная работа №6 ==
=== mem_fun ===

Задания по С++

2011-03-23T08:52:16Z

Btv: добавил задание на шалоны

Задания по С++

2011-03-18T10:46:21Z

Btv:

== Лабораторная работа №1 ==

Задание

== Лабораторная работа №2 ==

Задание

== Лабораторная работа №3 ==

=== Задание merge sort ===
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<code>template<typename Iter> 
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</code> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<code>int* array = new int[SIZE]; 
mergeSort(array, array + SIZE);</code>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code> 
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 ==

Задание

== Лабораторная работа №5 ==

Задание

== To be continued ==

Задания по С++

2011-03-18T10:45:23Z

Btv: добавил задание merge sort

== Лабораторная работа №1 ==

Задание

== Лабораторная работа №2 ==

Задание

== Лабораторная работа №3 ==

=== Задание merge sort ===
Необходимо написать функцию сортировки слиянием. 
Сигнатура функции должны быть такой: 
<code>template<typename Iter> 
std::list<typename Iter::value_type> mergeSort(Iter left, Iter right);</code> 
Исходные данные функция модифицировать не должна, в возвращаемом списке должны быть отсортированные элементы.

Затем необходимо добиться, чтоб можно было сортировать по указателям: 
<code>int* array = new int[SIZE]; 
mergeSort(array, array + SIZE);</code>

''Рекомендации'': для merge можно воспользоваться <code>std::list::merge</code>
для получения типа, на который указывает указатель, можно воспользоваться <code>std::iterator_traits</code>

== Лабораторная работа №4 ==

Задание

== Лабораторная работа №5 ==

Задание

== To be continued ==