Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Imba-Crafter
1 / 1 / 0
Регистрация: 13.10.2010
Сообщений: 38
#1

Класс-шаблон list - C++

16.03.2011, 09:35. Просмотров 2667. Ответов 1
Метки нет (Все метки)

Хаюшки всем умным людям Есть такое задание:
Создать класс-шаблон List для работы со списком на основе массива. Реализовать конструктор, деструктор, метод добавления значения в начало списка, метод удаления с конца списка, метод вывода списка на экран. В главной программе создать объекты класса List для типов int, char.
Все бы ладно, но про шаблоны я вообще ничего не знаю. а тут еще и класс-шаблон. Может кто поможет, хоть как?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2011, 09:35     Класс-шаблон list
Посмотрите здесь:

List и абстрактный класс C++
C++ Описать шаблон класса List
C++ Шаблон list и подставляемый класс
C++ класс List
класс-шаблон C++
C++ Класс-шаблон
Шаблонный класс List C++
C++ Класс с использованием list
C++ Ошибка при компиляции:"C2955 "Tree": для использования класс шаблон требуется список аргументов шаблон"
Шаблонный класс list C++
Linked List класс C++
C++ Создать класс Элемент списка (Node), а затем класс Список (List)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slava_g1
71 / 71 / 8
Регистрация: 06.02.2011
Сообщений: 127
16.03.2011, 12:32     Класс-шаблон list #2
Делал когда то так, надеюсь подойдет
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
111
112
113
114
115
#include <iostream>
using namespace std;
class CList;
class CNode{
private:
    int value;
    CNode * pNext;
public:
    CNode(){
        this->value=0;
        this->pNext=0;
    }
    CNode(int value){
        this->value=value;
        this->pNext=0;
    }
    void DeleteAll(){
        if(this->pNext)
            this->pNext->DeleteAll();
        delete this->pNext;
    }
    friend CList;
};
class CList{
private:
    CNode * phead;
public:
    CList(){
        this->phead=0;
    }
    void Print(){
        CNode * pNode=this->phead;
        while(pNode){
            cout<<pNode->value<<" - value ; "<<pNode<<" - address; "<<pNode->pNext<<" - next element . "<<endl;
            pNode=pNode->pNext;
        }
    }
    void PushBack(CNode * pNew){
        if(this->phead==0){
            this->phead=pNew;
        }
        else{
            CNode * pNode=this->phead;
            while(pNode->pNext)
                pNode=pNode->pNext;
            pNode->pNext=pNew;
        }
    }
    void PopBack(){
        if(this->phead!=0){
            //Указатель на последний элемент
            CNode * pNode= this->phead;
            //Указатель на пред последний элемент
            CNode * pPrev=this->phead;
            while(pNode->pNext){
                pPrev=pNode;
                pNode=pNode->pNext;             
            }
            //Удаляем последний
            delete pNode;
            //Обноляем последний pNext
            pPrev->pNext=0;
        }
    }
    void Insert(int index,CNode * pNew){
        CNode * pNode=this->phead;
        CNode * pTmp=this->phead;   
        for(int i=0;i<index-1;i++){ 
            pNode=pNode->pNext;
            pTmp=pNode->pNext;
        }
        pNode->pNext=pNew;
        pNew->pNext=pTmp;
    }
    CNode* Search(int value){
        CNode * pNode=this->phead;
        while(pNode->pNext){
            if(pNode->value==value)
                return pNode;
        }   
    }
    void DeleteIndex(int index){
        CNode * pNode=this->phead;
        CNode * pPrev=this->phead;
        
        for(int i=0;i<index-1;i++){
            pPrev=pNode;
            pNode=pNode->pNext;
        }
        CNode * pNew=pNode->pNext;
        pPrev->pNext=pNew;
        delete pNode;           
    }
    ~CList(){
        if(this->phead)
            this->phead->DeleteAll();
    }
};
void main(){
    CList list;
    list.PushBack(new CNode(10));
    list.PushBack(new CNode(20));
    list.PushBack(new CNode(30));
    list.PushBack(new CNode(40));
    list.Print();
    //list.PopBack();
    cout<<"**********************************************"<<endl;
    list.Print();
    cout<<"**********************************************"<<endl;
    list.Insert(4,new CNode(5));
    list.Print();
    cout<<"**********************************************"<<endl;
    list.DeleteIndex(3);
    list.Print();
}
Yandex
Объявления
16.03.2011, 12:32     Класс-шаблон list
Ответ Создать тему
Опции темы

Текущее время: 01:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru