尝试创建对象时出现分段错误
Getting segmentation fault when trying to create an object
我正在尝试创建一个Node对象。但我有分段错误。我不知道我做错了什么。这是我的代码-
#include <bits/stdc++.h>
#define MAX 1000
#define THRESHOLD 2
using namespace std;
class Node{
int val, fr;
Node* link;
public:
Node(){
this->link = NULL;
}
void set_val(int val){
this->val = val;
}
void set_fr(int fr){
this->fr = fr;
}
void set_link(Node* link){
this->link = link;
}
Node* get_link(){
return this->link;
}
void inc_fr(){
this->fr++;
}
int get_val() const{
return this->val;
}
int get_fr() const{
return this->fr;
}
};
void increment(list<Node> &nodes, int &value);
bool compare(const Node& first, const Node& second);
void print_list(list<int> a);
void print_node(Node a);
void prune(list<Node> &nodes, list<int> &values);
void sort_list(list<Node> &nodes, list<int> &values);
int get_fr(list<Node> nodes, int val);
void insert_into_tree(map< Node*,list<Node*> > &tree, map< int, Node* > &header, Node* head, list<int> values);
bool find_head(map< Node*,list<Node*> > tree, Node* head);
int main(){
fstream file("my.txt");
string s;
int check[MAX] = {0};
list<Node> nodes;
map< Node*, list<Node*> > tree;
map< int, Node* > header;
Node* null = new Node();
null->set_fr(0);
null->set_val(-1);
while(getline(file, s)){
istringstream buf(s);
string s1;
while(getline(buf, s1, ' ')){
istringstream buf1(s1);
int value;
buf1 >> value;
if(!check[value]){
Node* new_node = new Node();
new_node->set_val(value);
new_node->set_fr(1);
nodes.push_back(*new_node);
check[value] = 1;
} else {
increment(nodes, value);
}
}
}
for(list<Node>::iterator it=nodes.begin(); it!=nodes.end(); it++){
if(it->get_fr() < THRESHOLD){
nodes.erase(it);
it--;
}
}
file.clear();
file.seekg(ios::beg);
while(getline(file, s)){
cout << "Please Wait..." << endl;
istringstream buf(s);
string s1;
list<int> values;
while(getline(buf, s1, ' ')){
istringstream buf1(s1);
int value;
buf1 >> value;
values.push_back(value);
}
prune(nodes, values);
sort_list(nodes, values);
print_list(values);
insert_into_tree(tree, header, null, values);
}
cout << "printing head" << endl;
for(map< Node*, list<Node*> >::iterator it=tree.begin(); it!=tree.end(); it++){
print_node(*it->first);
cout << "children : ";
for(list<Node*>::iterator jt=it->second.begin(); jt!=it->second.end(); jt++){
Node* x = *jt;
cout << x->get_val() << ' ';
}
cout << endl;
}
return 0;
}
bool compare(const Node& first, const Node& second){
if(first.get_fr() > second.get_fr()){
return true;
} else{
return false;
}
}
void increment(list<Node> &nodes, int &value){
for(list<Node>::iterator it = nodes.begin(); it!=nodes.end(); it++){
if(it->get_val() == value){
it->inc_fr();
break;
}
}
}
void print_list(list<int> a){
cout << "item set ";
for(list<int>::iterator it = a.begin(); it!=a.end(); it++){
cout << *it << " ";
}
cout << endl;
}
void print_node(Node a){
cout << "item " << a.get_val() << endl;
cout << "frequency " << a.get_fr() << endl;
}
void prune(list<Node> &nodes, list<int> &values){
for(list<int>::iterator it=values.begin(); it!=values.end(); it++){
if(get_fr(nodes, *it) < THRESHOLD){
values.erase(it);
it--;
}
}
}
void sort_list(list<Node> &nodes, list<int> &values){
for(list<int>::iterator it=values.begin(); it!=values.end(); it++){
for(list<int>::iterator jt=values.begin(); jt!=values.end(); jt++){
if(get_fr(nodes, *it) > get_fr(nodes, *jt)){
swap(*it, *jt);
} else if(get_fr(nodes, *it) == get_fr(nodes, *jt)){
if(*it>*jt){
swap(*it, *jt);
}
}
}
}
}
int get_fr (list<Node> nodes, int val){
int fr;
bool found = false;
for(list<Node>::iterator it=nodes.begin(); it!=nodes.end(); it++){
if(it->get_val() == val){
found = true;
fr = it->get_fr();
break;
}
}
if(found){
return fr;
} else {
return -1;
}
}
void insert_into_tree(map< Node*,list<Node*> > &tree, map< int, Node* > &header, Node* head, list<int> values){
if(header.find(head->get_val()) == header.end()){
header[head->get_val()] = head;
} else{
Node* new_head = header[head->get_val()];
new_head = new Node();
while(new_head != NULL){
new_head = new_head->get_link();
}
new_head->set_link(head);
}
if(values.empty()) return;
Node* node;
if(find_head(tree, head)){
bool found = false;
for(list<Node*>::iterator it=tree[head].begin(); it!=tree[head].end(); it++){
node = *it;
if(node->get_val() == values.front()){
node->inc_fr();
found = true;
break;
}
}
if(!found){
node = new Node();
node->set_val(values.front());
node->set_fr(1);
tree[head].push_back(node);
}
} else{
node = new Node();
node->set_val(values.front());
node->set_fr(1);
tree[head].push_back(node);
}
values.pop_front();
insert_into_tree(tree, header, node, values);
}
bool find_head(map< Node*,list<Node*> > tree, Node* head){
bool found = false;
for(map< Node*,list<Node*> >::iterator it=tree.begin(); it!=tree.end(); it++){
Node* node = &*it->first;
if(node->get_val() == head->get_val()){
found = true;
break;
}
}
return found;
}
我在set_link函数中得到错误。
在此函数中：
void set_link(Node* link){
this->link = new Node();
this->link = link;
}
您分配了两次this->link，第一次是使用新创建的指向Node的指针，第二次是使用link参数，那么会发生什么：
- 使用
new创建的指针丢失，导致内存泄漏 - 也许在代码的其他地方，您为之前作为参数传递给
set_link函数的节点调用delete node，因此this->link将无效，当您尝试通过它访问数据时，会发生segfault
此外，segfault的原因可能是this在调用set_link时无效（例如先前已删除或为null）。
编辑：事实上，它在你的代码中是空的。
相关文章：
- 在某些循环内使用vector.push_back时出现分段错误
- 为什么在运行时没有向我们提供有关分段错误的更多信息？
- 如何解决gcc编译器优化导致的centos双编译器设置中的分段错误
- 当我的阵列太大时出现分段错误
- 分段错误当我试图运行程序时出错
- 在c++中初始化矩阵时出现分段错误(核心转储）
- 尝试使用集合函数时出现分段错误
- 我无法缩小此分段错误的原因
- g++的分段错误(在NaN上使用to_string两次时）
- 我是如何在这段代码中出现分段错误的
- 创建结构的数组时遇到分段错误
- 在c++中键入向量中的所有值后，得到分段错误(核心转储）
- 在 c++ 中实现 Trie 时出现分段错误
- 为什么 fstream 在打开带有格式的文件时会导致分段错误?
- 为什么我遇到分段错误?
- 动态类的分段错误(家庭作业问题）
- 分段错误 - 读取初始化指针的数组
- 如何摆脱C ++中的分段错误错误?
- 使用 CTYPE 时出现分段错误
- 为什么代码给出分段错误?
