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

Использование указателя на объект шаблонного класса в шаблонном классе. - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.80
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
12.08.2011, 10:15     Использование указателя на объект шаблонного класса в шаблонном классе. #1
Всем привет!
Мне нужно реализовать граф. Начал с вершин и ребер, причем и ребра и вершины - шаблонные классы, для того чтобы и ребро и вершина могли содержать разные данные.
В ребре указатели на 2 вершины.

Класс вершины:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <class T> class Vertex {
        private: 
            char* name;
            T data;
            int index;
        public: 
            Vertex();
            Vertex(char* nam, T dat, int ind);
            ~Vertex();
            char* getName(); 
            T getData(); //возвращает данные, связанные с вершиной,
            void setName(char *nam); //задает имя вершины,
            void setData(T dat); //записывает данные data в дескриптор вершины.
    };
Класс ребра:
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
template <class TT>
class Edge {
    private:
        Vertex *v1, *v2;
        int w;
    public:
        Edge(Vertex *va, Vertex *vb) {
            v1 = va;
            v2 = vb;
        }
            Edge(Vertex *va, Vertex *vb, int ww) {
            v1 = va;
            v2 = vb;
            w = ww;
           }
           Edge(Vertex *va, Vertex *vb, int ww, TT dat) {
            v1 = va;
            v2 = vb;
            w = ww;
            data = dat;
           }
           ~Edge();
        
           int getW();
           void setW(int ww);
           TT getData();
           void setData(TT dat);
};
При попытке создать ребро с двумя ребрами:
C++
1
2
3
Vertex<int> e1("parampampam", 123, 0);
Vertex<int> e2("parampampam", 123, 1);
Edge<int> rebro(&e1, &e2);
Появляется вот такая ошибка:


1>c:\users\артем\documents\visual studio 2010\projects\kp2\kp2\Vertex.cpp(6): error C2955: Vertex: для использования класса шаблон требуется список аргументов шаблон


Подскажите, пожалуйста, в чем дело?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.08.2011, 10:15     Использование указателя на объект шаблонного класса в шаблонном классе.
Посмотрите здесь:

У меня класс B в классе A, а в классе B рекурсивная функция переопределения оператора "()", как её вызвать, не создавая явно объект класса B? C++
C++ удаление указателя на объект класса
C++ Предусмотреть использование шаблонного класса для работы с различными типами данных
Вызов метода у шаблонного поля, шаблонного класса C++
Друзья шаблонного класса. Использование вложенной в класс структуры C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dejust
 Аватар для Dejust
49 / 49 / 1
Регистрация: 31.01.2011
Сообщений: 156
12.08.2011, 10:28     Использование указателя на объект шаблонного класса в шаблонном классе. #2
У тебя в классе Edge объявляется куча объектов типа Vertex без списка аргументов шаблона, хотя класс Vertex - шаблонный класс

Цитата Сообщение от gretham Посмотреть сообщение
шаблонные классы, для того чтобы и ребро и вершина могли содержать разные данные.
Странное решение.. Я никогда не работал с графами (только читал о них), но для меня ребро - это абстрактная линия, которая связывает два узла, не более (т.е. на деле это указатель на узел2 из узла1)
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
12.08.2011, 10:31  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #3
Ага, с этим разобрался.

По поводу ребер - это спецификация такая.

