指针语法C++

Pointer Syntax C++

本文关键字：C++ 语法 指针      更新时间：2023-10-16

关于二叉树 - 我看到了以下代码作为问题解决方案的一部分：

struct Node
{
int key;
struct Node *left, *right;
};

我的问题是"结构节点*左，*右"是什么意思，因为它是在第一个结构节点定义的主体中定义的。另外，如果这是C++为什么在这里使用结构而不仅仅是类/对象？

在C++(尤其是 C)中，类型通常总是由它们的构造表示。

例如

enum Foo { ... };
void doSomethingWithAFoo(enum Foo f);
struct Bar { ... };
void doSomethingWithABar(struct Bar bar);

虽然这在 C 中是必需的，但在 C++ 中不是必需的。在 C 语言中，它是通过使用typedef来实现的。

typedef struct { ... } Foo; // Can now be referenced with just `Foo`

但是，规范中有一个特定的部分声明结构类型不能在其中包含自身的实例(更具体地说，它声明类型在完全声明之前不能引用自身)。

指针形式除外。这是因为指针在编译开始时是已知的大小，而结构只有在声明后才知道。

由于struct早于C++(仅一点点)，并且自ANSI C(C89)以来就已经存在，并且在大多数主要编译器中都存在，因此它们也存在于C++中(因为ANSI C可以在兼容的C++编译器中优雅地编译)。

但是，C++添加了类的概念，这在 C 中不存在。正如其他人所提到的，类和结构是相似的，因为它们都持有成员。在C++中，结构可以像类一样具有方法 - 显然在 C 中并非如此。

据我所知，唯一的区别是可见性;structs 默认为公共，classes 默认为私有。C 没有可见性的概念。

表示它的样子。 递归声明仅表示 Node 结构具有两个字段，它们是指向其他节点的指针。

我读过结构和类之间的主要区别 C++ 是默认权限(默认情况下结构都是公共的)。 稍微简单一些，特别是因为继承不太可能。

struct Node定义中struct Node *left, *right;的含义是struct Node的每个实例都包含指向其他struct Node的成员(left和right)。

程序员有责任确保无论何时创建struct Node，都正确初始化这些成员。 它们可以设置为NULL(表示它们不指向任何对象)或另一个struct Node的地址。

在C++中，left和right的初始化通常在构造函数中完成。 C 没有这个功能，所以，每次一些 C 代码创建一个struct Node时，它通常必须显式初始化左右成员。

您显示的代码实际上是 C，尽管它会被C++编译器接受。 C++允许声明struct Node *left, *right;省略struct关键字。 C 没有。

在C++中，struct和class是一回事 - 区别在于成员的可访问性：默认情况下publicC++struct成员classprivate成员。 C++structs(和classes)能够做许多其他 Cstruct不能做的事情。

相关文章：