Реализовать шаблонный класс "Несортированный однонаправленный список"

@zergreak · Регистрация: 07.06.2016

Здравствуйте! Не могу реализовать работу по шаблонам :
Несортированный однонаправленный список: добавление в конец, удаление из конца, поиск минимального элемента, вывод списка :
1. Класс должен содержать все методы, в которые фактический тип данных передается как параметр при создании объекта.
2. Функция main должна демонстрировать применение класса с разными типами данных: int, float, char.

Я полностью разобрался в шаблонах ( обобщенные функции и классы) , но как это сделать не понимаю. Может есть у кого похожие примеры?

@VAN0 · 09.10.2016, 11:48

Я как-то писал двунаправленный список, вот переделал на однонаправленный:
stdafx.h

C++

#pragma once
#include "targetver.h"
#include <stdio.h>
#include <tchar.h>
#include <memory>
#include <stdexcept>
#include <iostream>
#include "Node.h"
#include "List.h"

Node.h

C++

#pragma once
#include "stdafx.h"
using std::shared_ptr;
template <typename T>
class Node
{
    T Value;
    shared_ptr<Node<T>> Next;
    
public:
    Node() {};
    Node(T val, shared_ptr<Node<T>> prev);
    ~Node(){};
    T GetValue() const;
    void SetValue(T val);
    void SetNext(shared_ptr<Node<T>> next);
    shared_ptr<Node<T>> GetNext();
};
 
template <typename T>
Node<T>::Node(T val, shared_ptr<Node<T>> next)
{
    Value = val;
    Next = next;
}
 
template <typename T>
T Node<T>::GetValue() const
{
    return Value;
}
 
template <typename T>
void Node<T>::SetValue(T val) 
{
    Value = val;
}
 
 
template <typename T>
void Node<T>::SetNext(shared_ptr<Node<T>> next)
{
    Next = next;
}
 
 
template <typename T>
shared_ptr<Node<T>> Node<T>::GetNext()
{
    return Next;
}

List.h

C++

#pragma once
#include "stdafx.h"
using std::shared_ptr;
 
template <typename T>
class List
{
    shared_ptr<Node<T>> BEGIN;
    bool empty_list;
    int size_list;
public:
    List() : empty_list(true), size_list(0){};
    ~List(){};
    bool empty() const { return empty_list; };
    void push_back(T val);
    T pop_back();
    T min_element() const;
    void print() const;
};
 
template <typename T>
void List<T>::push_back(T val)
{
    if (this->empty())
    {
        shared_ptr<Node<T>>  Temp_Ptr = std::make_shared<Node<T>>(val, nullptr);
        BEGIN = Temp_Ptr;
        empty_list = false;
        size_list++;
    }
    else {
        shared_ptr<Node<T>> EndNode = BEGIN;
        while (EndNode->GetNext() != nullptr)
        {
            EndNode = EndNode->GetNext();
        }
        shared_ptr<Node<T>> Temp = std::make_shared<Node<T>>(val, nullptr);;
        EndNode->SetNext(Temp);
        size_list++;
        }
}
 
template <typename T>
T List<T>::pop_back()
{
    if (!this->empty())
    {
        if (BEGIN->GetNext() != nullptr)
        {
            shared_ptr<Node<T>> PrevNode = BEGIN;
            shared_ptr<Node<T>> EndNode = PrevNode;
            while (EndNode->GetNext() != nullptr)
            {
                PrevNode = EndNode;
                EndNode = PrevNode->GetNext();
            }
            T TempValue = EndNode->GetValue();
            PrevNode->SetNext(nullptr);
            --size_list;
            return TempValue;
        }
        else {
            T tempVal = BEGIN->GetValue();
            BEGIN = nullptr;
            empty_list = true;
            --size_list;
            return tempVal;
        }
    }
    else {
        throw std::logic_error("Pop Back Error: This List empty\n");
    }
}
 
template <typename T>
T List<T>::min_element() const
{
    if (!this->empty())
    {
        shared_ptr<Node<T>> EndNode = BEGIN;
        T MinValue = EndNode->GetValue();
        while (EndNode->GetNext() != nullptr)
        {
            EndNode = EndNode->GetNext();
            if (EndNode->GetValue() < MinValue) MinValue = EndNode->GetValue();
        }
        return MinValue;
    }
    else {
        throw std::logic_error("Min List Error: This List empty\n");
    }
}
 
template <typename T>
void List<T>::print() const
{
    if (!this->empty())
    {
        shared_ptr<Node<T>> EndNode = BEGIN;
        
        do {
            std::cout << EndNode->GetValue() << "  ";
            EndNode = EndNode->GetNext();
        } while (EndNode != nullptr);
        std::cout << std::endl;
    }
    else {
        throw std::logic_error("Print List Error: This List empty\n");
    }
}

main.cpp

C++

#include "stdafx.h"
 
int _tmain(int argc, _TCHAR* argv[])
{
    
    List<int> IntList;
    try {
    IntList.push_back(10);
    IntList.push_back(11);
    IntList.push_back(5);
    IntList.push_back(12);
    IntList.print();
    std::cout << "Min_Element: " << IntList.min_element() << std::endl;
    IntList.pop_back();
    IntList.print();
    IntList.pop_back();
    IntList.pop_back();
    IntList.pop_back();
    IntList.pop_back();
    } catch (std::logic_error& err)
    {
        std::cout << err.what();
    }
 
    system("pause");
    return 0;
}

Буду рад конструктивным замечаниям по коду со стороны более опытных пользователей.

@zergreak 1 / 1 / 2 Регистрация: 07.06.2016 Сообщений: 82
		1
	Реализовать шаблонный класс "Несортированный однонаправленный список" 09.10.2016, 08:15. Показов 2357. Ответов 1 Метки нет (Все метки) Здравствуйте! Не могу реализовать работу по шаблонам : Несортированный однонаправленный список: добавление в конец, удаление из конца, поиск минимального элемента, вывод списка : 1. Класс должен содержать все методы, в которые фактический тип данных передается как параметр при создании объекта. 2. Функция main должна демонстрировать применение класса с разными типами данных: int, float, char. Я полностью разобрался в шаблонах ( обобщенные функции и классы) , но как это сделать не понимаю. Может есть у кого похожие примеры? __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

Реализовать шаблонный класс "Несортированный однонаправленный список"

Решение