Я запускаю структуры данных на C ++ и во время чтения наткнулся на следующий фрагмент:
template <class Node_entry>
struct Node {
// data members
Node_entry entry;
Node<Node_entry> *next;
// constructors
Node( );
Node(Node_entry, Node<Node_entry> *link = NULL);
};
Может ли кто-нибудь объяснить, почему автор выбирает структуру, а не класс для реализации singly linked list? Спасибо.
Он хотел, чтобы доступ по умолчанию был публичным - это единственное различие между классами и структурами в C ++.
public: .
- person foxx1337; 13.08.2011
Вероятно, потому что в struct все члены по умолчанию public. В class они по умолчанию private.
Если бы автор выбрал class, он написал бы это:
template <class Node_entry>
class Node {
public: // note this! <------------
// data members
Node_entry entry;
Node<Node_entry> *next;
// constructors
Node( );
Node(Node_entry, Node<Node_entry> *link = NULL);
};
struct и class определяют классы и могут иметь методы, члены, конструкторы и т. Д.
Единственное отличие состоит в том, что члены структуры по умолчанию являются общедоступными, а структуры по умолчанию наследуются публично.
См. этот вопрос.
По умолчанию члены struct public, т. Е. Видимы для всего за пределами них, тогда как члены class по умолчанию private. Это единственное различие между двумя ключевыми словами (я считаю).
С точки зрения алгоритмов и структур данных, нет никакой разницы между использованием структуры или классов! Книги, в которых говорится об алгоритмах или структуре данных, не заботятся о ООП, например, в Введение в алгоритмы они используют паскаль, а иногда и псевдокод. Главное - донести идею. Автор может выбрать использование структур, потому что он не хочет беспокоить читателя о принципах и лучших практиках ООП, он не хочет, чтобы вы говорили, почему он определил это поле как общедоступное, а не частное с помощью сеттеров и геттеров. таким образом вы уйдете от структуры данных и алгоритмов.
Вероятно, потому, что он / она хотел обучать алгоритмам и структурам данных и не хотел отвлекаться на проблемы объектно-ориентированного проектирования.
