Есть две шаблонные структуры List
и SinglyList
.
В самой структуре есть внутренняя структура Node
(тк мне нужно чтобы о структуре Node знали только List и его наследники)
Так же есть функция push_back
(в будущем будет еще парочку).
И в каждом классе наследнике структура Node
, функция push_back
, и функция getNode
будет разной.
Вот пример List.h
#pragma once
#ifndef LIST_H
#define LIST_H
template<typename T>
struct List {
protected:
struct Node;
private
virtual Node* getNode(const int index) = 0;
int p_size;
public:
int size() { return p_size; }
virtual void push_back(const T data) = 0;
T& operator[](const int index) {
return getNode(index)->data;
}
};
#endif //LIST_H
И SinglyList.h
#pragma once
#ifndef SINGLYLIST_H
#define SINGLYLIST_H
#include "List.h"
template<typename T>
struct SinglyList : public List<T> {
public:
List<T>::Node* head;
struct List<T>::Node{
Node() {
cout << "constructor" << endl;
}
}
List<T>::Node* getNode(const int index) override {
List<T>::Node* prev = new List<T>::Node(10);
return prev;
}
void push_back(const T data) {
cout << "push_back method" << endl;
}
};
#endif //SINGLYLIST_H
Так же в будущем будет структура DoublyList
В которой будет переменная Node* head;
и Node* tail;
и так же другой конструктор с функциями.
Тот код, который я привел очевидно не работает. Подскажите пожалуйста, как реализовать то что мне нужно. Желательно закрепить свой ответ простым кодом, так же можно посоветовать сайт, на котором я могу подробней почитать об этой теме.
Мне все это нужно чтобы я мог передавать в функцию передавать List
и на выходе получать например vector или массив. Что-то типа функции toArray
или toVector
а эта функция будет у всех структур наследников одинаковая.
Дополнение:
Вот примерно так я представляю структуру.
Как видно по картинке в структуре есть похожие структуры Node, переменные p_size(на картинке я забыл ее добавить) и функции на пример getNode.
Вот я и захотел вынести все похожее в абстрактную структуру.
А насчет toVector я представлял себе это так. Есть функция
vector<T> toVector(List<T> list){
vector<T> vec;
for(int i = 0; i < list.size(); ++i)
vec.push_back(list[i]);
return vec;
}