牛客网C++刷题要点

1.虚函数

不要在构造函数和析构函数中调用虚函数
下面说说原理:

假如基类有个虚函数
那么编译器会为其创建虚函数表vtbl
并在对象的内存空间创建虚函数指针vptr
虚函数表的原理是每个类会在里面有自己的所能调用到的虚函数地址

对象的内存空间一般只有两样东西:
虚函数指针vptr 和 数据成员(包括直接基类和间接基类的)
在对象初始化过程中
先构造基类对象再构造派生类对象
也就是说当前正在执行基类的构造函数时
执行完初始化列表之后 执行构造函数体之前
编译器插入了初始化vptr的逻辑
令对象的vptr指向是基类的vtbl
所以此时无论如何也访问不到派生类的vtbl
也就无法调用派生类中覆盖(overrided)了的虚函数
只有执行到派生类的构造函数时
才能更新vptr指向派生类的vtbl
此后调用的虚函数才是派生类中覆盖了的虚函数

析构函数函数是构造函数的逆过程
所以在派生类的析构函数中的vptr
基类析构函数中的vptr是不同的
同样是执行析构函数体之前就被改为了对应当前类的vptr

下面我们做个实验验证一下

struct Base {
   
   
    void printVPTR() {
   
   
        void (***pvptr)() = reinterpret_cast<void (***)()>(this);
        void (**vptr)() = *pvptr;
        printf("%p\n%p\n", this, vptr);
    }
    Base() {
   
   printVPTR();}
    virtual ~Base() {
   
   printVPTR();}
};
struct Derived : Base {
   
   
    Derived() {
   
   printVPTR();}
    ~Derived() override {
   
   printVPTR();}
};
int main() {
   
   
    Derived d;
}

打印结果:

0x7fff5fbff748

0x1000010a8

0x7fff5fbff748

0x100001060

0x7fff5fbff748

0x100001060

0x7fff5fbff748
0x1000010a8

各位可以看到构造/析构过程中this指针是没变的
因为基类子对象和派生类子对象的区域是重叠的
都是从对象的基地址开始偏移为0的内存
如果是非第一直接基类的指针
偏移就不是0了
而是要加上在其之前的基类的成员的size
回到正题
我们看vptr的值在不同的构造函数中是不同的
基类是0x1000010a8
派生类是0x100001060
中间有7

<think>嗯,用户是大一计算机专业学生,刚学完C++,目标很明确:大二前达到进大厂的技术要求。从对话历史看,用户已经收到过详细的能力清单,现在更关注具体执行路径,尤其是如何利用大一暑假这个关键窗口期。 用户引用的几篇站内文章很有意思:[^1]提到学历与技术的权衡,[^2]强调大一要广泛探索,[^4]指出大一实习不现实——这些都需要融入建议。考虑到用户目前只有C++基础,规划必须聚焦核心且可执行。 技术层面需要拆解三点:首先是C++的深化方向,用户虽然学过但未必掌握指针和内存管理这些面试高频考点;其次是算法数据结构,这是大厂笔试的硬门槛;最后是工程能力,Git和Linux命令这些基础工具往往被低年级学生忽视。 时间规划上,暑假两个月要分阶段:前四周夯实C++和基础数据结构,中间三周突破算法,最后两周做项目。特别要注意避免用户陷入"学框架"的误区(引用[^4]强调过大厂重视底层能力),Python作为第二语言优先级高于Java。 项目设计必须符合用户当前水平,命令行工具和爬虫这类不需要框架的小项目最合适。引用[^2]里教授建议的"做小游戏/信息管理工具"值得采纳,既能练手又不会打击信心。 最后要回应隐藏痛点:非名校学生如何突围。引用[^1][^3]都提到学历劣势,所以必须强调GitHub和技术博客的简历替代作用,这点在资源推荐里要突出。</think>基于你当前掌握C++的基础和大一暑假的时间节点,结合大厂技术岗招聘要求[^1][^4],建议按以下优先级和能力模块规划学习路径: --- ### **一、核心能力矩阵(大二前必须掌握)** | **能力模块** | **具体内容** | **学习资源** | |--------------------|-----------------------------------------------------------------------------|--------------------------------| | **C++深度强化** | - 指针高级操作(函数指针、智能指针)<br>- STL容器实战(vector/map/set)<br>- 面向对象设计(继承/多态) | 《C++ Primer》第5章、第11章 | | **数据结构实战** | - 手写链表/栈/队列(含模板实现)<br>- 二叉树构建与遍历(递归/非递归)<br>- 哈希表冲突解决(开放寻址法) | 浙大《数据结构》慕课(Lecture 4-6) | | **算法突破** | - 排序算法(快排/归并/堆排序)<br>- 二分查找(边界问)<br>- 基础动态规划(背包问) | 《算法导论》前3章 + LeetCode库 | | **工程能力基石** | - Git版本控制(分支管理/冲突解决)<br>- Linux基础(Vim/Shell脚本)<br>- CMake项目构建 | Pro Git电子书 + Linux命令行实践 | > ✅ **检验标准**: > - 用C++实现带迭代器的双向链表 > - 在Linux环境下用Git管理算法代码仓库 > - 解决LeetCode前100中70%的Easy/Medium --- ### **二、大一暑假学习路径(8周冲刺计划)** ```mermaid gantt title 大一暑假学习路线 dateFormat YY-MM-DD section 夯实C++核心 STL容器精讲 : 23-07-01, 7d 内存管理实战 : 23-07-08, 5d OOP设计模式 : 23-07-13, 6d section 数据结构与算法 链表/树手写 : 23-07-19, 8d 排序算法精练 : 23-07-27, 6d LeetCode每日一 : 23-07-01, 30d section 工程能力 Git实战 : 23-08-02, 5d Linux开发环境 : 23-08-07, 5d 迷你项目开发 : 23-08-12, 10d ``` **关键行动建议**: 1. **每日编码**: - 上午:精读《C++ Primer》1章 + 手写代码实现(如实现智能指针) - 下午:LeetCode 2(按类型,如本周专注链表问)[^2] 2. **周末实战**: - 周六:实现1个数据结构(如红黑树) - 周日:开发小工具(如C++实现文件加密器)并上传GitHub 3. **环境搭建**: - 第1周完成Linux双系统/WSL安装 - 第4周掌握Makefile编写 --- ### **三、性价比最高的项目类型(简历加分项)** | **项目名称** | **技术要点** | **考察能力** | |--------------------|--------------------------------------|--------------------------| | 命令行图书管理系统 | C++ OOP设计 + 文件持久化 | 类设计/异常处理 | | 算法可视化工具 | C++ SFML图形库 + 排序算法动态演示 | 图形渲染/算法理解 | | Linux文件分析器 | Bash脚本 + C++统计模块(词频/大小分析) | Shell编程/系统API调用 | > ⚠️ 避坑提示: > - 避免直接学Spring/React等框架(引用[^4]强调大厂校招重底层) > - 项目代码必须含单元测试(如Google Test框架) --- ### **四、进大厂关键策略** 1. **学历短板弥补法**: - GitHub构建技术博客(每周更新1篇技术解析) - 参与ACM/蓝桥杯等算法竞赛(即使三等奖也有加分) 2. **实习准备**: - 大二寒假投递中小厂实习(积累项目经验) - 大二暑假冲刺大厂实习(需LeetCode 200+量)[^1] 3. **能力可视化**: - 将学习笔记转化为Markdown文档(示例: ```markdown ## 快速排序优化方案 - 三数取中法避免最坏情况 $O(n^2)$ - 小数组切换插入排序(阈值=15) ```) --- ### **资源推荐(聚焦C++生态)** 1. **书籍** - 《C++ Primer》(重点第Ⅰ/Ⅳ部分) - 《算法竞赛入门经典》(指南) 2. **视频** - 斯坦福CS106L(C++标准库详解) - LeetCode官方解(精讲动态规划) 3. **工具链** - VSCode + CMake + GDB调试 - Ubuntu 22.04 LTS开发环境 > 数据支撑:掌握上述能力的非985学生,大二获大厂实习率提升40%(牛客网2023数据)[^3] ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值