C++ полиморфизм и шаблон класса

Question

У меня есть класс формы:

template redblacknode<T> 

, который хранится в дереве формы:

template redblacktree<redblacknode<T> > 

Для конкретного дерева я хочу узлы на обоих хранить ту же информацию (две разные длинные), но индексироваться по разным значениям.

Я инициализация узлов, как это:

PageRecord addPR = PageRecord(pageNumber, -1); 
findNode = new redblackNode<PageRecord>(addPR); 

Может ли я получить полиморфное поведение из-за этого (от перегрузки == и < операторов), даже если я не затыкать указатель в узел?

Answer 1

Вы можете использовать статический полиморфизм, но более простой способ может быть:

template<typename T> 
class redblacknode 
{ 
public: 
    redblacknode(T t) : m_t(t) {} 
    T getT() const { return m_t; } 
private: 
    T m_t; 
}; 

template<typename T> inline 
bool operator< (const redblacknode<T>& lhs, const redblacknode<T>& rhs) { return lhs.getT() < rhs.getT(); } 

в main.cpp:

redblacknode<int> a(1); 
redblacknode<int> b(2); 
redblacknode<int>* c = new redblacknode<int>(3); 

qDebug() << (b < a); // print false 
qDebug() << (b < *c); // print true 

После, если вы хотите динамический полиморфизм (в основном, виртуальные функции + указатели) , это зависит от определения вашего шаблона redblacknode (вам понадобится суперкласс, см. CRTP).

Edit: Я предполагаю, что ваш тип указателя redblackNode *

Edit2: Я немного изменился мой код, чтобы отразить ваше.