I have a header file ListTraits.h, with the following content:
#pragma once
//------------ Declarations for List traits used in Test1 in main.cpp
template <typename T>
class ListTraits
{
public:
    virtual unsigned int size() = 0;
    virtual ListTraits& insert(const T& item) = 0;
    virtual void print() = 0;
};
//------------ Declarations for List traits used in Test2 in main.cpp
template <typename T>
class ListTraitsExtended
{
public:
    virtual const T* getCurrentElement() const = 0;
    virtual void advance() = 0;
    virtual void rewind() = 0;
};
I am trying to implement a templated class List<T>, that models a singly linked list and implements its functionality, and I could use all the help you could give me.
The templated class List<T> will inherit the methods from the ListTraits.h
Then I must include "ListTraits.h in a main.cpp file and run this code,
that makes calls to the implementation of list in List<T>
Here is the main.cpp::
#include <iostream>
#include <cstdio>
#include "include/List.h"
#include <random>
void Test1()
{
    std::cout << "---------------------------- TEST 1 -------------------------------\n";
    std::cout << "Create a simple ordered list of specific items.\n";
    List<int> list;
    list.insert(1);
    list.insert(4);
    list.insert(2);
    list.insert(6);
    list.insert(3);
    list.insert(0);
    list.insert(2);
    std::cout << "List size should be 7: " << (list.size() == 7 ? "PASS" : "FAIL") << ".\n";
    std::cout << "Test should print: 0 1 2 2 3 4 6\n";
    std::cout << "Output:            ";
    list.print();
}
int main(int argc, char ** argv)
{
    if (argc < 2)
    {
        exit(-1);
    }
    int seed = 5;
    
    Test1();
    //Test2(seed);
    //Test3(seed);
    getchar();
}
I am not even sure how to get started with this, so I would be really grateful, and thankful, for any advice.
Aucun commentaire:
Enregistrer un commentaire