一个Naive的问题，tree的destruction - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一个Naive的问题，tree的destruction

相关主题
● 包子呼唤大牛--问关于C++Destructor的问题 (转载)	● 一道面试的选择题
● 小公司web server面经	● C++面试问题，高人请进啊～～～
● 问一个smart pointer的问题	● 请教1个工作面试题
● C++ online Test 一题	● 为什么C++的constructor出错可以抛出异常，而destructor出错
● 贡献一道 C++ 题目	● amazon 两轮电面
● 新Qualcomm面经	● One C++ question
● a c++ interview question	● 面经: bloomberg 电面
● 问个C++重新编译的问题	● C++ Q65: recompiling (IB)

相关话题的讨论汇总
话题: suffixnode话题: pnode话题: ptodelete

进入JobHunting版参与讨论

1

(共1页)

D**f 发帖数: 439	1 有点太简单，都不好意思放上来，就是帮我看看这个destructor会不会有内存泄漏？我觉得似乎要来个delete this? 在constructor里new了一堆Node按照树结构组织好。 class SuffixNode { public: SuffixNode(const char); ~SuffixNode(); private: SuffixNode pFirstChild; SuffixNode* pNextSibling; }; SuffixNode::~SuffixNode() { SuffixNode* pNode = pFirstChild; SuffixNode* pToDelete = 0; while(pNode) { pToDelete = pNode; pNode = pNode->pNextSibling; delete pToDelete; } } int main() { const char* s = "Hello world!"; SuffixNode* pRoot = new SuffixNode(s); delete pRoot; }
h*****f 发帖数: 248	2 I don't see the code for the constructor. Assuming there is no cyclic formed by any SuffixNode and you default pFirstChild and pNextSibling to NULL if they don't point to anything, you can just write: SuffixNode::~SuffixNode() { delete pFirstChild; delete pNextSibling; } You can also easily verify by using valgrind in any case.
D**f 发帖数: 439	3 谢谢了，的确比我的简单多了。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● C++ Q65: recompiling (IB)	● 贡献一道 C++ 题目
● an old c++ question	● 新Qualcomm面经
● C++相关的面经	● a c++ interview question
● 这个题目的讨论的结论是什么	● 问个C++重新编译的问题
● 包子呼唤大牛--问关于C++Destructor的问题 (转载)	● 一道面试的选择题
● 小公司web server面经	● C++面试问题，高人请进啊～～～
● 问一个smart pointer的问题	● 请教1个工作面试题
● C++ online Test 一题	● 为什么C++的constructor出错可以抛出异常，而destructor出错

相关话题的讨论汇总
话题: suffixnode话题: pnode话题: ptodelete

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)