我写了这个BST来计算给定文件中每个单词的数量。该文件在每一行都有重复的单词。
/*all necessary headers*/
class tree
{
public:
tree(string _word) : left( NULL ), right ( NULL ), m_word(_word), count(1) {}
tree* createTree(tree *newNode, string _word)
{
if( newNode == NULL )
newNode = new tree(_word);
else if( _word == newNode->m_word)
newNode->count++;
else if( _word < m_word)
newNode->left = createTree(newNode->left,_word);
else
newNode->right = createTree(newNode->right,_word);
return newNode;
}
private:
string m_word;
int count;
tree *left;
tree *right;
};
int main()
{
string csword;
tree *node = NULL;
ifstream str("word.txt");
while( !str.eof())
{
str>>csword;
node = node->createTree(node,csword);
}
}
我的疑问是:
1.在main()
我正在初始化node
到NULL
,我使用相同的指针来调用trees
方法。程序不应该崩溃吗?因为我要取消引用NULL
指针?
2:当我在g ++编译器(gcc 4.6.3)上运行这段代码时,程序会在createTree()
时提交_word == newNode->m_word
方法并且不会返回。在else if ( _word == newNode->m_word )
条件下似乎存在无限循环。
但在Visual Studio 2008上执行相同的代码没有问题,我能够得到正确的答案。
关于查询1和2的任何想法?
答案 0 :(得分:2)
根据实现(我的是MSVC ++),只有在您实际访问不存在的对象的任何成员时,它才可能导致分段错误。由于您的createTree
没有碰到任何东西,它的工作方式几乎就像一个静态函数,它不会导致分段错误。
也许你应该让它static
,比现在的方式更有意义。