(2 курс ФИИТ) Алгоритмы и структуры данных


#23

Как можно сделать это для обобщенного типа? Можно ли как-то выкрутиться?!?

void print()
{
	std::copy(a.begin(), a.end(), std::ostream_iterator<int>(std::cout));
}

#24
template <typename T>
void print()
{
	std::copy(a.begin(), a.end(), std::ostream_iterator<T>(std::cout));
}

Вызывать так:

print<имя_типа>();

Для int, например, будет:

print<int>();

#25

Да, @Casey прав, для обобщенного типа – шаблоном. Могу предложить еще один вариант, с перегрузкой оператора вывода в поток:

template <typename T>
ostream & operator<<(ostream & out, const T & a)
{
    std::copy(a.begin(), a.end(), std::ostream_iterator<T::value_type>(out," "));
    return out;
}
...
std::vector<int> a;
...
std::cout << a;

После определения можете использовать обычный оператор помещения в поток, но у меня такой стиль вызывает опасения – очень уж общий, может вызвать проблемы.


#26

@MB вместо T::value_type лучше typename std::iteratot_traits<T>::value_type, тогда ещё и для массивов будет работать и появится возможность для своих типов-контейнеров внешним образом определять, что за тип элемента в контейнере.


#27

Можно уточнить, а на codeforces сколько заданий из 15 надо сделать?


#28

@pletnev_alexander, вообще говоря – минимум по 2 из каждой темы, но желательно это на практике с преподавателем обсудить.


#29

Почему-то я думала, что для итераторов нет обобщенных типов…


#30

Максим Валентинович, а программку курса можно?


#31

Можно: примерная программа курса. Только смысла в ней особого нет – вопросов в том виде, в котором они будут в билетах, программа не содержит, а знать нужно то, что было на лекциях. Поэтому фразы вида «Этого вопроса не было в программе!» не принимаются.


#32

Название неправильное! Должно быть «Алгоритмы и структуры данных».


#33

@MB, а пример экзаменационного билета есть? Раз уж программа смысла не имеет.


#34

Программа имеет ровно тот же смысл, что и конспект лекций – что по программе учить, что по конспекту. А билеты публиковать не буду – их всё равно с прошлого года переделывать надо.

Примера билета нет – вариантов билетов немного, поэтому публиковать даже один билет смысла не вижу, только материал для шпаргалок давать.

В билетах будет две части. В первой – вопросы с вариантами на выбор, например, “Какие операции не поддерживают бинарные кучи?”, и на выбор – “Вставку элемента/Извлечение элемента по индексу/Слияние двух куч/Извлечение минимального (максимального)”. Как видно из этого вопроса, правильный ответ может содержать два варианта из четырёх – допускается множественный выбор. Таких вопросов будет много, примерно 15-20.

Вторая часть билета – обычные вопросы вида “Опишите алгоритм извлечения элемента из бинарной кучи”, “Опишите эвристику стоп-символа” и прочее. Ответы небольшие, вопросов около десятка.


#35

Ничего страшного, у нас всё коммутативно, а Вирт вообще даже плюсовать не стеснялся. Хотя поменяю, конечно, а то мало ли…


#36

Напоминаю, что завтра, 13 июня, перед консультацией состоится добор баллов. Сбор ориентировочно около ауд. 210, в 15:00. А уж консультация по расписанию.


#37

Деревьев рекурсии не было на лекциях. А в программе есть. Говорят, нельзя так делать.


#38

А кто такую ерунду говорит, интересно?


#39

Все нормальные преподаватели.


#40

Дерево рекурсии – всего-навсего иллюстрация метода подстановки. Цитата: «Процесс подстановки соотношения в себя можно изобразить в виде дерева рекурсии (recursion tree).» То есть ничего принципиально нового тут нет.

По поводу «Говорят…» – ну да, печально. Мне кажется, это самая отвратительная оценка для работы преподавателя, когда появляются замечания вида «говорят, что…». Это как бы заявление вида «я не хочу разбираться, что вы тут в курсе рассказывали, знающие люди сказали, что…». Давайте так: приходите на консультацию и доказываете, что «нельзя так делать» – получаете тут же 100 баллов за курс. А иначе это всё звучит довольно легковесно.


#41

@MB, 100 баллов за курс я получу на экзамене, а тратить время консультации на бесполезные разбирательства вы и сами не желаете. Я воспользовался “Говорят”, как раз чтобы показать свою безучастность к ситуации но обеспокоенность: в трёх конспектах я не нашёл упоминание термина, а значение в таком контексте мне бы и не пришло в голову.

Спасибо, что отреагировали.


#42

М-да, ну никак Вас не заставишь активность проявлять, ни «кнутом», ни «пряником». Даже возможность получения дополнительных баллов или автомата почти не вызвала активности студентов, жаль. А просто 100 баллов за курс по результатам экзамена – ну вот, теперь мне придётся что-нибудь придумывать на экзамене, чтобы анонимность при проверке обеспечить, для чистоты эксперимента.