"АТД «Дескриптор ребра графа»
Дескриптор ребра содержит поля:
v1 - дескриптор вершины, из которой исходит ребро,
v2 - дескриптор вершины, в которую входит ребро,
w - вес ребра,
data - данные, связанные с ребром"
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
12.08.2011, 11:05     Использование указателя на объект шаблонного класса в шаблонном классе. #4
C++
1
2
3
4
5
6
7
8
9
template <class TT>
class Edge {
//...........
        public:
                Edge(Vertex<TT> *va, Vertex<TT> *vb) {//вот так надо
                        v1 = va;
                        v2 = vb;
                }
//...........
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
12.08.2011, 21:23  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #5
А что, если Edge не шаблонный, а обычный класс?
Как быть в этом случае?
silentnuke
Android Programmer
137 / 138 / 5
Регистрация: 08.12.2010
Сообщений: 421
12.08.2011, 21:34     Использование указателя на объект шаблонного класса в шаблонном классе. #6
ну указывайте тогда явно тип:
C++
1
2
3
4
5
6
7
8
class Edge {
//...........
        public:
                Edge(Vertex<int> *va, Vertex<int> *vb) {//вот так надо
                        v1 = va;
                        v2 = vb;
                }
//...........
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
12.08.2011, 21:45  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #7
Цитата Сообщение от Kastaneda Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
template <class TT>
class Edge {
//...........
        public:
                Edge(Vertex<TT> *va, Vertex<TT> *vb) {//вот так надо
                        v1 = va;
                        v2 = vb;
                }
//...........
Не совсем то. Теперь, при такой записи
C++
1
2
3
Vertex<char*> e1("parampampam", "sdffsd", 0);
Vertex<char*> e2("pudupidu pu", "sdsfdfsd", 1);
Edge<int> rebro(&e1, &e2);
Возникает ошибка:
error C2664: Edge<TT>::Edge(Vertex<T> *,Vertex<T> *): невозможно преобразовать параметр 1 из "Vertex<T> *" в "Vertex<T> *

То есть требуется чтобы и у объекта e1, e2 и rebro совпадал тип. А нужно, чтобы можно было создавать объекты разных типов.
Сыроежка
Заблокирован
13.08.2011, 04:54     Использование указателя на объект шаблонного класса в шаблонном классе. #8
Цитата Сообщение от gretham Посмотреть сообщение
Всем привет!
Мне нужно реализовать граф. Начал с вершин и ребер, причем и ребра и вершины - шаблонные классы, для того чтобы и ребро и вершина могли содержать разные данные.
В ребре указатели на 2 вершины.

Класс вершины:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <class T> class Vertex {
        private: 
            char* name;
            T data;
            int index;
        public: 
            Vertex();
            Vertex(char* nam, T dat, int ind);
            ~Vertex();
            char* getName(); 
            T getData(); //возвращает данные, связанные с вершиной,
            void setName(char *nam); //задает имя вершины,
            void setData(T dat); //записывает данные data в дескриптор вершины.
    };
Класс ребра:
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
template <class TT>
class Edge {
    private:
        Vertex *v1, *v2;
        int w;
    public:
        Edge(Vertex *va, Vertex *vb) {
            v1 = va;
            v2 = vb;
        }
            Edge(Vertex *va, Vertex *vb, int ww) {
            v1 = va;
            v2 = vb;
            w = ww;
           }
           Edge(Vertex *va, Vertex *vb, int ww, TT dat) {
            v1 = va;
            v2 = vb;
            w = ww;
            data = dat;
           }
           ~Edge();
        
