04 2013 档案

摘要:题目:已知strcpy函数的原型是:char*strcpy(char*strDest,constchar*strSrc);1.不调用库函数,实现strcpy函数。2.解释为什么要返回char*。解说:1.strcpy的实现代码char*strcpy(char*strDest,constchar*strSrc){if((strDest==NULL)||(strSrc==NULL))//[1]throw"Invalidargument(s)";//[2]char*strDestCopy=strDest;//[3]while((*strDest++=*strSrc++)!= 阅读全文
posted @ 2013-04-27 13:36 不想当元帅的好兵。 阅读(424) 评论(0) 推荐(0)
摘要:将构造函数,析构函数声明为私有和保护的,那么对象如何创建?已经不能从外部调用构造函数了,但是对象必须被构造,应该如何解决,麻烦大家帮忙说明,关于构造,析构函数声明为私有和保护时的用法???提出这个问题,说明你已经对c++有所思考了。从语法上来讲,一个函数被声明为protected或者private,那么这个函数就不能从“外部”直接被调用了。对于protected的函数,子类的“内部”的其他函数可以调用之。而对于private的函数,只能被本类“内部”的其他函数说调用。语法上就是这么规定的,你肯定也知道的咯。那么为什么有时候将构造函数或者析构函数声明为protected的或者private的?通 阅读全文
posted @ 2013-04-26 21:35 不想当元帅的好兵。 阅读(191) 评论(0) 推荐(0)
摘要:C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下:01.//Example 102.#include <iostream.h>03.voidfn();04.staticintn;//定义静态全局变量05.voidmain()06.{07.n=20;08.cout<<n<<endl 阅读全文
posted @ 2013-04-26 18:58 不想当元帅的好兵。 阅读(189) 评论(0) 推荐(0)
摘要:一、插入排序直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。代码实现:#include <stdio.h>#include <stdlib.h>void swap(int *p1, int *p2){ int temp; temp=*p1; *p1=*p2; *... 阅读全文
posted @ 2013-04-25 19:37 不想当元帅的好兵。 阅读(209) 评论(0) 推荐(0)
摘要:二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么1.由后序(LRD)得知C肯定为根结点2.由中序(LDR) 以c为根节点该树必然只有左子树3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有 c e4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点 c ed ab5.接下来看e的子孙节点a,b的部分 后序遍历为:ab 中序遍历为: ba再结合节点e在两种遍历中的位置一起看,不难分析出a,b的位置于是最终的树为先序遍历: cedba 阅读全文
posted @ 2013-04-25 19:26 不想当元帅的好兵。 阅读(319) 评论(0) 推荐(0)
摘要:运算符sizeof可以计算出给定类型的大小,对于32位系统来说,sizeof(char) = 1; sizeof(int) = 4。基本数据类型的大小很好计算,我们来看一下如何计算构造数据类型的大小。C语言中的构造数据类型有三种:数组、结构体和共用体。数组是相同类型的元素的集合,只要会计算单个元素的大小,整个数组所占空间等于基础元素大小乘上元素的个数。结构体中的成员可以是不同的数据类型,成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是,结构体的大小不是所有成员大小简单的相加,需要考虑到系统在存储结构体变量时的地址对齐问题。看下面这样的一个结构体:struct stu1{int i 阅读全文
posted @ 2013-04-25 19:12 不想当元帅的好兵。 阅读(241) 评论(0) 推荐(0)