2014年12月6日
摘要：
1.C语言中的struct是纯粹的结构体,没有访问权限的概念2.C语言中用void* 来实现泛型编程,也是C++类和模板底层实现的基础,就是用void*来实现的#include//struct LinkNode//{// int num;//数据域// struct LinkNode* ... 阅读全文
摘要：
C++中的链表节点通常情况下类型都是一致的.因此我们可以用模板来实现.#include using namespace std;template//定义一个模板类必须有的声明class LinkNode //表示链表节点的类{public: LinkNode() :m_pnext(nul... 阅读全文
摘要：
大端序:又叫网络字节序,是IBM公司主导的小端序:又叫PC字节序,是Intel公司主导的.如何判断是大端序还是小端序低存低,高存高,(高太尉是小人),小端序,低地址存高内容,高地址存低内容,是大端序 阅读全文
摘要：
考题: 栈底至栈顶一次存放元素 ABCD 在第五个元素E入栈之前 栈中元素可以出栈，则出栈序列可能是_____a d___________. a. ABCED b. DBCEA c. CDABE d. DCBEA分析:1.假定进栈序列是从小到大排练的（即A<B<C<D<E)，则出栈序列中不可能有... 阅读全文
摘要：
1.能够被4整除2.能被400整除但不能被100整除if(year%4==0 || year%400==0&&year%100!=0) cout<<"是闰年"<<endl; 阅读全文
摘要：
结论1:对于任意二叉树,其叶子节点的个数等于度为2的节点的个数+1结论2:对于满二叉树,深度为k,其叶子节点的个数等于2^(k-1) 阅读全文
摘要：
已知数组:type A[10][5]A[0][0] --A[8][4]面试常考：数组定义A[0....x][0...y]已知A[m][n] --求A[k][l]的地址: &A[m][n]+((k-m)*x +(l-n))*sizeof(type) 其中x为列数末地址 = 初始地址+( (行2-行1)... 阅读全文
摘要：
二叉树的层次遍历: 阅读全文
摘要：
二叉查找树(BST):使用中序遍历可以得到一个有序的序列 阅读全文
摘要：
大多数运算符都是可以重载的,但是有5个运算符C++语言规定是不可以重载的.1. .(点运算符),通常用于去对象的成员,但是->(箭头运算符),是可以重载的2.::(域运算符),即类名+域运算符,取成员,不可以重载3..*(点星运算符,)不可以重载,成员指针运算符".*,即成员是指针类型4.?:(条件... 阅读全文
摘要：
1.C语言是面向过程的语言,采用模块化的设计思想,每个功能划分为一个模块,是以函数为单位的.2.C++是面向对象的语言,采用类设计的思想,因此C++中的模块是以类为基本单位的.高内聚,低耦合能够使程序的的某个模块在升级或修改时,能最大程度的体现程序的健壮性,其他与之低耦合的模块可以基本不做修改. 阅读全文
摘要：
1.我们知道C++的类成员函数中,默认都隐含了一个this指针,标识调用该成员函数的对象2.为什么需要有一个this指针呢?C++设计这个机制的初衷是什么呢?我们知道,普通的C++类,其成员函数是类的所有对象共享的,而数据时每个对象所独有的.即:数据独有,方法共享因此在调用类的某个成员方法(非静态方... 阅读全文
摘要：
1.含有纯虚函数的叫抽象类2.抽象类(一般是基类)中的纯虚函数无论函数体实现与否,都没有关系,系统会自动忽略3.继承自抽象类的子类,必须要实现父类的纯虚函数才可以实例化对象4.抽象类不允许实例化对象,只能作为一个基类或虚接口使用5.抽象类的指针可以指向不同的派生类对象(虚函数的功能)class Fa... 阅读全文
摘要：
1.C++具有完善的异常捕获机制,采用try{} catch(){}机制,这是C语言无法比拟的2.常见的几种异常:bad_alloc: 请求分配内存失败, operator new 或者 operator new []bad_exception:函数异常,通常是函数运行错误,抛出的异常bad_typ... 阅读全文
摘要：
1.C++中的运算符重载的方式有三种:a.类成员函数重载b.友元函数重载c.普通函数重载注意:a.我们主要使用的方式主要是用:类成员函数和友元函数来实现运算符的重载.b.其实用普通函数理论上也是可以实现运算符重载的,因为普通函数与友元函数相对于某个类来说,唯一的区别就是:访问权限,友元函数可以访问类... 阅读全文
摘要：
1.const用于修饰普通变量,表示常量,不建议修改,某种程度上不允许修改(其实也是可以修改的) 指针常量 ：指针（指向的变量的值）自身是一个常量,说明不能改变自身的指向 int* const p=&a; 常量指针 ：指向常量的指针，指针可以修改指向 但是不能修改指向的变量的值 const int*... 阅读全文