C/C++ :: Segmentation Fault When Trying To Create AVL Tree Of Strings
Aug 7, 2014
I'm trying to create an avl tree where it's key value will be a string,however when I tried to convert the example in my book examples,which uses int,to char* the complier just shows up segmentation fault error This is the code I have:
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <stdlib.h>
// An AVL tree node
struct node {
char *key;
struct node *left;
struct node *right;
[Code] .....
View 1 Replies
ADVERTISEMENT
Jul 15, 2013
I am currently working on a Huffman code program for one of my classes. I have gone all the way up to the point where I have created a tree but when I try to traverse it, the program crashes and says there is a segmentation fault. After running the debugger, the error occurs when I try to traverse to the left node (Line 170). The code I have below is not completely finished, I ran across the issue while testing to see that it works. See the code below:
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <vector>
#include "Node.h"
using namespace std;
void fillList(char* sent, int size, vector<Node> &vec);
[code]....
View 6 Replies
View Related
Jul 2, 2013
I have wrote the code for range search in avl tree, but it seems to go in segmentation fault and I cannot find why it is doing it. Function parameters were given and I just had to write the method for it. So I created a helper function. Here is the code...
template <class Record>
void AVL_tree<Record>::range_search(const Record &r1, const Record &r2, vector<Record> &results) const {
recursive_range_search(this->root, r1, r2, results);
} template <class Record>
[Code] ....
Have to put output in results which is a vector which I'm using first time(c++ beginner).
View 5 Replies
View Related
Feb 25, 2015
A part of the problem I am trying to solve includes constructing a binary search tree from a sorted array. When ever I try to implement the same, it results in a segmentation fault.
Code:
#include <stdio.h>#include <malloc.h>
#include <stdlib.h>
struct BSTNode{
unsigned long long int data;
BSTNode* left;
BSTNode* right;
[Code]...
The Seg fault happens in the function sortedArrayToBST().
Please ignore any unused variables as they are for future use.
View 1 Replies
View Related
Mar 21, 2014
I'm writing a binary search tree program and I got it to compile but as soon as I input something it returns a "segmentation fault error" . I suspect the issue with the code is withing my `add` function.
template<typename T>
void BinarySearchTree<T>::add(T value) {
if (m_root == nullptr) {
Node<T>* node = new Node<T>;
node->setValue(value);
m_root = node;
[Code] ....
View 6 Replies
View Related
Nov 22, 2014
I'm working on a program that provides a number of utilities for strings, but I keep getting segmentation faults and I cannot tell why. strContains works fine, but basically the rest of my functions throw seg faults.
Code:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"string_utils.h"
int strContains(const char * str,const char * subStr) {
[Code] ....
View 5 Replies
View Related
Feb 10, 2013
For my data-structures class, I am attempting to create a binary search tree template to be used to create an AVL tree. I've written a Generic_Tree template for the BST to inherit from, and before I jump into implementing the AVL tree I'm testing the BST member functions. Everything was compiling fine until I added the BST insert() function. Now, I'm getting the following error message from my linker:
undefined reference to 'BST<void>::insert(int, void*)'
Stemming from the call in main line 16.
my makefile compiles with:
g++ -Wall -g Generic_Tree.cpp BST.cpp barfing.cpp main.cpp
Generic_Tree:
template < typename NODE_DATA, unsigned MAX_KIDS >
class Tree {
protected:
struct NODE {
NODE_DATA* contents;
Tree* child[MAX_KIDS];
Tree* parent;
[Code] ....
I'm use to c and havn't used classes or templates before (except for declaring instances of them). The whole syntax is mystifying to me,.
View 4 Replies
View Related
Jan 23, 2013
I am working on a distributed application in C. My program gives segmentation fault and aborts execution. But, when I try to run it through gdb, it keeps on running although without giving a useful output. I realize that I do not put much information in my query. But, what general causes could generate this behaviour. I am interested to find the cause of segmentation fault.
View 8 Replies
View Related
Jul 21, 2013
I can't understand why my program keeps on getting "Segmentation Fault". The last time I checked (in UBUNTU) it was already working, now I'm testing it in Windows and I keep on getting "Segmentation Fault".
Code:
#include <stdio.h>
#include <string.h>
int main(){
char string[1500];
char word[100];
}
[code]....
View 10 Replies
View Related
Oct 28, 2013
Writing a program to search a file and print out the occurrences of each letter in the alphabet.
Code:
#include <stdio.h>
char input[500];
int input_c[26];
int i;
char count=0;
}
[code]....
View 8 Replies
View Related
Jan 16, 2015
I am using scientific linux. In the directory user/project/Build, after I ran 'make' to compile and link all the cpp files,I had no problems. But then, when I went to directory user/run/run.sh, which runs the project binary in user/project/Build/bin/project, I get a segmentation fault error. In the directory user/run, I enter 'gdb' in the command prompt and get the message "*** No targets specified and no makefile found. Stop." What am I supposed to do to detect the segmentation fault?
View 2 Replies
View Related
Jun 28, 2013
I can't work out why I get a Segmentation Fault with my C++ program.
Here is the code:
#include <iostream>
#include <string>
#include <stdexcept>
[Code].....
View 5 Replies
View Related
Dec 7, 2014
GameMaster.h
#includes ...
class GameMaster
{
[Code].....
I get the segmentation fault whenever it tries to insert the first player.. however whenever i do this :
void MakeSquad(char type, string name, int coordX, int coordY, char dir, int squad)
{
GameSpace::MapSquadType MapOfSquads;
MapOfSquads.insert(make_pair(name , Squad(squad)); // Squad( int ) just converts the int squad number to the Enum.
}
I do not get any errors or segmentation faults..
View 5 Replies
View Related
Feb 25, 2012
Code:
#include <sys/types.h>
#include <stdio.h>
#include <string.h>
#include <unistd.h>
#define FILEPATH "./input.txt"
#define FILEPATH2 "./copy.txt"
[Code] ....
The problem is probably the fact that I'm using the variable s in the wrong way, but as I'm very bad at C and C++, at least so far anyway, I've no clue what's wrong. Is it my size that I passed in the marked method?
Also, how do I tell it, later, once this starts to work, to pass the file name of the file it'll copy to as the first param and the file it reads from to the pipe as the second param?
I'm supposed to be reading from a file, and as I was given some code, but it's probably in C and not C++, even if it is, I'm still not that great at C++ either, but anyway, I'm to have the program read from the file and write to the pipe and have the child read from the pipe and write to the output file.
FileCopy copy.txt input.txt
View 14 Replies
View Related
May 3, 2013
The point of this code is to get 15 names and then hash them. After one name is entered I get a segmentation Fault and the program crashes.
Code:
//driver file
#include <iostream>
#include <vector>
#include <string>
using namespace std;
[Code] ....
View 7 Replies
View Related
May 29, 2013
I have this piece of code that causes segmentation fault:
Code: .... check argv[2] exists ....
std::string* op_file;
...
std::cout << "argv[2] is: " << argv[2] << std::endl;
op_file = new std::string(argv[2]);
...
The result I am getting is:
Code: argv[2] is: somefile.txt
Segmentation fault (core dumped)
View 3 Replies
View Related
Apr 26, 2013
I have written a small program for a class to convert decimal to binary and the program itself works, however, I am storing the binary bits in a stack that is in a header file (which I have used successfully before). It appears to push the bits to the stack just fine, however, when I use the printStack function I get a segmentation fault.
Here is the stack.h header file:
Code:
#include <stdlib.h>
#include <stdio.h>
struct stackNode {
int data;
struct stackNode *nextPtr;
[Code].....
And here is the main program that does the conversion:
Code:
#include <stdio.h>
#include "stack.h"
int binary (int x);
int main() {
int choice = 0;
printf("
[Code].....
One other thing of note, whenever I try to modify the printStack function, that function then seems to not work at all.
View 12 Replies
View Related
Jul 7, 2014
Code:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
/* h(a)=abcab,h(b)=acabcb,h(c)=acbcacb */
void h_i(int i, char *w, char *a, char *b, char *c)
[Code] .....
Above program increases string like this example.
Let say h(0)=01 and h(1)=10 and let say our first string is w=0 h(w)=01, h^2(w)=0110 h^3(w)=01101001..etc.
We have used h map, which is given in the program comment statement. Same thing, program is doing for three letters. These three letters we have passed as argument in h_i function. e.g. h_i(2,w,"a","d","g") function will apply the 3 letter map h(definition is given in commented form in program) 2 times on string w.
In program w=a; and three letters are a, d and g. /* h(a)=abcab,h(b)=acabcb,h(c)=acbcacb */ here b=d and c=g.
Above program gives core dump at free(w2) free(w1). if we remove these free statements then it gives correct answer. But, we want to free w1 and w2 in the above code. How can we make free both w1 and w2 strings?
View 4 Replies
View Related
Apr 15, 2013
I want to know what was wrong with my code when I submitted. It's a Traveling Salesperson Problem, and the code is complete for the most part. I just can't seem to find what's causing the segmentation fault even after attempting to debug with gdb. Something is supposed to be wrong with line 76, but I don't see how my arrays are messing up. I've looked through this code countless times, and I know I'm just missing something small. I just don't want to end up making whatever mistake I made on this again in the future.
Code:
#include <stdio.h>
#include <stdlib.h>
#define SIZE 20
[Code]....
View 9 Replies
View Related
Feb 18, 2013
I am having trouble running the following code. I am getting a message segmentation fault (core dumped)
Code:
#include<stdio.h>
#include<ctype.h>
#include<time.h>
main() {
int iuser;
int irand;
srand(time(NULL));
[Code] .....
View 2 Replies
View Related
Nov 6, 2013
Despite seeing the correct data in gdb when I
Code:
p *(DownloadFileChunkResponse.DownloadFileChunkResult)->__ptr@100
The following C code gives me a SEG FAULT
Code:
calloc(NewMediaChunk, ChunkSize);
memcpy((void *)NewMediaChunk,
*(DownloadFileChunkResponse.DownloadFileChunkResult)->__ptr, ChunkSize);
How I got this wrong. BTW The data I am attempting to memcpy is the frontend of an MP4 file containing a number of NULLS.
Code: 00 00 00 30ftypmp42 00 00 00 00mp42mp41 00 00 dfree
BTW ChunkSize is 64000
View 9 Replies
View Related
Apr 11, 2013
On compilation the following program does not give any error and when i run this program then sometimes it gives the segmentation fault. Specially with the larger values. I made sure that the values i inputted are not crossing any range of data types i used. I cannot get what is making my code to give segmentation fault error.
Code:
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
[Code] ....
View 4 Replies
View Related
May 30, 2014
I have a problem in my code and after hours of looking I really cannot find out what is the problem.I use scanf to to parse lines of a file, let me copy only the important part:
Code:
/*File read...everything is fine*/
int seq_1, seq_i2;
int len;
while(fgets(&line[strlen(line)], line_length, file)!= NULL) {
}
[code]....
if (num_sc ==4) //the wanted format, do something So I am allocating all variables, and giving to sscanf pointers, so I really don't get where the segmentation fault appears.I checked with the debugger, the first line of the file is read, but at the second it crashes at the line of sscanf! The two lines don't have the format I want in sscanf but therefore I check if this number is 4 and then do other stuff to the data...
View 9 Replies
View Related
Apr 11, 2013
It is suppose to display the message "This Account ID does not exist" but why do I get "segmentation fault"??I was able to compile and run the program so it shouldn't be a problem of the compiler.
Code:
#include <stdio.h>#include <string.h>
struct Account {
char* Account_ID;
char* Account_Type;
char* AccountOwner_FirstName;
char* AccountOwner_LastName;
float* Balance;
[Code]....
View 11 Replies
View Related
Mar 11, 2013
i'm writing a C code, can it can be compiled, however everytime I run this program, after I typed in the number the system will show Segmentation fault (core dumped).
Code is here
C code - 278 lines - codepad
View 7 Replies
View Related
Mar 14, 2013
This program is compiling just fine but is not running. Even, Main is not initializing, Here is my code
Code:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int pow2(int n) {
printf("POW2");
int pow = 1;
[Code] ....
View 2 Replies
View Related
