Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
1 / 1 / 2
Регистрация: 07.06.2016
Сообщений: 82
1

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

09.10.2016, 08:15. Показов 1864. Ответов 1
Метки нет (Все метки)

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

Я полностью разобрался в шаблонах ( обобщенные функции и классы) , но как это сделать не понимаю. Может есть у кого похожие примеры?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.10.2016, 08:15
Ответы с готовыми решениями:

Реализовать шаблонный класс "Матрица" (шаблоны классов и функций)
Написать код программы на С++ Разработать шаблонные функции и классы. класс МАТРИЦА. Для класса...

Реализовать шаблонный класс "Стек"
Реализовать шаблонный класс стек. Реализовать все основные операции по работе со стеком: положить,...

Реализовать шаблонный класс "Строка"
Доброго времени суток! Помогите пожалуйста. Задание такое - класс Stroka оформить как шаблон, потом...

Класс "Студент", реализовать динамический список "Группа студентов"
реализовать динамический список " группа студентов". Узел: -группа -фамилия Функции списка:...

1
59 / 59 / 53
Регистрация: 05.05.2013
Сообщений: 150
09.10.2016, 11:48 2
Лучший ответ Сообщение было отмечено zergreak как решение

Решение

Я как-то писал двунаправленный список, вот переделал на однонаправленный:
stdafx.h
C++
1
2
3
4
5
6
7
8
9
#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++
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#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++
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#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++
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
#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;
}
Буду рад конструктивным замечаниям по коду со стороны более опытных пользователей.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.10.2016, 11:48

Реализовать пользовательский класс "Двунаправленный список"; реализовать добавление и удаление элементов
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать...

Реализовать класс "Список"; реализовать добавление и удаление элементов
помогите написать код по спискам. надо создать линейный односвязный (двухсвязный) список. Из...

Реализовать класс родительский класс "Пара чисел" и класс-наследник "Комплексное число"
Ткма работы создать класс pair (пара чисел); определить метод перемножения полей и операцию...

Реализовать пользовательский класс "Связанный список" (не понимаю код)
Всем привет , может кто рассказать конкретно что происходит в тех строках где стоят комментарии....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru