- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我有麻烦了,每次我的函数调用“desenfileirar”时我都有一些断点。谁能帮我?我需要打印一个二维数组,表示一只 Ant 走过的路径。它需要从 (0,0) 开始并到达 (9,9)。我获得了成功,仅在调试器中使用“handle SIGTRAP nostop”命令。我实现了 BFS 算法,但未能成功将元素出队。这意味着内存违规,我相信
Program received signal SIGTRAP, Trace/breakpoint trap.
In ntdll!TpWaitForAlpcCompletion () (C:\Windows\system32\ntdll.dll)
In ntdll!RtlLargeIntegerDivide () (C:\Windows\system32\ntdll.dll)
In ntdll!RtlCopyExtendedContext () (C:\Windows\system32\ntdll.dll)
#10 0x004014cd in desenfileirar (F=0x28fe74) at I:\Exercício-1\Formiga.c:60
I:\Exercício-1\Formiga.c:60:1306:beg:0x4014cd
At I:\Exercício-1\Formiga.c:60
代码如下:
#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include "Fila.h"
struct st_no{
int linha; //coordinate from array line
int coluna; //coordinate from array column
int plinha; //coordinate from the generator of line (father)
int pcoluna; //coordinate from the generator of column (father)
FILA *prox;
};
void geraFilhos(FILA **Q, FILA **gerador, short int *matriz[N][N], int *visitados[N][N]);
void print_shortest_path(FILA **F, FILA **src, FILA **dst);
/**=========================== FUNÇÕES DA FILA ===========================**/
bool vazia(FILA **F){
return *F == NULL;
}
void criar(FILA **F){
*F = NULL;
}
void enfileirar(FILA **F, int i, int j, int paiI, int paiJ){
FILA *novo, *P;
novo = (FILA *)malloc(sizeof(FILA*));
novo->linha = i;
novo->coluna = j;
novo->plinha = paiI;
novo->pcoluna = paiJ;
novo->prox = NULL;
if(*F == NULL)
*F = novo;
else{
P = *F;
while(P->prox != NULL)
P = P->prox;
P->prox = novo;
}
}
FILA *desenfileirar(FILA **F){
FILA *P, *ret = (FILA*)malloc(sizeof(FILA));
if(vazia(F)){
return NULL;
}
else{
P = *F;
ret->linha = P->linha;
ret->coluna = P->coluna;
ret->plinha = P->plinha;
ret->pcoluna = P->pcoluna;
ret->prox = NULL;
*F = (*F)->prox;
free(P); // HERE I HAD THE BREAKPOINTS
}
return ret;
}
FILA *buscar(FILA **L, int i,int j){
FILA *P;
P = *L;
while(P != NULL){
if(P->linha == i && P->coluna == j)
return P;
P = P->prox;
}
return NULL;
}
void imprimir(FILA **F){
FILA *P;
P = *F;
printf("Fila:\n");
while(P != NULL){
printf("(%i,%i)", P->linha, P->coluna);
printf("(%i,%i)\n\n", P->plinha, P->pcoluna);
P = P->prox;
}
}
FILA *atribuicao(FILA **F, int i, int j){
FILA *aux = (FILA*)malloc(sizeof(FILA));
aux->linha = i;
aux->coluna = j;
aux->prox = NULL;
*F = aux;
return *F;
}
/**=========================== FUNÇÕES QUE ACHAM O CAMINHO ===========================**/
void caminhar(short int *matriz[N][N], FILA *inicio,FILA *objetivo){
FILA *abertos, *x, *fechado;
int i, j, *visitados[N][N];
criar(&abertos);
criar(&fechado);
for(i = 0; i < N; i++){
for(j = 0; j < N; j++){
visitados[i][j] = 0;
}
}
inicio->plinha = -1;
inicio->pcoluna = -1;
enfileirar(&abertos,inicio->linha,inicio->coluna,inicio->plinha,inicio->pcoluna);
while(!vazia(&abertos)){
x = desenfileirar(&abertos);
enfileirar(&fechado,x->linha,x->coluna,x->plinha,x->pcoluna);
if(x->linha == objetivo->linha && x->coluna == objetivo->coluna){
printf("Parou aqui!\n\n\n");
break;
}
else{
geraFilhos(&abertos,&x,matriz,visitados);
visitados[x->linha][x->coluna] = 1;
}
}
imprimir(&fechado);
print_shortest_path(&fechado,&inicio,&objetivo);
}
void geraFilhos(FILA **Q, FILA **gerador, short int *matriz[N][N], int *visitado[N][N]){
FILA *P = *gerador;
if((P->coluna+1 < N)&&(matriz[P->linha][P->coluna+1] == 0) && (visitado[P->linha][P->coluna+1] == 0)){//direita
P->plinha = P->linha;
P->pcoluna = P->coluna;
P->coluna++;
enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
P->coluna--;
}
if((P->linha+1 < N)&&(matriz[P->linha+1][P->coluna] == 0) && (visitado[P->linha+1][P->coluna] == 0)){//baixo
P->plinha = P->linha;
P->pcoluna = P->coluna;
P->linha++;
enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
P->linha--;
}
if((P->coluna-1 >= 0)&&(matriz[P->linha][P->coluna-1] == 0) && (visitado[P->linha][P->coluna-1] == 0)){//esquerda
P->plinha = P->linha;
P->pcoluna = P->coluna;
P->coluna--;
enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
P->coluna++;
}
if((P->linha-1 >= 0)&&(matriz[P->linha-1][P->coluna] == 0) && (visitado[P->linha-1][P->coluna] == 0)){//cima
P->plinha = P->linha;
P->pcoluna = P->coluna;
P->linha--;
enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
P->linha++;
}
}
void print_shortest_path(FILA **F, FILA **src, FILA **dst){
FILA *P, *Q;
Q = *F;
printf("CAMINHO: \n\n\n");
printf("(%d,%d)\n", (*dst)->linha,(*dst)->coluna);
while((*dst)->linha != (*src)->linha && (*dst)->coluna != (*src)->coluna){
P = buscar(&Q,(*dst)->linha,(*dst)->coluna);
printf("(%d,%d)\n", P->plinha,P->pcoluna);
(*dst)->linha = P->plinha;
(*dst)->coluna = P->pcoluna;
}
printf("(%d,%d)\n", (*src)->linha,(*src)->coluna);
}
/**=========================== MAIN ===========================**/
#include <stdio.h>
#include <stdlib.h>
#include "Fila.h"
/*
*
*/
void caminhar(short int *matriz[N][N], FILA *inicio,FILA *objetivo);
int main(int argc, char** argv) {
FILE *arq = fopen("teste.txt", "r");
int i, j;
int tabuleiro[N][N];
FILA *inicial, *objetivo;
criar(&inicial);
criar(&objetivo);
inicial = atribuicao(&inicial,0,0);
objetivo = atribuicao(&objetivo,N-1,N-1);
if(!arq){
printf("Nao deu pra ler!");
}else{
for(i = 0; i < N; i++){
for(j = 0; j < N; j++){
fscanf(arq,"%d",&tabuleiro[i][j]);
}
}
printf("INICIO: (0,0)\n");
printf("OBJETIVO: (%d,%d)\n\n", N, N);
caminhar(tabuleiro,inicial,objetivo);
}
system("PAUSE");
return (EXIT_SUCCESS);
}
/**=========================== FILA.H ===========================**/
#include <stdlib.h>
#include <stdbool.h>
#define N 10
typedef struct st_no FILA;
void criar(FILA **F);
void destruir(FILA **F);
bool vazia(FILA **F);
void enfileirar(FILA **F, int i, int j, int paiI, int paiJ);
FILA *desenfileirar(FILA **F);
void imprimir(FILA **F);
FILA *atribuicao(FILA **F, int i, int j);
最佳答案
有一个 complete, compilable example 会很有帮助,因为您提供了名为 desenfileirar
和 caminhar
的函数的源代码,但您还使用了名为 criar
、enfileirar
的函数, vazia
, geraFilhos
, imprimir
, and print_shortest_path
, 并且你使用一个结构名 FILA
不提供定义。此外,您永远不会显示 malloc()
,但会显示对 free()
的调用。
caminhar()
开头的 free()
本质上是没有意义的(调用 free(NULL)
保证不会做任何事情, 并明确设置 *f = NULL
only if *f
is already NULL
? Also, I'm sure you'll agree, no helpful ),但无害。
我看到的最明显的问题是您的 ret
是指向 FILA
的指针,但您在使用它时没有为其分配存储空间。这意味着当您进入 desenfileirar()
函数时,会创建一个名为 ret
的变量,其中有足够的存储空间用于指向 FILA
的指针,但是没有明确分配的值,然后您将其视为有效指针,并写入它。 (然后你也返回
它......)这是未定义的行为,多次发生,对你来说幸运的是,这次你很幸运,它在测试期间失败了。对此有不止一种可能的解决方案,但在没有看到您的整个程序的情况下,我不知道该推荐哪一种。 (尽管如此,最可能的解决方案是在开始使用它之前插入一行内容为 ret=malloc(sizeof *ret);
。)
**UPDATE**
现在您已经发布了额外的代码,下面是我的进一步分析。这似乎是几个源文件,但显然仍然不可编译,并且缺少 Fila.h
。
在 enfileirar()
中,您正在使用 malloc()
为指向 FILA
的指针分配足够的存储空间,而不是为一个 FILA
。在 desenfileirar()
中,在调用 malloc()
时第一行有语法错误。此外,如果 *F==NULL
,则会发生内存泄漏。不要为 ret
存储 malloc()
直到你需要它。您还在 free()
行上有一个随机的 2
,并且您忘记初始化 ret->prox=NULL
,这将在以后的某个随机点导致未定义的行为。在 atribuicao()
中,您忘记了初始化 aux->prox=NULL
。
您的问题几乎肯定源于您忘记初始化新 FILA 的 prox
元素的两个地方。这是因为malloc()
返回的内存不是空白,内容不确定。因此,如果您不设置 prox=NULL
,当您遍历列表时,您将从末尾走到完全随机的内存中。
关于c - 释放队列的第一个元素时的 SIGTRAP,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16473570/
我遇到一种情况,我需要从某个主题读取(正在进行的)消息并将它们放入另一个 Queue 中。我怀疑我是否需要 jms Queue 或者我可以对内存中的 java Queue 感到满意。我将通过同一 jv
队列也是一种操作受限的线性数据结构,与栈很相似。 01、定义 栈的操作受限表现为只允许在队列的一端进行元素插入操作,在队列的另一端只允许删除操作。这一特性可以总结为先进先出(First In
队列的定义 队列(Queue):先进先出的线性表 队列是仅在队尾进行插入和队头进行删除操作的线性表 队头(front):线性表的表头端,即可删除端 队尾(rear):线性表的表尾端,即可插入端 由于这
Redis专题-队列 首先,想一想 Redis 适合做消息队列吗? 1、消息队列的消息存取需求是什么?redis中的解决方案是什么? 无非就是下面这几点: 0、数据可以顺序读
0. 学习目标 栈和队列是在程序设计中常见的数据类型,从数据结构的角度来讲,栈和队列也是线性表,是操作受限的线性表,它们的基本操作是线性表操作的子集,但从数据类型的角度来讲,它们与线性表又有着巨大的不
我想在 redis + Flask 和 Python 中实现一个队列。我已经用 RQ 实现了这样的查询,如果你有 Flask 应用程序和任务在同一台服务器上工作,它就可以正常工作。我想知道是否有可能创
我正在使用 Laravel 5.1,我有一个大约需要 2 分钟来处理的任务,这个任务特别是生成报告...... 现在,很明显,我不能让用户在我接受用户输入的同一页面上等待 2 分钟,而是我应该在后台处
我正在使用 Azure 队列,并且有多个不同的进程从队列中读取数据。 我的系统的构建方式假设每条消息只读取一次。 这个Microsoft article声称 Azure 队列具有至少一次传送保证,这可
我正在创建一个Thread::Queue元素数组。 我这样做是这样的: for (my $i=0; $i new; } 但是,当我在每个队列中填充这样的元素时 $queues[$index]->enq
我试图了解如何将我的 Mercurial 补丁推送到远程存储库(例如 bitbucket.org),而不必先应用它们(实际上提交它们)。我的动机是在最终完成之前首先对我的工作进行远程备份,并且能够与其
我的本地计算机上有一个 Mercurial 队列补丁,我需要与同事共享该补丁,但我不想将其提交到上游存储库。有没有一种简单的方法可以打包该补丁并与他分享? 最佳答案 mq 将补丁作为不带扩展名的文
Java 中是否有任何类提供与 Queue 相同的功能,但有返回对象的选项,并且不要删除它,只需将其设置在集合末尾? 最佳答案 Queue不直接提供这样的方法。但是,您可以使用 poll 和 add
我在Windows上使用Tortoise svn客户端,我需要能够一次提交来自不同子文件夹的更改文件-一次提交。像在提交之前将文件添加到队列中之类的?我该怎么做? Windows上是否还有另一个svn
好吧,我正在尝试对我的 DSAQueue 类进行单元测试,它显示我的 isEmpty()、isFull() 和 dequeue() 方法失败。 以下是我的 DSAQueue 代码。我认为我的 Dequ
我想尽量减少对传入请求的数据库查询。它目前需要写入 6 个不同的表。在返回响应之前不需要完成处理。因此,我考虑了 laravel 队列,但我想知道我是否也可以摆脱写入队列/作业表所需的单独查询。我可以
我正在学习队列数据结构。我想用链表创建队列。我想编程输出:10 20程序输出:队列为空-1 队列为空-1 我哪里出错了? 代码如下: class Node { int x; Node next
“当工作人员有空时,他们会根据主题的优先级列表从等待请求池中进行选择。在时间 t 到达的所有请求都可以在时间 t 进行分配。如果两名工作人员同时有空,则安排优先权分配给最近的工作最早安排的人。如果仍然
我正在开发一个巨大的应用程序,它使用一些子菜单、模式窗口、提示等。 现在,我想知道在此类应用程序中处理 Esc 和单击外部事件的正确方法。 $(document).keyup(function(e)
所以 如果我有一个队列 a --> b --> NULL; 当我使用函数时 void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail) 它会给 a
我正在尝试为键盘输入实现 FIFO 队列,但似乎无法让它工作。我可以让键盘输入显示在液晶显示屏上,但这就是我能做的。我认为代码应该读取键盘输入并将其插入队列,然后弹出键盘输入并将值读取到液晶屏幕上。有
我是一名优秀的程序员,十分优秀!