С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2 / 2 / 0
Регистрация: 03.02.2018
Сообщений: 14

Шаблон функции-члена: добавление элемента в дерево

30.07.2018, 21:59. Показов 1045. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня есть тест, в котором есть такой вот вопрос: Напишите шаблон метода функции-члена добавления элемента шаблонного класса, реализующего дерево

Я не могу до конца понять, как это сделать?
Допустим у меня есть шаблонный класс, реализующий дерево:

template<class T>
class Tree {....};

Элемент, я так понимаю это созданный экземпляр данного класса, т.е, например:

Tree<string> myTree();

А вот как создать шаблон функции-члена, добавляющего элемент шаблонного класса, я не могу понять.
Подскажите пожалуйста
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.07.2018, 21:59
Ответы с готовыми решениями:

Шаблон класса «бинарное дерево», добавление элементов
Написал код: #include &lt;iostream&gt; using namespace std; class Aviobilet { public: char Punkt; int Num;

N дерево, добавление элемента
Добрый вечер, не могу нормально написать добавление узла в дереве. Несколько вариантов пробовал, ни один не сработал, это последний. Где...

Добавление элемента в бинарное дерево
Добрый вечер, помогите написать метод добавления в бинарное дерево. Я написал вот такой код: class word_translate { private: char...

4
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
30.07.2018, 22:03
C++
1
2
3
4
5
6
7
8
9
template<class T>
class Tree {
   //...
   template<typename ... Args>
   iterator emplace(const_iterator pos, Args && ... args)
   {
      //...
   }
};
1
2 / 2 / 0
Регистрация: 03.02.2018
Сообщений: 14
30.07.2018, 22:16  [ТС]
Croessmah, ох, как сложно. могли бы коротко объяснить, смысл сигнатуры функции и возвращаемого значения
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
31.07.2018, 09:55
SachSeriy01, смотрите в книжках про variadic template functions (функции с переменным числом параметров).
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
31.07.2018, 10:19
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
// prg_title
#include<iostream>
using namespace std;
 
//даже нешаблонный класс может содержать объявление шаблонных функций
//и их членство формально неоспоримо, а предметно вполне достаточно
//доказано в случае использования скрытого указателя this
//то есть обращения  к нестатическим полям и методам
 
struct NonTemplate
{
 template<class T>
 bool operator==(const T& ta){return a==ta;}
 int a;
};
 
//но это же можно сделать и для любого шаблонного класса
//более того. Каждый метод шаблонного класса обращающийся к хотя бы одному
// шаблонному параметру - является шаблонным. Определите его за пределами
//тела класса и Вы увидете это воочию
 
int main(int argv, char*argc[])
{
 NonTemplate ntp{123};
 cout <<(ntp==123)<<endl;
 cout <<(ntp==234)<<endl;
 cin.get();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.07.2018, 10:19
Помогаю со студенческими работами здесь

Дерево поиска. добавление элемента
Привет. Поясните кое что с деревом. Допустим есть класс class bst { public: bst(): root(NULL) {} virtual...

Добавление элемента в обычное бинарное дерево
Доброго времени суток, форумчане! Начинаю реализовывать бинарное дерево (обычное, НЕ поиска) и сразу столкнулась с проблемой - добавление...

Бинарное дерево поиска (удаление, добавление элемента)
Задачи В Бинарном дереве поиска 1)введено с клавиатуры значение, если существует узел с таким значением, он удаляется; 2) с...

Добавление нового элемента в бинарное дерево поиска с вспомогательной функцией(без рекурсии)
с реализацией этой функции с рекурсией проблем нету.но без нее уже по-сложнее(.есть функция иbool Add(int) определенная в классе Дерева,и в...

Шаблон функции поиска максимального элемента
Шаблон функции поиска максимального элемента массива задается след.образом: template &lt;typename T&gt; T max(T *x, int len) { T...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru