- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
在
class vertex{
// ...
};
我正在尝试将此公共(public)属性设置为私有(private)。
vector<edge> edges;
但是在这里
void addedge(int from, int to, int length=-1) {
vertices[from].edges.push_back(edge(to, length));
}
这里
edge &e = vertices[u].edges[i];
我无法理解如何使用其他情况下的方法访问边缘。
完整代码:
#define MAX_VER 1000
#define INFINITE 9999
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
class edge{
private:
int to;
int length;
public:
edge(int to, int length) : to(to), length(length) {}
int getTo(){return to;};
void setTo(int t){to=t;};
int getL(){return length;};
void setL(int l){length=l;};
};
class vertex{
private:
//vector<edge> edges;
int dis;
int prev;
public:
vector<edge> edges;
vector<edge> get_edges(){return edges;}
int getDis(){return dis;};
void setDis(int d){dis=d;};
int getPrev(){return prev;};
void setPrev(int p){prev=p;};
};
class graph{
private:
vertex vertices[MAX_VER];
public:
void reset() {
for (int i=0; i < MAX_VER; i++) {
vertices[i].get_edges().clear();
vertices[i].setDis(INFINITE);
vertices[i].setPrev(-1);
}
}
void addedge(int from, int to, int length=-1) {
vertices[from].edges.push_back(edge(to, length));
}
typedef pair<int, int> pp;
void dijkstra(int source) {
priority_queue<pp, vector<pp>, greater<pp> > q;
vertices[source].setDis(0);
q.push(make_pair(0, source));
while (!q.empty()) {
int u = q.top().second;
int dis = q.top().first;
q.pop();
if (dis > vertices[u].getDis())
continue;
for (int i = 0; i < vertices[u].get_edges().size(); i++) {
edge &e = vertices[u].edges[i];
if (dis + e.getL() < vertices[e.getTo()].getDis()) {
vertices[e.getTo()].setDis(dis + e.getL());
vertices[e.getTo()].setPrev(u);
q.push(make_pair(vertices[e.getTo()].getDis(), e.getTo()));
}
}
}
cout << "Distance from vertex 2 to 4 is: " << vertices[4].getDis() << endl;
}
};
int main() {
graph g;
g.reset();
g.addedge(0, 1, 5);
g.addedge(0, 2, 9);
g.addedge(0, 3, 4);
g.addedge(0, 4, 6);
g.addedge(1, 2, 2);
g.addedge(1, 3, 5);
g.addedge(1, 4, 7);
g.addedge(2, 3, 1);
g.addedge(2, 4, 8);
g.addedge(3, 4, 3);
g.dijkstra(2);
return 0;
}
最佳答案
edges
应该 是私有(private)成员,可通过公共(public) get
函数访问。您已经定义了类似这样的内容 (get_edges()
),但未正确定义:
class vertex
{
//...
public:
vector<edge> edges;
vector<edge> get_edges(){return edges;}
//...
};
您通过值返回成员,这意味着每次调用此函数时,都会创建 edges
的新拷贝并返回该拷贝!
您应该通过引用返回它并为 const
和 non-const
对象提供版本:
class vertex
{
//...
public:
vector<edge> edges;
vector<edge>& get_edges() { return edges; }
const vector<edge>& get_edges() const { return edges; }
//...
};
此外,edges
仅由类 graph
使用。那么,宣布这两个类(class)之间的友元就足够了吗?
以这种方式更改 vertex
类:
class vertex
{
friend class graph; //declare friend
private:
int dis;
int prev;
vector<edge> edges; //make 'edges' private
public:
vector<edge>& get_edges() { return edges; }
const vector<edge>& get_edges() const { return edges; }
};
从现在开始,graph
类将可以访问vertex
类的所有私有(private)和 protected 成员,因为它已被声明为其友元。在简单的情况下,这是最快且侵入性较小的解决方案(但仅就需要编写的额外代码而言)。
关于c++ - 将公共(public)属性设置为私有(private),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29451593/
如果需要在类外访问静态(例如单例),可以选择公共(public)静态而不是私有(private)静态,而当不需要公开函数时首选私有(private)静态(否则未命名的命名空间就可以了)——在这种情况下
在互联网上进行了一些搜索,但找不到简单的答案。我的问题集是在 Android 框架中使用 Java,但我相信这也是标准的 Java 行为。我理解 final 和 private 的定义,它们都用于变量
我有这个代码: public final class Board { private final int[][] blocks; private final int N; pr
对我来说,过去作为 Objective-C 开发人员很简单。一个类需要公开的每个字段都是一个属性,每个私有(private)字段都是一个没有 getter 或 setter 的实例变量。但我经常看到人
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
我有一个在 Docker 容器中运行的应用程序。它需要来自公司私有(private) NPM 注册表(Sinopia)的一些私有(private)模块,并且访问这些需要用户身份验证。 Dockerfi
我试图理解 C# 使用 getters 和 setters 自动声明变量与 java 声明之间的区别。 在java中我通常这样做: private int test; public int getTe
我在 Azure 中创建了 VNET。我放入了一个子集 Azure Private Link,它在 VNET 之外和另一台虚拟机中调用 Azure Function。 当我尝试通过专用 IP 调用专用
我在 Azure 中创建了 VNET。我放入了一个子集 Azure Private Link,它在 VNET 之外和另一台虚拟机中调用 Azure Function。 当我尝试通过专用 IP 调用专用
我目前正在使用 Objective-C(适用于 iPhone)构建游戏。 为此,出于性能/复杂性原因,我略微打破了 MVC,并为 View (渲染器)提供了对模型的直接引用。这是因为它应该以 60fp
我已经在 ubuntu 上成功配置了 2 个虚拟主机站点(基于名称的虚拟主机)。我的 apache 版本是 2.2.22。 这两个站点都在本地主机上工作。 /etc/hosts 条目 127.0.0.
考虑下面的类 public class A { private final Map cache; public HeavyObject getThing(); } 假设不能泄漏对缓存
我有一个类,它有一个方法,我希望它只能被它的子对象访问,而不能被这个包中的其他类访问。 Modifier | Class | Package | Subclass | World ———————
本文实例讲述了JavaScript中的公有、私有、特权和静态成员用法。分享给大家供大家参考。具体分析如下: 下面的内容是在《JavaScript.DOM高级程序设计》里面摘抄出来的,比较容易理解,
我有一个用例,我已将其简化为以下程序: public class A { private int x = 100; class B { private int y = ne
问题: 类声明如下: class Select { public: template static Iterator function(Iterator , Iterator , bo
我是一名初级 PHP 程序员。我还有很多东西要学。这就是我问这个问题的原因。在一个类中,您有一个公共(public)函数,您可以从该类外部调用它。有时你有一个私有(private)函数,你可以在私有(
问题是: 何时使用私有(private)函数,何时使用嵌套函数? (我在问 F# 但也许答案可能与其他功能语言相关) 一个小例子 namespace SomeName module BinaryRea
我发现工作表中仍然可以使用私有(private)函数。它们是隐藏的,但如果用户输入他们的名字,他们就会被调用。为什么?它应该以这种方式工作吗?有没有办法完全阻止用户定义的函数在 VBA 项目之外使用?
所以我最近开始尝试使用 Kotlin,我偶然发现了这个: If a top-level declaration is marked private, it is private to the pack
我是一名优秀的程序员,十分优秀!