           int getW();
           void setW(int ww);
           TT getData();
           void setData(TT dat);
};
При попытке создать ребро с двумя ребрами:
C++
1
2
3
Vertex<int> e1("parampampam", 123, 0);
Vertex<int> e2("parampampam", 123, 1);
Edge<int> rebro(&e1, &e2);
Появляется вот такая ошибка:


1>c:\users\артем\documents\visual studio 2010\projects\kp2\kp2\Vertex.cpp(6): error C2955: Vertex: для использования класса шаблон требуется список аргументов шаблон


Подскажите, пожалуйста, в чем дело?
У вас вообще непонятно, какова связь между этими классами, и какова сама структура классов. Так, например, в Edge я вижу, что вы некоторому полю с именем data присваиваете значение переменной dat. Откуда это поле data взялось? Я не вижу его определения в классе Edge.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.08.2011, 09:32     Использование указателя на объект шаблонного класса в шаблонном классе. #9
Цитата Сообщение от gretham Посмотреть сообщение
Не совсем то. Теперь, при такой записи

C++
1
2
3
Vertex<char*> e1("parampampam", "sdffsd", 0);
Vertex<char*> e2("pudupidu pu", "sdsfdfsd", 1);
Edge<int> rebro(&e1, &e2);
Возникает ошибка:
error C2664: Edge<TT>::Edge(Vertex<T> *,Vertex<T> *): невозможно преобразовать параметр 1 из "Vertex<T> *" в "Vertex<T> *
То есть требуется чтобы и у объекта e1, e2 и rebro совпадал тип. А нужно, чтобы можно было создавать объекты разных типов.
Вот смотри:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<class T>
class A{};
 
template<class T>
class B{
public:
    template<class TT>
    B(A<TT>*){};
};
 
int main() {
    A<int> a;
    B<char> b(&a);
}
разбирайся
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
13.08.2011, 22:58  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #10
Цитата Сообщение от Kastaneda Посмотреть сообщение
Вот смотри:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<class T>
class A{};
 
template<class T>
class B{
public:
    template<class TT>
    B(A<TT>*){};
};
 
int main() {
    A<int> a;
    B<char> b(&a);
}
разбирайся
Да, вот тут все работает как надо, но как создать в классе B объект класса A так, чтобы он тоже не был конкретным?? А что - то типа
C++
1
2
3
4
5
6
7
8
template<class T>
class B{
private:
        A<TT>* a;  //Вот про это говорю
public:
    template<class TT>
    B(A<TT>*){};
};
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
13.08.2011, 23:10     Использование указателя на объект шаблонного класса в шаблонном классе. #11
Цитата Сообщение от gretham Посмотреть сообщение
//Вот про это говорю
Для этого надо передавать TT вторым параметром шаблона
C++
1
2
3
4
5
6
7
8
9
10
11
template<typename T, typename TT>
class B{
private:
        A<TT>* a;
public:
        B(A<TT>*){};
};
 
// ...
 
B<char, int> b(&a);
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
13.08.2011, 23:15  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #12
Цитата Сообщение от Сыроежка Посмотреть сообщение
У вас вообще непонятно, какова связь между этими классами, и какова сама структура классов. Так, например, в Edge я вижу, что вы некоторому полю с именем data присваиваете значение переменной dat. Откуда это поле data взялось? Я не вижу его определения в классе Edge.
На это не обращайте внимание, быстро скопипастил)

А так - все там есть)))
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
13.08.2011, 23:19  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #13
Цитата Сообщение от grizlik78 Посмотреть сообщение
Для этого надо передавать TT вторым параметром шаблона
C++
1
2
3
4
5
6
7
8
9
10
11
template<typename T, typename TT>
class B{
private:
        A<TT>* a;
public:
        B(A<TT>*){};
};
 
// ...
 
B<char, int> b(&a);
К этому решению я приходил не раз
В том числе и шаблонный параметр в шаблоне и так далее)
Суть в том, что при этом если я создам объект класса В то это нужно будет делать так:
C++
1
B<int, int> b; //Вот тут вся проблема
А при этом если захочу засунуть объект класса A с параметром char*, то ничего не получится
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
13.08.2011, 23:45     Использование указателя на объект шаблонного класса в шаблонном классе. #14
Цитата Сообщение от gretham Посмотреть сообщение
А при этом если захочу засунуть объект класса A с параметром char*, то ничего не получится
А зачем в объект класса B<int, int> пытаться засунуть A<char*> ? Может для этого всё-таки нужно B<int, char*> ? А если нужно держать там указатели на A с произвольным параметром, то я знаю единственный способ — унаследовать A<> от нешаблонного виртуального класса и использовать полиморфизм. Только виртуальные функции ведь тоже не смогут быть шаблонными.
Ну и все достоинства/недостатки виртуальности...
Пример:
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
31
32
33
34
35
36
#include <iostream>
#include <typeinfo>
 
class A_Base
{
public:
    virtual ~A_Base() {}
    virtual void SomeFunc() { std::cout << "A_Base::SomeFunc" << std::endl; }
};
 
template<typename T>
class A : public A_Base
{
public:
    void SomeFunc() { std::cout << "A<" << typeid(T).name() << ">::SomeFunc" << std::endl; }
};
 
template<typename T>
class B
{
private:
    A_Base* a;
public:
    B(A_Base* x) : a(x) {};
    void Test() { a->SomeFunc(); }
 
};
 
