Изучение STL

Post date: May 15, 2011 12:18:00 PM

Задание на ближайшие пары (21.05 и 28.05) у группы 82-02.

На парах планируется изучение основных контейнеров библиотеки STL (Standard Template Library), [1], [2], [3].

Ищите свою фамилию в списке (82-02), порядковый номер - соответствует заданию:

1. Контейнер vector. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером valarray.

2. Контейнер list. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером vector.

3. Контейнер deque. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером list.

4. Контейнеры set и multiset. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера.

5. Контейнеры map и multimap. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера.

6. Контейнер stack. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером deque.

7. Контейнер queue. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером deque.

8. Контейнер priority_queue. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером queue.

9. Контейнер valarray. Реализация. Основные методы. Эффективное использование. Типичный пример использования контейнера. Сравнение с контейнером list.

По каждому заданию предполагается, что будет подготовлен рассказ, содержащий:

1. Описание контейнера;
2. Описание основных методов для работы с контейнером;
3. Типичный пример использования (можно привести пример задачи для которой нужно использовать контейнер, продемонстрировать небольшой отрывок кода);
4. Перечисление задач для которых использование контейнера наиболее эффективно (по сравнению с другими контейнерами).

На первой паре (21.05) будут выступления по заданиям: 1, 2, 5, 6, 9.

На второй паре (28.05) будут выступления по заданиям: 3, 4, 7, 8.