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

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

Восстановить пароль Регистрация
 
suarez
0 / 0 / 0
Регистрация: 13.01.2013
Сообщений: 6
13.01.2013, 10:34     Шаблон массива указателей на заголовки списков #1
Вот само задание:
"Шаблон структуры данных - массив указателей на заголовки списков. Элемент списка содержит указатель на строку
(При включении последним предусмотреть ограничение длины текущего списка и переход к следующему)".

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

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);
а вот при добавлении в массив также использую метод добавления узла в массив, там при необходимости создаю новый список. А как правильно для него выделять память в самом методе?

что-то я совсем запутался.. тут вроде всё просто должно быть..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2013, 10:34     Шаблон массива указателей на заголовки списков
Посмотрите здесь:

C++,шаблон,специализация,поиск самой большой строки в массиве указателей на char C++
[C++] Шаблон классы: из двух списков создать один. C++
C++ Разыменовывание массива указателей
C++ Шаблон структуры данных - массив указателей на заголовки списков
Массив указателей списков смежных вершин C++
Сортировка массива структур через сортировку массива указателей C++
Создать специфицированный шаблон функции, принимающей массив указателей на char и количество самих указателей C++
C++ Связь массива и указателей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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