c++ - CPP中的链接类

Question

我目前发现的主要问题是“初始化指针”。

在 Pascal 中，您所要做的就是声明NEW(POINTER)。在 C++ 中，我迷失了——如果我错了，请纠正我——你必须声明一个“虚拟”变量才能启动一个指针。

让我这样说：我想构建一个由指针链接的类。在 Pascal 中，我所要做的就是为类添加一个指针，我称之为它next，它与嵌套在其中的类型相同。

我如何在 C++ 中使用它？

Answer 1

指针在 C++ 中的工作方式与在 Pascal 中的工作方式完全相同。唯一的区别在于你如何分配和释放被指向的东西。

例如，您可以声明一个局部变量并指向它，例如：

int i = 12345;
int *p = &i;
// use p as needed...

这在 Pascal 中等同于：

var
  i: Integer;
  p: ^Integer;
begin
  i := 12345;
  p := @i;
  // use p as needed...
end;

或者，您可以使用new和delete处理动态分配的变量，例如：

someType *data = new someType;
// use data as needed ...
delete data;

这在 Pascal 中等价于：

type
  someType = record
    ...
  end;

var
  data: ^someType;
begin
  New(data);
  // use data as needed ...
  Dispose(data);
end;

但是，现代 C++ 代码应尽量避免直接使用new/ delete。改用智能指针（std::unique_ptrand std::shared_ptr, via std::make_unique()and std::make_shared()），当它们超出范围并被销毁时会自动释放内存。这有助于使代码更安全，并且在指向数据的所有权语义方面更具自我记录性。仅在需要访问数据而不转移其所有权的情况下使用原始指针，例如：

void doSomething(someType *data)
{
    // use data as needed ...
}

{
    auto data = std::make_unique<someType>();
    doSomething(data.get());
} // <-- data is freed automatically here!

您描述的类类型更正式地称为“链表”的节点/元素，通常使用new/实现delete，例如：

#include <iostream>

struct node
{
    int data;
    node* next = nullptr;
};

node *head = nullptr;
node *tail = nullptr;

void addToList(int data)
{
    node **n = (tail) ? &(tail->next) : &head;
    *n = new node{data};
    tail = *n;
}

void clearList()
{
    node *n = head;
    while (n) {
        node *next = n->next;
        delete n;
        n = next;
    }
    head = tail = nullptr;
}

void printList()
{
    node *n = head;
    if (n)
    {
        std::cout << n->data;
        while ((n = n->next) != nullptr) {
            std::cout << ", " << n->data;
        }
    }
    std::cout << std::endl;
}

int main()
{
    addToList(12345);
    addToList(67890);
    printList();
    clearList();
    return 0;
}

不过，链表并不是使用智能指针的好例子。是的，head指针至少可以是智能指针。unique_ptr但是在销毁节点之前，您仍然必须迭代销毁各个节点的列表head。您可能也想将next指针设为智能指针，但这样做是个坏主意，因为递归析构函数调用可能会在销毁大型链表时炸毁调用堆栈。迭代循环更适合破坏链表，并且具有next智能指针并不适合该用例。

但是，在任何情况下，C++ 都为双链表（std::list）和单std::forward_list链表（类实例链接在一起，例如：

#include <iostream>
#include <list>

std::list<int> l;

void printList()
{
    auto iter = l.begin();
    if (iter != l.end())
    {
        std::cout << *iter;
        while (++iter != l.end()) {
            std::cout << ", " << *iter;
        }
    }
    std::cout << std::endl;
}

int main()
{
    l.push_back(12345);
    l.push_back(67890);
    printList();
    return 0;
}