摘要: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列。 在最坏的情况下,查找10次,2^10=1024; Analyze: 阅读全文
posted @ 2017-03-11 16:10 Crystal_Guang 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 函数重载: 必须在同一个类中进行; 子类无法重载父类的函数,父类同名函数将被子类名称覆盖; 重载是在编译期间根据参数类型和个数决定函数的调用(静态联编)。 函数重写与重定义: 重写: 必须发生在基类和派生类之间,并且父类与子类的函数必须有完全相同的函数原型; 使用virtual关键字声明之后能够产生 阅读全文
posted @ 2017-03-11 13:57 Crystal_Guang 阅读(862) 评论(0) 推荐(0) 编辑
摘要: 先看代码: 这样是没问题的(c++编译器会以构造相反的顺序执行析构函数),但是,在很多时候,我们不能在调用函数末尾就delete掉这个内存,还需要和后续交互。比如作为函数参数,为了实现多态,我们函数参数是父类的指针,所以更常见和一般的设计思维是更改paly和main函数如下: 运行结果显示内存泄漏了 阅读全文
posted @ 2017-03-11 11:55 Crystal_Guang 阅读(351) 评论(0) 推荐(0) 编辑