- 博客(12)
- 收藏
- 关注
RSS订阅原创 继承和多态
多继承就是一个问题->菱形继承->虚继承->底层机构的对象模型非常复杂,且有一定效率损失.如果需要解决二义性的问题:需要指定访问哪个父类成员,但是数据冗余的问题无法解决。多继承：一个子类有两个或以上直接父类时称这个继承关系为多继承。不满足多态的条件:对类型有关,调用的类型是谁,调用就是谁的。面试题:什么是菱形继承?菱形继承的问题是什么?满足多态的条件:跟对象有关,指向哪个对象就调用它的虚函数。菱形继承的问题是:数据冗余和二义性。菱形继承：菱形继承是多继承的一种特殊情况。面试题:使用继承还是组合呢?
2025-03-23 20:27:06
133
原创 deque为什么不能代替vector 和list
看起来好像可以替代vector和list的一个容器,但实际上deque随机访问的效率不容乐观,所以他没发替代vector和list。deque支持任意位置的插入和删除,也支持随机访问,也就是说他既有vector的有点也有list的优点。
2025-03-20 14:44:56
264
原创 list1
/find找到第一个3的位置,在3的前面插入,并替换掉3。1、 vector的iterator,insert,erase都会失效 push_back和insert引发的主要是增容的问题。支持的操作接口的角度分迭代器的类型: 单向(forward_list) 双向(list) 随机(vector)从使用的场景的角度分迭代器的类型:(正向迭代器, 反向迭代器)+const迭代器。
2025-03-12 19:05:59
131
原创 vector和list的优缺点
2、插入数据空间不够需要增容,增容需要开辟新空间,拷贝数据,释放旧空间,会付出很大代价。1、支持下标的随机访问. 间接就很好的支持排序 二分查找 堆算法等.1、头部和中部的插入删除效率低. O(N) ,因为需要挪动数据。1、list头部 中间插入不再需要挪动数据,效率高 O(1);所以实际使用中vector和list是相辅相成的两个容器;List 出厂就是为了解决vector的缺陷。2、list插入数据是新增节点,不需要增容。为了补充vector的缺点存在的。为什么会有List?
2025-03-11 12:52:26
597
原创 VS不小心删掉项目源文件和头文件栏目
有的时候不小心把vs旁边创建源文件和头文件的栏目删掉,我们如图2所示 视图------解决方案资源管理器就可以重新打开了!
2025-03-09 22:58:12
328
原创 字符串中的第一个唯一字符------给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
【代码】字符串中的第一个唯一字符------给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
2025-03-05 00:02:12
501
原创 STL和String
STL(standard template libaray-标准模板库。，不仅是一个可复用的组件库，而且。String类将字符串转化为整形。
2025-03-03 20:39:34
192
原创 C++中内存管理 malloc 和new的区别 & this指针
内存泄漏的危害:长期运行的程序(游戏服务器),出现内存泄漏的危害很大.或者设备的内存本来就很小,也会有危害.内存泄漏 :p指向的空间不需要了,忘记或其他原因释放P指向的空间,就是内存泄漏,C++独有的问题;new后面跟申请对象的类型，返回值是类型的指针。模板:可传入跟类型无关的代码 模版发生在预处理阶段,他是一个模具,编译器不会检查里面的语法错误。模板的原理:我们写了模版,编译器通过模版实例出对应的函数或类。new[] 和 delete[] 是用于数组的分配和释放。
2025-03-03 12:02:52
281
1
原创 根据输入的日期,计算这一天是这一年的第几天?(计算日期到天数的转换)
除了2月有28,29这两种情况,其他的月份1,3,5,7,8,10,12月都是31天,其余都是30天,我们需要判断2月是否为瑞年,是的话就是29天,否则是28天,代码如下。
2025-02-26 16:18:09
137
原创 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?题解如下：这个代码演示了静态成员变量在多个对象之间共享的特性，以及如何使用动态内存分配和静态方法来实现一个简单的累加功能。包含10个元素的数组。了10次Date类的。
2025-02-25 21:12:06
764
原创 C语言中char*和char**的区别
char*表示指向字符（或字符串）的指针，返回一个字符串的起始地址。char**表示指向字符指针的指针，即指向字符串数组的指针。//这里的strs就是这个数组的指针,能够访问char arr[]里面的所有字符串。
2025-02-11 21:41:24
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人