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

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

Войти
Регистрация
Восстановить пароль
 
suarez
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 6
#1

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

13.01.2013, 10:34. Просмотров 388. Ответов 0
Метки нет (Все метки)

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

Я решил сначала сделать сам шаблон списка и узла, перегрузил операторы вывода списка на экран, а также ввода/вывода узла списка. Все отлично работает.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
//шаблон списка
template <class T> class List
{   Node<T> *start, *end;
public:
    List();
    void AddNode(Node<T> &N);
    template<class T> friend std::ostream& operator << (std::ostream&,List<T> &);  
};
 
//шаблон узла
template <class T> class Node
{   T *val;
public:
    Node *next,*prev;
    template<class T> friend class List;
    Node();
    Node(T *O);
    Node(Node &N);
    ~Node();
    Node<T> operator =(Node<T> &N);
    template<class T> friend std::ostream& operator << (std::ostream&,Node<T> &);
    template<class T> friend std::istream& operator >> (std::istream&,Node<T> &);
};
А вот как "прицепить" ко всему этому массив указателей я почему-то не как не могу придумать.

C++
1
2
3
4
5
6
7
template <class T> class Matrix
{   T **arra;
    int size;
public:
    Matrix();
    ~Matrix();
};
Вот шаблон матрицы, а как её лучше создать в мэин?
Matrix <T> m1; или Matrix < <List<T> > m1;
если создавать вторым способом, то как потом использовать этот шаблона шаблона?
в смысле если работать без массива, то я просто:

C++
1
2
3
Node<T> N;
std::cin>>N;
lst.AddNode(N);
а вот при добавлении в массив также использую метод добавления узла в массив, там при необходимости создаю новый список. А как правильно для него выделять память в самом методе?

что-то я совсем запутался.. тут вроде всё просто должно быть..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2013, 10:34
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Шаблон массива указателей на заголовки списков (C++):

Шаблон структуры данных - массив указателей на заголовки списков - C++
Мне выдали задание на курсовую работу: &quot;Шаблон структуры данных - массив указателей на заголовки списков. Элемент списка содержит...

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

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

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

Шаблон класса: из двух списков создать один - C++
Помогите найти ошибку. Текст задачи: Составить программу, которая формирует список L включив в него по одному разу элементы, которые...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 10:34
Привет! Вот еще темы с ответами:

C++,шаблон,специализация,поиск самой большой строки в массиве указателей на char - C++
Есть почти готовое решение,помогите пожалуйста доделать,немного не понимаю #include &lt;cstdlib&gt; #include &lt;iostream&gt; template...

Массив указателей на массив строк и сортировка массива указателей - C++
Добрый день. Поступил вопрос. Есть задача. У нас встроенный массив char mass;.Мы вводим строки до тех пор, пока не будет заполнен массив...

Сортировка массива структур через сортировку массива указателей - C++
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Программирование массива указателей - C++
Подскажите, в чем различие выделения памяти для массива указателей char **term;: term = (char **)malloc(10); и *term = (char...


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

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

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