构造函数分段错误
Constructor segmentation fault
我意识到有与此类似的问题,并且该问题可能与取消引用指针有关,但是我已经尝试了类似问题的建议,似乎无法摆脱分割错误。该错误似乎发生在ArbolGeneral.cpp的构造函数中。我是C++新手。
这是主要功能:
#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include "diccionario.h"
int main(int argc, char * argv[]){
if (argc!=2){
cout<<"Los parametros son:"<<endl;
cout<<"1.- El fichero con las palabras"<<endl;
return 0;
}
ifstream f(argv[1]);
info ii(' ', false);
cout<<"Cargando diccionario...."<<endl;
Diccionario D;
cout<<"todavia aqui"<<endl;
f>>D;
cout<<"Leido el diccionario..."<<endl;
cout<<D;
int longitud;
cout<<"Dime la longitud de las palabras que quieres ver";
cin>>longitud;
vector<string> v=D.PalabrasLongitud(longitud);
cout<<"Palabras de Longitud "<<longitud<<endl;
for (unsigned int i=0;i<v.size();i++)
cout<<v[i]<<endl;
string p;
cout<<"Dime una palabra: ";
cin>>p;
if (D.Esta(p)){
cout<<"Sí esa palabra existe";
}
else
cout<<"Esa palabra no existe";
}
后跟 ArbolGeneral.h(泛型树)中的相关代码:
template <class T>
class ArbolGeneral{
/**
* @page repConjunto Rep del TDA Arbol General
*
* @section invConjunto Invariante de la representación
*
* Añadir el invariante de la representación
*
* @section faConjunto Función de abstracción
*
* Añadir la función de abstracción
*/
private:
/**
*@brief nodo
*
* En cada estructura e nodo se almacena una etiqueta del árbol, que se
* implementa como un conjunto de nodos enlazados según la relación
* padre-hijo más a la izquierda-hermano derecha.
*/
struct nodo {
/**
*@brief Elemento almacenado
*
* En este campo se almacena la etiqueta que corresponde a este nodo.
*/
T etiqueta;
/**
* @brief Puntero al hijo más a la izquierda
*
* En este campo se almacena un puntero al nodo raíz del subárbol más a
* la izquierda, o el valor 0 si no tiene.
*/
nodo *izqda;
/**
* @brief Puntero al hermano derecho
*
* En este campo se almacena un puntero al nodo raíz del subárbol
* hermano derecho, o el valor 0 si no tiene.
*/
nodo *drcha;
/**
* @brief Puntero al padre
*
* En este campo se almacena un puntero al nodo padre, o el valor 0 si
* es la raíz.
*/
nodo *padre;
nodo() : padre(0),drcha(0),izqda(0) {}
};
/**
* @brief Puntero a la raíz.
*
* Este miembro es un puntero al primer nodo, que corresponde a la raíz
* del árbol. Vale 0 si el árbol es vacío.
*/
struct nodo *laraiz;
/**
* @brief Destruye el subárbol
* @param n Nodo a destruir, junto con sus descendientes
*
* Libera los recursos que ocupan e n y sus descendientes.
*/
void destruir(nodo * n);
public:
/**
* @brief Tipo Nodo
*
* Este tipo nos permite manejar cada uno de los nodos del árbol. Los
* valores que tomará serán tantos como nodos en el árbol (para poder
* referirse a cada uno de ellos) y además un valor destacado
* e nulo (0), que indica que no se refiere a ninguno de ellos.
*
* Una variable e n de este tipo se declara
*
* <tt>ArbolGeneral::Nodo n;</tt>
*
* Las operaciones válidas sobre el tipo nodo son:
*
* - Operador de Asignación (=).
* - Operador de comprobación de igualdad (==).
* - Operador de comprobación de desigualdad (!=).
*/
typedef struct nodo * Nodo;
/**
* @brief Constructor por defecto
*
* Reserva los recursos e inicializa el árbol a vacío {}. La operación se
* realiza en tiempo O(1).
*/
ArbolGeneral();
/**
* @brief Constructor de raíz
* @param e Etiqueta de la raíz
*
* Reserva los recursos e inicializa el árbol con un único nodo raíz que
* tiene la etiqueta e e, es decir, el árbol {e, {}, {}}. La operación
* se realiza en tiempo O(1).
*/
ArbolGeneral(const T& e);
这是 ArbolGeneral 中的构造函数.cpp :
template <class T>
inline ArbolGeneral<T>::ArbolGeneral(){
laraiz = 0;
}
/*--------------------------------*/
template <class T>
ArbolGeneral<T>::ArbolGeneral(const T& e) : laraiz(new nodo)
{
laraiz -> etiqueta = e; // <---- Error Here
}
/*--------------------------------*/
template <class T>
ArbolGeneral<T>::ArbolGeneral (const ArbolGeneral<T>& v){
copiar(laraiz, v.laraiz);
if (laraiz != 0)
{
laraiz -> padre = 0;
}
}
/*--------------------------------*/
template <class T>
inline ArbolGeneral<T>::~ArbolGeneral(){
destruir(laraiz);
}
最后,我进行的初始调用会导致 segFault:
Diccionario::Diccionario(){
info inf('0', false);
datos = ArbolGeneral<info>(inf);
}
我得到的输出如下:
Cargando diccionario....
Segmentation fault: 11
我知道有很多事情要做,但我想包括所有可能相关的内容,因为我不知道是什么导致了错误。
编辑:添加赋值运算符,复制和定义的方法。
template <class T>
ArbolGeneral<T>& ArbolGeneral<T>::operator = (const ArbolGeneral<T> &v){
if (this!=&v)
{
destruir(laraiz);
copiar(laraiz,v.laraiz);
if (laraiz!= 0)
{
laraiz -> padre = 0;
}
}
return *this;
}
template <class T>
void ArbolGeneral<T>::destruir(nodo *n){
//destruccion recursiva
if (n!=0)
{
destruir(n -> izqda);
destruir(n -> drcha);
delete n;
}
}
/*--------------------------------*/
template <class T>
void ArbolGeneral<T>::copiar(nodo *& dest, nodo * orig){
if (orig == 0) //caso nulo
{
dest = 0;
} else{ //caso general
dest->etiqueta = orig->etiqueta;
copiar(dest -> izqda,dest -> drcha);
copiar(dest -> drcha,dest->drcha);
if (dest -> izqda != 0)
{
dest -> izqda -> padre = dest;
}
if (dest -> drcha != 0)
{
dest -> drcha -> padre = dest -> padre;
}
}
}
您正在执行 ArbolGeneral 的分配:
datos = ArbolGeneral<info>(inf);
您还可以在 ArbolGeneral 中进行手动内存管理:
template <class T>
inline ArbolGeneral<T>::~ArbolGeneral(){
destruir(laraiz);
}
但是,您没有定义赋值运算符来定义在赋值期间应如何管理内存。 这会导致destruir()
被调用两次用于同一对象。
、禁用赋值运算符或删除手动内存管理。 这同样适用于复制构造函数。
看看什么是三法则?
相关文章:
- 在某些循环内使用vector.push_back时出现分段错误
- 为什么在运行时没有向我们提供有关分段错误的更多信息?
- 如何解决gcc编译器优化导致的centos双编译器设置中的分段错误
- 当我的阵列太大时出现分段错误
- 分段错误当我试图运行程序时出错
- 在c++中初始化矩阵时出现分段错误(核心转储)
- 尝试使用集合函数时出现分段错误
- 我无法缩小此分段错误的原因
- g++的分段错误(在NaN上使用to_string两次时)
- 为什么我使用 std::copy() 收到运行时错误(分段错误)?
- 为什么我的代码包含错误分段错误(核心转储)?
- 为什么会出现此错误?- 分段错误(核心转储)
- 意外的运行时错误(分段错误)
- C++将文本文件读入数组,运行错误:分段错误
- mmap 错误:分段错误/指针无效错误
- 在我的代码中找不到错误....分段错误
- 错误:分段故障(核心转储)阵列
- 用string.h将错误分段到队列中
- c++字符串流转换错误:分段错误
- 为什么我的代码显示错误分段错误(核心转储)