- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
所以我有一个有向图,我添加了顶点和边。该图表示机场和它们之间的航类。当我运行广度优先或深度优先搜索以找到两个机场之间的路径时,我第一次得到了正确的答案,但是当我第二次使用完全相同的机场运行它时,它找不到路径并且程序崩溃了错误代码 -1073741819。几个小时以来,我一直试图弄清楚这一点,但我很困惑。
我运行了调试器,当 BFS 算法进入图的 IsMarked() 函数时,问题似乎发生了。它无法读取 vertices[] 数组并且调试器说
这是我的图形类
#pragma once
#include "queue.h"
const int NULL_EDGE = 0;
template<class VertexType>
class GraphType
{
public:
GraphType(); // constructor, default of 50 vertices.
GraphType(int maxV); // parameterized constructor, maxV <= 50.
~GraphType(); // destructor
void MakeEmpty();
bool IsEmpty() const;
bool IsFull() const;
void AddVertex(VertexType);
void AddEdge(VertexType, VertexType, int);
int WeightIs(VertexType, VertexType);// (fromVertex, toVertex).
void GetToVertices(VertexType, QueType<VertexType>&);
void ClearMarks();
void MarkVertex(VertexType);
bool IsMarked(VertexType) const;
void DisplayFlights();
private:
int numVertices;
int maxVertices;
VertexType* vertices;
int edges[50][50];
bool* marks; // marks[i] is mark for vertices[i].
};
template<class VertexType>
GraphType<VertexType>::GraphType()
// Post: Arrays of size 50 are dynamically allocated for
// marks and vertices. numVertices is set to 0;
// maxVertices is set to 50.
{
numVertices = 0;
maxVertices = 50;
vertices = new VertexType[50];
marks = new bool[50];
//ClearMarks();
}
template<class VertexType>
GraphType<VertexType>::GraphType(int maxV)
// Post: Arrays of size maxV are dynamically
// allocated for marks and vertices.
// numVertices is set to 0; maxVertices is set to maxV.
{
numVertices = 0;
maxVertices = maxV;
vertices = new VertexType[maxV];
marks = new bool[maxV];
//ClearMarks();
}
template<class VertexType>
GraphType<VertexType>::~GraphType()
// Post: arrays for vertices and marks have been // deallocated.
{
delete[] vertices;
delete[] marks;
}
template<class VertexType>
void GraphType<VertexType>::MakeEmpty()
{
//not yet coded
}
template<class VertexType>
bool GraphType<VertexType>::IsEmpty() const
{
return (numVertices == 0);
}
template<class VertexType>
bool GraphType<VertexType>::IsFull() const
{
return (numVertices == maxVertices);
}
template<class VertexType>
void GraphType<VertexType>::AddVertex(VertexType vertex)
// Post: vertex has been stored in vertices.
// Corresponding row and column of edges have been
// set to NULL_EDGE.
// numVertices has been incremented.
{
//Not allowed to add duplicate vertex
bool duplicate = false;
for (int i = 0; i < numVertices; i++) {
if (vertices[i] == vertex)
duplicate = true;
}
if (!duplicate) {
vertices[numVertices] = vertex;
for (int index = 0; index < numVertices; index++)
{
edges[numVertices][index] = NULL_EDGE;
edges[index][numVertices] = NULL_EDGE;
}
numVertices++;
}
else {
cerr << "Cannot add duplicate vertex\n";
}
}
template<class VertexType>
int IndexIs(VertexType * vertices,VertexType vertex)
// Post: Function value = index of vertex in vertices.
{
int index = 0;
while (!(vertex == vertices[index]))
index++;
return index;
}
template<class VertexType>
void GraphType<VertexType>::AddEdge(VertexType fromVertex,VertexType toVertex, int weight)
// Post: Edge (fromVertex, toVertex) is stored in edges.
{
/*int row;
int column;*/
int row = IndexIs(vertices, fromVertex);
int col = IndexIs(vertices, toVertex);
edges[row][col] = weight;
}
template<class VertexType>
int GraphType<VertexType>::WeightIs(VertexType fromVertex,VertexType toVertex)
// Post: Function value = weight associated with the
// edge (fromVertex, toVertex).
{
/*int row;
int column;*/
int row = IndexIs(vertices, fromVertex);
int col = IndexIs(vertices, toVertex);
return edges[row][col];
}
template<class VertexType>
void GraphType<VertexType>::GetToVertices(VertexType vertex, QueType<VertexType>& adjvertexQ)
{
int fromIndex;
int toIndex;
fromIndex = IndexIs(vertices, vertex);
for (toIndex = 0; toIndex < numVertices; toIndex++)
if (edges[fromIndex][toIndex] != NULL_EDGE)
adjvertexQ.Enqueue(vertices[toIndex]);
}
template<class VertexType>
void GraphType<VertexType>::ClearMarks()
{
for (int i = 0; i < maxVertices; i++) {
marks[i] = false;
}
}
template<class VertexType>
void GraphType<VertexType>::MarkVertex(VertexType vertex)
{
for (int i = 0; i < numVertices; i++) {
if (vertex == vertices[i]) {
marks[i] = true;
break;
}
}
/*int index = 0;
while (!(vertex == vertices[index])) {
if (vertex == vertices[index]) {
marks[index] = true;
index++;
}
}*/
}
template<class VertexType>
bool GraphType<VertexType>::IsMarked(VertexType vertex) const
{
for (int i = 0; i < numVertices; i++) {
if (vertices[i] == vertex) {
return marks[i];
}
}
}
template<class VertexType>
void GraphType<VertexType>::DisplayFlights()
{
//foreach vertex
QueType<VertexType> q;
VertexType adjVertex;
int weight;
for (int i = 0; i < numVertices; i++) {
GetToVertices(vertices[i], q);
//get adjacent vertices
while (!q.IsEmpty()) {
q.Dequeue(adjVertex);
weight = WeightIs(vertices[i], adjVertex);
cout << vertices[i] << " to " << adjVertex << " " << weight << endl;
}
}
}
void BreadthFirstSearch(GraphType<string> graph, string startVertex, string endVertex)
// Assumes VertexType is a type for which the “==“ and “<<“
// operators are defined.
{
QueType<string> queue;
QueType<string> vertexQ;
bool found = false;
string vertex;
string item;
graph.ClearMarks();
queue.Enqueue(startVertex);
do
{
queue.Dequeue(vertex);
if (vertex == endVertex)
{
cout << vertex;
found = true;
}
else
{
if (!graph.IsMarked(vertex))
{
graph.MarkVertex(vertex);
cout << vertex << " ";
graph.GetToVertices(vertex, vertexQ);
while (!vertexQ.IsEmpty())
{
vertexQ.Dequeue(item);
if (!graph.IsMarked(item))
queue.Enqueue(item);
}
}
}
} while (!queue.IsEmpty() && !found);
if (!found)
cout << "Path not found." << endl;
}
最佳答案
在 void BreadthFirstSearch(GraphType<string> graph, string startVertex, string endVertex)
你通过 GraphType<string>
按值,意思是创建一个临时拷贝。有指针vertices
和 marks
也被复制,但不是它们指向的值。
因此原始对象和临时对象具有指向相同内存位置的指针。
末BreadthFirstSearch
临时对象被销毁。在析构函数中你delete[]
vertices
和 marks
.
现在原始对象中的指针指向释放的内存,这会导致未定义的行为。
最简单的解决方案是通过 GraphType<string>
引用:
void BreadthFirstSearch(GraphType<string> &graph, string startVertex, string endVertex)
关于c++ - 第二次在图形上运行时,广度/深度优先搜索会导致崩溃,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59174319/
#include using namespace std; class C{ private: int value; public: C(){ value = 0;
这个问题已经有答案了: What is the difference between char a[] = ?string?; and char *p = ?string?;? (8 个回答) 已关闭
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 7 年前。 此帖子已于 8 个月
除了调试之外,是否有任何针对 c、c++ 或 c# 的测试工具,其工作原理类似于将独立函数复制粘贴到某个文本框,然后在其他文本框中输入参数? 最佳答案 也许您会考虑单元测试。我推荐你谷歌测试和谷歌模拟
我想在第二台显示器中移动一个窗口 (HWND)。问题是我尝试了很多方法,例如将分辨率加倍或输入负值,但它永远无法将窗口放在我的第二台显示器上。 关于如何在 C/C++/c# 中执行此操作的任何线索 最
我正在寻找 C/C++/C## 中不同类型 DES 的现有实现。我的运行平台是Windows XP/Vista/7。 我正在尝试编写一个 C# 程序,它将使用 DES 算法进行加密和解密。我需要一些实
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
有没有办法强制将另一个 窗口置于顶部? 不是应用程序的窗口,而是另一个已经在系统上运行的窗口。 (Windows, C/C++/C#) 最佳答案 SetWindowPos(that_window_ha
假设您可以在 C/C++ 或 Csharp 之间做出选择,并且您打算在 Windows 和 Linux 服务器上运行同一服务器的多个实例,那么构建套接字服务器应用程序的最明智选择是什么? 最佳答案 如
你们能告诉我它们之间的区别吗? 顺便问一下,有什么叫C++库或C库的吗? 最佳答案 C++ 标准库 和 C 标准库 是 C++ 和 C 标准定义的库,提供给 C++ 和 C 程序使用。那是那些词的共同
下面的测试代码,我将输出信息放在注释中。我使用的是 gcc 4.8.5 和 Centos 7.2。 #include #include class C { public:
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我的客户将使用名为 annoucement 的结构/类与客户通信。我想我会用 C++ 编写服务器。会有很多不同的类继承annoucement。我的问题是通过网络将这些类发送给客户端 我想也许我应该使用
我在 C# 中有以下函数: public Matrix ConcatDescriptors(IList> descriptors) { int cols = descriptors[0].Co
我有一个项目要编写一个函数来对某些数据执行某些操作。我可以用 C/C++ 编写代码,但我不想与雇主共享该函数的代码。相反,我只想让他有权在他自己的代码中调用该函数。是否可以?我想到了这两种方法 - 在
我使用的是编写糟糕的第 3 方 (C/C++) Api。我从托管代码(C++/CLI)中使用它。有时会出现“访问冲突错误”。这使整个应用程序崩溃。我知道我无法处理这些错误[如果指针访问非法内存位置等,
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。 关闭 7 年前。
已关闭。此问题不符合Stack Overflow guidelines 。目前不接受答案。 要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的,因为
我有一些 C 代码,将使用 P/Invoke 从 C# 调用。我正在尝试为这个 C 函数定义一个 C# 等效项。 SomeData* DoSomething(); struct SomeData {
这个问题已经有答案了: Why are these constructs using pre and post-increment undefined behavior? (14 个回答) 已关闭 6
我是一名优秀的程序员,十分优秀!