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

Шаблон структуры данных - массив указателей на заголовки списков - C++

Восстановить пароль Регистрация
 
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
16.12.2012, 00:17     Шаблон структуры данных - массив указателей на заголовки списков #1
Мне выдали задание на курсовую работу:
"Шаблон структуры данных - массив указателей на заголовки списков. Элемент списка содержит указатель на строку
(При включении последним предусмотреть ограничение длины текущего списка и переход к следующему)"

Прошу помощи не в написании кода, а просто подскажите, для чего тут делать переменную шаблона? Вот моя основа

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <class T>
struct List
{
    char *item; //Указатель на строку
    List *pNext; //Указатель на следующий элемент
};
 
template <class T>
class ARRAY
{
public:
    ARRAY();
    ~ARRAY();
 
private:
    List **pHead; //Массив указателей на "головы" списков
};
Где тут должна быть переменная T? Просто обычно в заданиях на шаблоны "указатель на объект" и тогда было бы 100%
C++
1
T item;
А тут я в замешательстве
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 00:17     Шаблон структуры данных - массив указателей на заголовки списков
Посмотрите здесь:

Массив из указателей на масив из указателей на массив из int) C++
C++ Программа на использование указателей. Динамические структуры данных
C++ по поводу указателей. Как правильно задавать массив указателей и его удалять?
C++ Шаблон структуры данных
Массив указателей списков смежных вершин C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
16.12.2012, 00:42     Шаблон структуры данных - массив указателей на заголовки списков #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
template <class T>
struct List
{
    char *item; //Указатель на строку
    List *pNext; //Указатель на следующий элемент
};
это не список а скорее элемент односвязного списка или же узел. шаблон потому что общее у всех узлов -
это указатель на следующий узел. но каждый узел содержит в себе еще и данные и вот параметр шаблона 
это как раз тип этих данных. итого:
 
template <class T>
struct ListNode
{
    T data;               //данные
    ListNode *pNext;  //Указатель на следующий элемент
};
 
как правило эта структура - вложенная в список структура, но это не особо важно сейчас.
вот значит у нас есть узлы. список - это класс, который панипулирует этими узламы.
 
template <typename T>
class List
{
   .. тут всякие функции, которые манипулируют с узлами типа ListNode<T>
};
 
 
далее, хотите список интов. тогда это делается так:
List<int> intList;
 
хотите список указателей на чары (вроде как строки), тогда так:
List<char*> intList;
 
ну и в задании  у вас массив, оперирующий списками. ок.
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
     ...
 
private:
    List<T>** pHead; //Массив указателей на "головы" списков
};
 
но было бы логичнее сделать более универсальный массив, не только массив списков. т.е. так:
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
private:
    T** pHead; //Массив указателей на T
};
 
в таком случае, хотите массив списков интов, ок:
Array< List<int> > intListArray;
 
хотите массив просто интов, ок:
Array< int > intArray;
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
16.12.2012, 01:04  [ТС]     Шаблон структуры данных - массив указателей на заголовки списков #3
Ага, то есть если я вас правильно понял, то у меня тут будет элемент списка
C++
1
2
3
4
5
6
template <class T>
struct ListNode
{
    T data;               //данные
    ListNode *pNext;  //Указатель на следующий элемент
};
и вы предлагаете 2 класса, первый из которых работает полностью со списками, а второй хранит только массив указателей на "головы" ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template <typename T>
class List
{
   .. тут всякие функции, которые манипулируют с узлами типа ListNode<T>
};
 
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
     ...
 
private:
    List<T>** pHead; //Массив указателей на "головы" списков (ну или T **pHead)
};
Просто почему нельзя один класс? Вот оставить который второй, хранит массив указателей на голову списка, и функции добавления и всех сортировок будут в нём.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
16.12.2012, 01:15     Шаблон структуры данных - массив указателей на заголовки списков #4
потому что разделение по ответственностям придумали не просто так.
есть узел. он хранит данные и указатель на следующий узел.
есть список, его задача - управлять этими узлами. а вы путаете. узел - это не список. списоск - это набор узлов + какая-то логика работы с ними. удаление узла, добавление определение их количества и т.п.
то же самое с массивом. массив - это тот, кто управляет элементами. почти как и список, только список управляет набором узлов, а массив - набором чего-то другого.
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
16.12.2012, 01:19  [ТС]     Шаблон структуры данных - массив указателей на заголовки списков #5
Всё, спасибо, теперь приступлю к написанию курсовой.
Polinom32
0 / 0 / 0
Регистрация: 13.11.2014
Сообщений: 7
07.12.2014, 14:40     Шаблон структуры данных - массив указателей на заголовки списков #6
Buildog, привет тут ?
Yandex
Объявления
07.12.2014, 14:40     Шаблон структуры данных - массив указателей на заголовки списков
Ответ Создать тему
Опции темы

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