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

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

30.07.2018, 21:59. Показов 1077. Ответов 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
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 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
9007 / 4708 / 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
Ответ Создать тему
Новые блоги и статьи
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru