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

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

Войти
Регистрация
Восстановить пароль
 
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
#1

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

16.12.2012, 00:17. Просмотров 1170. Ответов 5
Метки нет (Все метки)

Мне выдали задание на курсовую работу:
"Шаблон структуры данных - массив указателей на заголовки списков. Элемент списка содержит указатель на строку
(При включении последним предусмотреть ограничение длины текущего списка и переход к следующему)"

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

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;
А тут я в замешательстве
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 00:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Шаблон структуры данных - массив указателей на заголовки списков (C++):

Массив указателей на заголовки списков - C++
Добрый день нужно реализовать подобный класс Список у меня реализован следующим образом: template &lt;typename T&gt; class elem { ...

Создать специфицированный шаблон функции, принимающей массив указателей на char и количество самих указателей - C++
Задача: создать специфицированный шаблон функции, принимающей массив указателей на char и количество самих указателей. Вернуть адрес...

Массив указателей списков смежных вершин - C++
Добрый день. Помогите пожалуйста в реализации списка смежности для графа. Знаю, в инете много примеров, но пока для своего не нашел...

Массив указателей на структуры - C++
Хочу сделать тел. справочник через массив указателей на структуры, но получаю нечто такое: size_t size = 256; cont_info_**...

Структуры, массив указателей на функции - C++
Подскажите пожалуйста, в чем ошибка в данном коде: 1&gt;Source.obj : error LNK2005: &quot;bool (__cdecl** mark)(double,double)&quot;...

Копировать массив указателей на структуры в очередь - C++
Я пишу курсач на тему создания динамических структурных переменых оформленных в виде очереди. Мне нужно редактировать созданные структурные...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DU
1483 / 1059 / 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;
1
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)
};
Просто почему нельзя один класс? Вот оставить который второй, хранит массив указателей на голову списка, и функции добавления и всех сортировок будут в нём.
0
DU
1483 / 1059 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
16.12.2012, 01:15 #4
потому что разделение по ответственностям придумали не просто так.
есть узел. он хранит данные и указатель на следующий узел.
есть список, его задача - управлять этими узлами. а вы путаете. узел - это не список. списоск - это набор узлов + какая-то логика работы с ними. удаление узла, добавление определение их количества и т.п.
то же самое с массивом. массив - это тот, кто управляет элементами. почти как и список, только список управляет набором узлов, а массив - набором чего-то другого.
1
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
16.12.2012, 01:19  [ТС] #5
Всё, спасибо, теперь приступлю к написанию курсовой.
0
Polinom32
0 / 0 / 0
Регистрация: 13.11.2014
Сообщений: 7
07.12.2014, 14:40 #6
Buildog, привет тут ?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2014, 14:40
Привет! Вот еще темы с ответами:

Считать из файла структуры в массив (указателей) - C++
Ребята, как это грамотно сделать? Мой моск вскипел. Файл бинарный, количество экземпляров всегда одно и то же. В программе эти структуры...

Создайте динамический массив указателей на структуры - C++
Задача: дана структура struct Sample { char c; double x; int *p; }; Создайте динамический массив указателей на...

Программа на использование указателей. Динамические структуры данных - C++
добрый день! помогите пож-та разобраться с задачкой! на какую тему указано выше. как начать программу,или у кого то есть похожее решение....

Шаблон структуры данных - C++
Задание на курсовую работу: шаблон структуры данных – массив указателей на заголовки списков. Элемент списка содержит указатель на объект....


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.12.2014, 14:40
Ответ Создать тему
Опции темы

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