程序体会及易犯错误.docVIP

1. 在C++中，经常会用到类，很多时候都会包含多次头文件，为了使头文件只编译一次，可用以下形式 #ifndef K #define K { ………. } #endif 这样大括号这一段内容电脑只编译一次，不会产生重定义的错误。 2.写代码时，在’==’和‘=’时，一定要标记清楚。 3.在用链表时，如果pt=NULL, 那么pt=pt-next 这语句是错误的； 4.数据结构(链表等)动态开辟空间，如果程序中将链表合并，则被合并的之一不存在了，它的head指针应该=NULL，另外clear中，以county=0，或head=NULL 有时要稍微改一下。结束时调用析构函数，如果不能正常调用析构函数，则程序不能正常结束（卡住）。 5.指针也是一种类型，与 int , char 无差异。用指针作参数，如果要修改 指针本身的地址，则需要加，参数为 指针。如果只修改指针指向的内容，不需要 加。 6.文件输入 : 有如下一些 char ch; finch; //从文件中读取一个 字符 char buf[80]; finbuf; //从文件中读取一个 词 fin.getline(buf,80); //从文件中读取一行信息 string line； getline(fin,line); //从文件读取信息，赋给string对象 7.在广度有哪些信誉好的足球投注网站和深度有哪些信誉好的足球投注网站中，遍历过的元素要进行标记。广度的非递归和深度的非递归有一定的相似性，前者使用队列，后者使用堆栈。 8.（以Complex和float为例）complex有real和imag 转换构造函数（类有多个数据，但是该函数只有一个参数）。 如Complex(float r); 类型转换函数（将Complex 转化为 float ，该函数没有参数）。 operator float(){return real;} 这两个函数都是系统自动调用的。 9.在二叉树的插入操作中 思考下面的代码为什么会错 ? void BinaryTree::insert(const Entry item) { BinaryNode *pt=root; if(root==NULL) { root=new BinaryNode(item); count++; return ; } else { while(pt!=NULL) //pt 是自己创建的指针，不是原来二 { //叉树中的元素 if(item pt-data) pt= pt-left; else if(item (*pt)-data) pt=pt-right; else //pt 没有改变二叉树的信息 return ; } pt=new BinaryNode(item); count++; } } 一??指针时，需要把pt 改成 引用，才能修改二叉树的结构 如下修改 void BinaryTree::insert(const Entry item) { BinaryNode **pt=root; if(root==NULL) { root=new BinaryNode(item); count++; return ; } else { while(*pt!=NULL) { if(item (*pt)-data) pt= ( (*pt)-left ); else if(item (*pt)-data) pt=( (*pt)-right ); else return ; } *pt=new BinaryNode(item); count++; } } 下面是两个指针的方法 与以前的链表，队列，堆栈的插入操作相似 void BinaryTree::insert(const Entry item) { BinaryNode *pt=root; BinaryNode *pt2=root; if(root==NULL) { root=new BinaryNode(item); count++; return ; } else { while(pt!=NULL) { pt2=pt; if(item pt-data) pt= p