Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PawelGil
Сообщений: n/a
#1

Создать шаблон функции для построения очереди - C++

07.03.2010, 23:55. Просмотров 832. Ответов 3
Метки нет (Все метки)

Помогите, пожалуйста, сделать задачу:
Реализовать шаблон функции для построения очереди и работы с ней(добавление, изменение, корректировка значений, просмотр очереди).
Заранее огромное СПАСИБО!

P.S. Просто не представляю как это должно выглядеть и что именно от меня хотят...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2010, 23:55     Создать шаблон функции для построения очереди
Посмотрите здесь:

Шаблон очереди C++
Написать шаблон функции, и Создать класс. C++
Шаблон очереди C++
шаблон очереди C++
C++ Создать шаблон функции, выполняющая внешнюю сортировку сбалансированным слиянием.
C++ создать шаблон функции
C++ Шаблон очереди. В чем ошибка?
C++ Сумма элементов массива до максимального. Создать шаблон функции
Библиотеки для построения графика функции C++
C++ Создать шаблон функции для подсчёта количества отрицательных элементов матриц
Как правильно создать шаблон функции C++
C++ Шаблон для очереди

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,431
09.03.2010, 09:50     Создать шаблон функции для построения очереди #2
Вот так оно может выглядеть:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
template<typename T>
class queue
{
private:
    struct Link
    {
        T       data;
        Link*       next;
        Link(const T& rhs);
        ~Link();
    };
    Link*       _begin;
    Link*       _end;
    size_t  _size;
public:
    //Конструкторы
    queue();
    queue(const T& rhs);
    queue(const queue<T>& rhs);
    //Деструктор
    ~queue();
    //Добавление
    void push(const T& rhs);
    //Изменение/корректировка
    T& operator[](size_t index);
    //Удаление
    T pop();
    //Просмотр содержимого
    friend std::ostream& operator<<(std::ostream& os, const queue<T> q);
};
Добавлено через 47 минут
Поправка, 26-28 строки нужно заменить на
C++
1
2
3
T& operator[](size_t index);
 //Удаление
 T pop();
]
PawelGil
Сообщений: n/a
09.03.2010, 12:06     Создать шаблон функции для построения очереди #3
Это описание шаблона, а как с ним работать далее?
О_о
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,431
09.03.2010, 14:41     Создать шаблон функции для построения очереди #4
Нужно написать реализацию функций структуры и класса
А потом работа с шаблоном будет выглядеть примерно так:
C++
1
2
3
4
5
6
7
8
9
queue<std::string> myq(std::string("Строка"));//Объявление очереди с элементами типа string
//Добавление элементов
myq.push(std::string("Еще строка"));
//... и так далее
queue<std::string> q2(myq);//Вторая очередь инициализируется копией первой
std::cout << q2 << std::endl;//Вывод очереди
std::cout << q2.pop << std::endl;//Вывод последней строки очереди с ее удалением
myq[2]="Новая строка";//Изменение строки с индексом 2
//... и так далее
Yandex
Объявления
09.03.2010, 14:41     Создать шаблон функции для построения очереди
Ответ Создать тему
Опции темы

Текущее время: 14:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru