mirror of
https://github.com/huihut/interview.git
synced 2026-03-13 10:02:55 +08:00
@@ -1152,7 +1152,7 @@ class Plane : public Flyable // 飞机
|
||||
{
|
||||
public:
|
||||
void carry() {...} // 运输
|
||||
virtual void take off() {...}
|
||||
virtual void takeoff() {...}
|
||||
virtual void land() {...}
|
||||
};
|
||||
|
||||
|
||||
@@ -1093,6 +1093,9 @@ catch (bad_cast b) {
|
||||
typeid、type_info 使用
|
||||
|
||||
```cpp
|
||||
#include <iostream>
|
||||
using namespace std;
|
||||
|
||||
class Flyable // 能飞的
|
||||
{
|
||||
public:
|
||||
@@ -1105,12 +1108,13 @@ public:
|
||||
void foraging() {...} // 觅食
|
||||
virtual void takeoff() {...}
|
||||
virtual void land() {...}
|
||||
virtual ~Bird(){}
|
||||
};
|
||||
class Plane : public Flyable // 飞机
|
||||
{
|
||||
public:
|
||||
void carry() {...} // 运输
|
||||
virtual void take off() {...}
|
||||
virtual void takeoff() {...}
|
||||
virtual void land() {...}
|
||||
};
|
||||
|
||||
@@ -1126,7 +1130,7 @@ private:
|
||||
...
|
||||
};
|
||||
|
||||
class doSomething(Flyable *obj) // 做些事情
|
||||
void doSomething(Flyable *obj) // 做些事情
|
||||
{
|
||||
obj->takeoff();
|
||||
|
||||
@@ -1139,7 +1143,15 @@ class doSomething(Flyable *obj) // 做些事情
|
||||
}
|
||||
|
||||
obj->land();
|
||||
};
|
||||
}
|
||||
|
||||
int main(){
|
||||
Bird *b = new Bird();
|
||||
doSomething(b);
|
||||
delete b;
|
||||
b = nullptr;
|
||||
return 0;
|
||||
}
|
||||
```
|
||||
|
||||
|
||||
@@ -1434,14 +1446,14 @@ typedef struct {
|
||||
* 问题的分解
|
||||
* 问题规模的分解
|
||||
* 折半查找(递归)
|
||||
* 归并查找(递归)
|
||||
* 归并排序(递归)
|
||||
* 快速排序(递归)
|
||||
|
||||
#### 递归与迭代
|
||||
|
||||
* 迭代:反复利用变量旧值推出新值
|
||||
* 折半查找(迭代)
|
||||
* 归并查找(迭代)
|
||||
* 归并排序(迭代)
|
||||
|
||||
#### 广义表
|
||||
|
||||
|
||||
Reference in New Issue
Block a user