- 博客(3)
- 收藏
- 关注
原创 顺序表与链表操作
操作 链表 顺序表 访问元素 O(n) O(1) 在头部插入/删除 O(1) O(n) 在尾部插入/删除 O(n) O(1) 在中间插入/删除 O(n) O(n) 注意虽然表面看起来复杂度都是 O(n),但是链表和顺序表在插入和删除时进行的是完全不同的操作。链表的主要耗时操作是遍历查找,...
2019-03-06 18:20:52
377
原创 复制构造函数
一般在函数中会将已存在对象的数据成员的值复制一份到新创建的对象中,若使用c++中默认的构造函数,若类中有指针成员,会因为浅拷贝的问题导致程序报错。 ...
2019-03-04 21:39:22
130
原创 C++中关于多态的一些常用面试题
一、请你谈谈对多态的理解 多态的实现效果 多态:同样的调用语句有多种不同的形态,一个函数在子类穿梭的时候表现的不同形态。 多态实现的三个条件 有继承、有virtual重写、有父类指针(引用)指向子类对象。 多态的c++实现 virtual关键字,告诉编译器这个函数要支持多态;不是根据指针类型判断如何调用,而是要根据指针所指向的 实际对象类型去判断如何调用 多态的理...
2019-02-28 20:24:49
891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人