Указатель на классы, объявленный как член класса

@alexsvk · Регистрация: 15.07.2010

Author24 — интернет-сервис помощи студентам

Если у кого-то сохранились какие-либо статьи, заметки в памяти на тему указателей, пожалуйста, дайте примеры подробных примеров, статьи, ссылки. Ниже приведён пример. Мне нужна работа именно с указателями на классы, объявленных внутри классов. Какова их технология работы, что и как работает на определённых примерах с подробными объяснениями и т.д. Благодарен за оказание помощи.

C++

#include <iostream>
using namespace std;
 
template <class data_t> class list {
    data_t data;
    list *next;
public:
    list (data_t d);
    void add(list *node) { node->next = this; next = 0; }
    list *getnext() { return next; }
    data_t getdata() { return data; }
}
 
template <class data_t> list<data_t>::list(data_t d)
{
    data = d;
    next = 0;
}
 
int main()
{
    list<char> start('a');
    list<char> *p, *last;
    int i;
 
    // ñîçäàíèå ñïèñêà
    last = &start;
    for(i=1; i<26; i++) {
        p = new list<char> ('a' + i);
        p->add(last);
        last = p;
    }
 
    // âûâîä ñïèñêà
    p = &start;
    while(p) {
        cout << p->getdata();
        p = p->getnext();
    }
 
    return 0;
}

@CyBOSSeR · 29.07.2010, 22:18

alexsvk, я не мастер объяснять что либо словами, но попробую.

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

Односвязный список, это структуру данных, каждый элемент (далее узел) которой , кроме собственно данных, хранит еще и указатель на следующий узел. На С++ узел односвязного списка лучше всего описать с помощью следующей структуры:

C++

struct Node {
  int   data;
  Node* next;
};

Что же будет представлять собой список? Список будет содержать указатель на головной узел и поддерживать метод добавления нового числа в список.
Получаем следующее объявление класса:

C++

class List {
public:
  void Add(int data);
 
private:
  Node* head;
};

Теперь подумаем над реализацией метода добавления. Здесь есть два варианта, либо добавлять узел с новым числом в начало списка, либо в конец. Для упрощения реализуем первый вариант. Добавим конструкторы и деструкторы в структуру узла и класс списка, а также метод для вывода на консоль содержания списка.
Получим:

C++

#include <iostream>
 
// Структура, описывающая узел списка
struct Node {
  Node(int data, Node* next)
  : data(data)
  , next(next) {
  }
 
  ~Node() {
    // Удаляем следующий узел
    delete next;
  }
 
  int   data; // Данные
  Node* next; // Указатель на следующий узел
};
 
class List {
public:
  List()
  : head(0) {
  }
 
  ~List() {
    // Удаляем головной узел
    delete head;
  }
 
  void Add(int data) {
    head = new Node(data, head);
  }
 
  void Show() {
    for (Node* curr = head; curr; curr = curr->next)
      std::cout << curr->data << std::endl;
  }
 
private:
  Node* head; // Головной узел
};

В итоге мы получили динамически расширяемый список для хранения целых чисел.

	29.07.2010, 22:18