我正在进行数据结构练习,因为昨天因为总线错误而被阻止,我认为这是因为我对内存做了坏事。但我无法弄清楚到底是什么。
这些是我为实践建立的要求:
这是我的代码。关于var名称的道歉,我必须用西班牙语做,因此名字是西班牙语。
class producto { // My product
public:
string marca;
double precio;
int visitas;
int compras;
producto () {}
producto (string M, double P, int V = 0, int C = 0) : marca(M), precio(P), visitas(V), compras(C) {}
};
class nodo {
public:
producto valor; // value
nodo *siguiente; // next
nodo *anterior; // prev
nodo (producto P, nodo *A = NULL, nodo *S = NULL) : valor(P), anterior(A), siguiente(S) {}
};
class lista {
private:
nodo *inicio;
nodo *final;
nodo *actual;
public:
lista();
bool esta_vacia(); // is empty?
bool es_final(); // is the end?
int insertar(producto p); // insert given p
void moverPrincipio(); // "move to beginning"
void siguiente(); // "next"
void imprimir(); // "print"
int leer(producto *p); // read, return 0 or 1 if successful, return product by ref
};
lista::lista() {
this->inicio = NULL;
this->final = NULL;
this->actual = NULL;
}
bool lista::esta_vacia() {
return (this->inicio == NULL);
}
bool lista::es_final() {
return (this->actual == NULL);
}
void lista::moverPrincipio() {
this->actual = this->inicio;
}
void lista::siguiente() {
if(!this->es_final()) {
this->actual = this->actual->siguiente;
}
}
void lista::imprimir() {
int i = 1;
producto *p;
this->moverPrincipio();
while(!this->es_final()) {
if(this->leer(p) == 0) {
cout << i << ".- ##" << p->marca << "##, Views ##" << p->visitas << "##\n";
p->visitas++;
i++;
this->siguiente();
}
}
}
int lista::leer(producto *p) {
if(this->actual != NULL) {
*p = this->actual->valor;
return 0;
} else {
return 1;
}
}
int lista::insertar(producto p) {
if(this->esta_vacia()) {
nodo *tmp = new nodo(p);
this->inicio = tmp;
this->final = this->inicio;
} else {
nodo *tmp = new nodo(p, this->final);
this->final->siguiente = tmp;
this->final = tmp;
}
return 0;
}
我删除了不必要的代码。这就是我使用它的方式(并且悲惨地失败):
lista *productos = new lista();
productos->insertar(producto("Shoes", 19.90));
productos->insertar(producto("Socks", 25.00));
// I should expect views = 0
productos->imprimir();
// But now, views = 1
productos->imprimir();
执行时,我第一次进行imprimir(“打印”)时,唯一得到的是“总线错误:10”。插入工作没有错误(但也有可能出错)。
我的想法是将产品保留在节点内,并在返回时提供其位置的引用,以便也反映任何更改(例如,增加检索元素的视图或购买计数器,反映在稍后阅读清单时改变。)
如果有人能指出我在这里犯的错误,我会非常感激。
谢谢!
答案 0 :(得分:1)
您将指针传递给lista::leer
,并且您想要为其写入值。你将在未分配的内存中写作。可能,你想要的是指向actual
元素的指针。
首先,您需要修改签名:
int lista::leer(producto **p);
请注意双星,因为我们将自己编写指针。
然后,您必须在actual->valor
中将指针分配给lista::leer
:
*p = &(this->actual->valor);
最后,您必须将指针传递给p
中的lista::imprimir
:
if(this->leer(&p) == 0) {
// ...
}
或者,您可以修改lista::leer
以返回指针并检查它是否为nullptr
/ NULL
。