我正在为 C++ 中的路径查找算法实现图结构。
当一个新的边或节点被创建时,它被存储在一个单独的向量中,供图类的析构函数稍后删除。我使用指针是因为它们提供了简单的图形导航;我可以通过简单地比较节点的地址来轻松测试节点的身份,或者我可以通过创建指针向量来创建路径,然后直接使用这些指针在图形中导航。
struct Edge
{
Node* from;
Node* to;
}
struct Node
{
Data data;
std::vector<Edge*> outEdges;
std::vector<Edge*> inEdges;
}
Run Code Online (Sandbox Code Playgroud)
我读过关于指针是如何坏的,应该避免使用或替换为智能指针的文章(但即使它们也应该避免)。或者优秀的程序员根本不使用它们(有例外)。我知道它们是内存泄漏、安全风险和整体难以正确管理的来源(尤其是在多线程应用程序中)。
我的问题:在这种情况下指针方法不好吗?
编辑 1: 有些问题我在哪里读到过关于指针(智能)的信息应该避免。 https://softwareengineering.stackexchange.com/questions/56935/why-are-pointers-not-recommended-when-coding-with-c/163279#163279
在他回答的第二部分: