关注
vector和list的区别:
vector和list是C++中的两种常用容器,它们之间的区别包括:
- 数据存储方式:vector采用连续内存存储,而list采用链表存储。
- 插入和删除操作的效率:对于vector,插入和删除元素在其末尾的效率较高,但在其他位置则比较低效。而list插入和删除元素的效率都比较高,不受位置影响。
- 随机访问的效率:由于vector采用连续内存存储,所以可以通过下标进行随机访问,效率较高。而list只能通过迭代器进行顺序访问,不能进行随机访问。
- 内存分配和管理:vector需要预先分配一块连续的内存空间,而list可以动态地分配和释放节点。
虚函数和纯虚函数:
虚函数(Virtual Function)是在基类中声明的函数,可以在派生类中进行重写,通过基类指针或引用调用时根据对象的实际类型来确定具体调用的函数版本,实现多态性。虚函数需要通过基类的指针或引用来调用,因为动态绑定是在运行时确定的。
纯虚函数(Pure Virtual Function)是一个没有实现的虚函数,在基类中只有函数的声明,没有函数的定义。派生类必须实现纯虚函数,否则派生类也会成为抽象类。纯虚函数用于定义接口,强制派生类实现特定的函数,实现接口的统一性。
继承和多态:
继承(Inheritance)是面向对象编程中的一种机制,允许一个类(派生类)继承另一个类(基类)的属性和方法。继承可以建立类之间的层次关系,派生类可以继承基类的数据和方法,并可以添加自己的特性。
多态(Polymorphism)是实现面向对象编程中的一个重要概念,通过派生类对基类的虚函数进行重写,可以实现不同类型的对象对同一消息的不同响应。多态性可以提高代码的灵活性和可扩展性,通过基类的指针或引用调用虚函数时,根据对象的实际类型来确定调用的函数版本,实现多态行为。
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
22880次浏览 263人参与
# 运营面经 #
116053次浏览 1254人参与
# 如果公司给你放一天假,你会怎么度过? #
15149次浏览 107人参与
# 秋招最大的收获是什么? #
36323次浏览 310人参与
# 硬件人秋招的第一个offer #
80417次浏览 1155人参与
# 三一重工求职进展汇总 #
13687次浏览 62人参与
# 硬件人,你被哪些公司给挂了 #
59314次浏览 827人参与
# 你的领导最像哪种动物,为什么? #
14756次浏览 107人参与
# 总结:哪家公司面试体验感最差 #
59760次浏览 268人参与
# 说说你知道的学历厂 #
43446次浏览 265人参与
# 材料人,你们签了哪个公司 #
7693次浏览 18人参与
# 实习生的蛐蛐区 #
59677次浏览 429人参与
# 如果重来一次你还会读研吗 #
176167次浏览 1780人参与
# 哪一瞬间觉得自己长大了 #
11240次浏览 247人参与
# 烟草笔面经互助 #
17999次浏览 184人参与
# 面试尴尬现场 #
35293次浏览 233人参与
# 计算机有哪些岗位值得去? #
18417次浏览 166人参与
# 你找工作的时候用AI吗? #
20398次浏览 244人参与
# 下班后的时间你怎么安排 #
11233次浏览 150人参与
# 电网笔面经互助 #
37159次浏览 359人参与