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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти номер компоненты, начиная с которой файлы различаются. Скопировать часть, которая отличается http://www.cyberforum.ru/cpp-beginners/thread733199.html
Создать два файла f и g. Найти номер компоненты, начиная с которой файлы различаются. Скопировать часть, которая отличается, в h. Вывести файлы f, g, h. #include <iostream> #include <fstream> using namespace std; int main() { ifstream f("C://input.txt"); ifstream g("C://inputsecont.txt");
C++ Динамический список Здравствуйте, посоветуйте, пожалуйста, что лучше применить в следующей задачи: пользователь вводит имена объектов, точнее выбирает из предоставленный и вводит только номера этих имен. Потом эти объекты передаются другому объекту в качестве атрибутов. Второй объект взависимости от этих атрибутов как-то реагирует. Проблема в том, что изначально не известно сколько пользователь захочет ввести, и... http://www.cyberforum.ru/cpp-beginners/thread733197.html
Частичная специализация. Контейнеры C++
Всем привет, пытаюсь разобраться с шаблонами: Требуется создать функцию печати для stack, queue, priority_queue. Все было бы супер, но не вижу общей для всех трех контейнеров функции доступа к элементам. Для стека и приоритетной очереди это top(), для очереди front() и back(). Получается, для очереди нужна специализация. Но возникает вопрос, каким образом задавать очередь при специализации,...
C++ Найти все натуральные числа из промежутка от 1 до 200, у которых сумма четных делителей равна N (проверить)
Найти все натуральные числа из промежутка от 1 до 200, у которых сумма четных делителей равна N #include "stdafx.h" #include <iostream> #include <locale> using namespace std; void _tmain() {
C++ Крестики-нолики. Ход компьютера http://www.cyberforum.ru/cpp-beginners/thread733177.html
Необходимо, чтобы компьютер не просто ходил рандомными числами, но мешал выиграть игроку и пытался выиграть сам. Заранее спасибо)
C++ Шаблон гибкого массива Разработать шаблон гибкого массива, реализировать групповые добавления, удаления и замену элементов. Реализировать методы поиска элементов и групп элементов. Группа представлена диапазоном итераторов. Срочно нужна программа!!!! подробнее

Показать сообщение отдельно
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
16.12.2012, 00:42     Шаблон структуры данных - массив указателей на заголовки списков
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;
 
Текущее время: 04:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru