摘要： 问题：c++中的new操作符　通常完成两个工作　分配内存及调用相应的构造出世核函数。请问：1）如何让new操作符不分配内存，只调用构造函数？2) 这样的用法有什么用？解答：（要求new显式调用构造函数，但不分配内存。）题目要求不能生成内存 还要调用构造函数 说明这个类里面没有对内部操作 但可以对外部操作 比如static的数摘录：如果我是用new分配对象的，可以显式调用析构函数吗？可能不行。除非你使用定位放置 new.class Fred{public: Fred() { cout"fuck"; } }; int main(){ Fred*f=new((void*)10000)Fred 阅读全文

摘要： 根据前序中序遍历建立二叉树(2009-03-20 20:15:28)标签：杂谈 【前言】这个选题源自课上的一个习题，题目提供了二叉树的前序遍历和中序遍历，要求出整个二叉树。刚一做这道题时，还有些迷惑。但是，既然答案是确定的，就一定存在着算法，来求出这个二叉树。经过一些摸索，最终确定了求解算法。【分析】二叉树的遍历一共有四种方法，分别是前序遍历、中序遍历、后续遍历和层序遍历。各种方法各有特点，但是中序遍历的特点最好利用。中序遍历是先遍历左子树，然后依次遍历根节点、右子树。形成的序列，某个节点的左子树节点全部分布于它的左侧，右子树节点全部分布在它的右侧。这样，就可以通过比对子节点和根节点的相对位置 阅读全文