int main()
{
    A<int> a1;
    A<long> a2;
    B<char> b1(&a1), b2(&a2);
    b1.Test();
    b2.Test();
}
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
14.08.2011, 00:10  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #15
Цитата Сообщение от grizlik78 Посмотреть сообщение
А зачем в объект класса B<int, int> пытаться засунуть A<char*> ? Может для этого всё-таки нужно B<int, char*> ? А если нужно держать там указатели на A с произвольным параметром, то я знаю единственный способ — унаследовать A<> от нешаблонного виртуального класса и использовать полиморфизм. Только виртуальные функции ведь тоже не смогут быть шаблонными.
Ну и все достоинства/недостатки виртуальности...
Да - да, вы правильно поняли. "держать там указатели на A с произвольным параметром".

И вот еще, я правильно понял, что "Только виртуальные функции ведь тоже не смогут быть шаблонными" это значит что я не могу определить в классе A_Base метод, который вернет значение типа параметра шаблона?

И это приведет к тому, что все методы класса A не объявленные в классе A_Base я не смогу использовать в B, так?

Если так, то вряд ли мне это подойдет.
Нет ли еще какого способа "держать там указатели на A с произвольным параметром"?
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
14.08.2011, 00:31     Использование указателя на объект шаблонного класса в шаблонном классе. #16
Цитата Сообщение от gretham Посмотреть сообщение
И вот еще, я правильно понял, что "Только виртуальные функции ведь тоже не смогут быть шаблонными" это значит что я не могу определить в классе A_Base метод, который вернет значение типа параметра шаблона?
Ну я имел в виду, что параметры и возвращаемые значения виртуальных функций не могут иметь тип параметра шаблона, так как это будет перегрузка.

Цитата Сообщение от gretham Посмотреть сообщение
И это приведет к тому, что все методы класса A не объявленные в классе A_Base я не смогу использовать в B, так?
Ага. А как можно использовать в B какие-либо функции из A, если неизвестно, есть ли там такие функции и какого типа аргументы они принимают?

Цитата Сообщение от gretham Посмотреть сообщение
Если так, то вряд ли мне это подойдет.
Нет ли еще какого способа "держать там указатели на A с произвольным параметром"?
Другого хорошего способа я не знаю. Есть ещё указатель void*, но чтобы использовать объект по такому указателю надо будет его явно приводить к указателю на конкретный тип.
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
14.08.2011, 00:45  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #17
Ладно, наверное придется обойтись без произвольного типа)

А так хотелось)))))))))))))))))
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
14.08.2011, 00:47     Использование указателя на объект шаблонного класса в шаблонном классе. #18
gretham, как Вы собираетесь с этим параметром произвольного типа работать?
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
14.08.2011, 00:48     Использование указателя на объект шаблонного класса в шаблонном классе. #19
Цитата Сообщение от gretham Посмотреть сообщение
И это приведет к тому, что все методы класса A не объявленные в классе A_Base я не смогу использовать в B, так?
Собственно указатель на A_Base всегда можно попытаться привести к конкретному классу-наследнику, тем более что можно в рантайме проверять корректность такого приведения.
Возможно если будет пример, как надо использовать невесть какую функцию из невесть какого класса, то может какая идея и родиться.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.08.2011, 01:07     Использование указателя на объект шаблонного класса в шаблонном классе.
Еще ссылки по теме:

Объект класса в классе C++
C++ Передача указателя в класс на объект другого класса
C++ Статические функции: добавления указателя (типа AbstractClass) на объект данного класса

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

Или воспользуйтесь поиском по форуму:
gretham
 Аватар для gretham
19 / 19 / 1
Регистрация: 12.08.2011
Сообщений: 59
14.08.2011, 01:07  [ТС]     Использование указателя на объект шаблонного класса в шаблонном классе. #20
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
gretham, как Вы собираетесь с этим параметром произвольного типа работать?
То есть какие методы?

Или просто для чего он мне?
Yandex
Объявления
14.08.2011, 01:07     Использование указателя на объект шаблонного класса в шаблонном классе.
Ответ Создать тему
Опции темы

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