目录
今天我们开始进入C++的学习。
1 什么是C++
C语言是结构化和模块化的语言,适合处理较小规模的程序。对于复杂的问题,规模较大的
程序,需要高度的抽象和建模时,C语言则不合适。为了解决软件危机, 20世纪80年代, 计算机界提出了OOP(object oriented programming:面向对象)思想,支持面向对象的程序设计语言应运而生。
1982年,Bjarne Stroustrup博士在C语言的基础上引入并扩充了面向对象的概念,发明了一
种新的程序语言。为了表达该语言与C语言的渊源关系,命名为C++。因此:C++是基于C语言而产生的,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行面向对象的程序设计。
2 C++发展史
1979年,贝尔实验室的本贾尼等人试图分析unix内核的时候,试图将内核模块化,于是在C
语言的基础上进行扩展,增加了类的机制,完成了一个可以运行的预处理程序,称之为C with classes。
语言的发展就像是练功打怪升级一样,也是逐步递进,由浅入深的过程。我们先来看下C++的历
史版本。
阶段 | 内容 |
C with classes | 类及派生类、公有和私有成员、类的构造和析构、友元、内联函数、赋值运算符 重载等 |
C++1.0 | 添加虚函数概念,函数和运算符重载,引用、常量等 |
C++2.0 | 更加完善支持面向对象,新增保护成员、多重继承、对象的初始化、抽象类、静 态成员以及const成员函数 |
C++3.0 | 进一步完善,引入模板,解决多重继承产生的二义性问题和相应构造和析构的处 理 |
C++98 | C++标准第一个版本,绝大多数编译器都支持,得到了国际标准化组织(ISO)和美 国标准化协会认可,以模板方式重写C++标准库,引入了STL(标准模板库) |
C++03 | C++标准第二个版本,语言特性无大改变,主要:修订错误、减少多异性 |
C++05 | C++标准委员会发布了一份计数报告(Technical Report,TR1),正式更名 C++0x,即:计划在本世纪第一个10年的某个时间发布 |
C++11 | 增加了许多特性,使得C++更像一种新语言,比如:正则表达式、基于范围for循 环、auto关键字、新容器、列表初始化、标准线程库等 |
C++14 | 对C++11的扩展,主要是修复C++11中漏洞以及改进,比如:泛型的lambda表 达式,auto的返回值类型推导,二进制字面常量等 |
C++17 | 在C++11上做了一些小幅改进,增加了19个新特性,比如:static_assert()的文 本信息可选,Fold表达式用于可变的模板,if和switch语句中的初始化器等 |
C++20 | 自C++11以来最大的发行版,引入了许多新的特性,比如:模块(Modules)、协 程(Coroutines)、范围(Ranges)、概念(Constraints)等重大特性,还有对已有 特性的更新:比如Lambda支持模板、范围for支持初始化等 |
C++23 | 制定ing |
C++还在不断的向后发展。但是:现在公司主流使用还是C++98和C++11,所有大家不用追求最
新,重点将C++98和C++11掌握好,等工作后,随着对C++理解不断加深,有时间可以去琢磨下更
新的特性。
关于C++2X最新特性的讨论:
C++23的目标 - 知乎
3 C++的重要性
3.1 语言的使用广泛度
下图数据来自TIOBE编程语言社区2021年12月最新的排行榜,在30多年的发展中,C/C++几乎一
致稳居前5。
TIOBE 编程语言社区排行榜是编程语言流行趋势的一个指标,每月更新,这份排行榜排名基于互
联网上有经验的程序员、 课程和第三方厂商的数量。排名使用著名的搜索引擎(诸如 Google、
MSN、Yahoo!、Wikipedia、YouTube 以及 Baidu 等)进行计算。
注意:排名不能说明那个语言好,那个不好,每门编程语言都有适应自己的应用场景。
3.2 在工作领域
操作系统以及大型系统软件开发
服务器端开发
游戏开发
嵌入式和物联网领域
数字图像处理
人工智能
分布式应用
前端/移动端/PC客户端
后端服务器开发/测试/运维/QT(C++界面库)
3.3 在校招领域
3.3.1 岗位需求
3.3.2 笔试题
- 基本上都采用在线oj方式,成本低,效率高
- 企业对代码能力要求越来越高,代码能力差的同学直接就被比特pass了
- 中小厂的笔试可能还有选择题,大厂的笔试一般都是3个以上的算法题,而且普遍有一定难度
3.3.3 面试题
【某学长深信服一面】1. 自我介绍2. 你的云备份项目讲一下 , 用了 哪些技术? 【 项目 】3. 堆栈申请空间有什么区别? 【 C++ 】4. 不释放空间 会导致 什么? ---- 内存泄漏 【 C++ 】5. 内存泄露的检测?解决办法?了解哪些内存泄露检测工具? 【 C++ 】6. 如果说有 很多的数据,现在应该使用什么数据结构来保证对这些数据操作的效率?【 数据结构 / 算法 】7. 讲一下红黑树 【 数据结构 / 算法 】8. 红黑树和 AVL 的区别? 红黑树 最多几次旋转可以保持平衡?【 数据结构 / 算法 】9. 你了解红黑树的旋转吗? 【 数据结构 / 算法 】10. 写代码, 字符串匹配, 不允许使用 C++ ,使用 C 语言? 【 数据结构 / 算法 】11. 问题, 现在有大量有序数据,你能不能设计一个高效的算法,把这个有序数据随机打乱?要求:使用 rand 函数, 说了一个 复杂度 nlogn , 问还有没有更好的 想法,进行改进?【 数据结构 / 算法 】
【某学长腾讯面经】1. 自我介绍2. 实习项目 【 项目 】3. C++ 面向对象特性, C++ 中多态实现机制,虚继承是如何处理二义性的问题的? 【 C++ 】4. 智能指针 【 C++ 】5. TCP 三次握手、四次挥手, TCP 如何实现可看到传输? 【 网络 】6. 当三次握手第三次报文丢掉时,此时服务器端、客户端分别处于什么状态? 【 网络 】7. 为什么要等待 2MSL ?如果有大量的连接处于 TIME_WAIT 状态,有何影响? 【 网络 】8. UDP 如何实现可靠传输? 【 网络 】9. mysql 数据库存储引擎? B+ 树比 B 树好在哪里?数据库事务及特性 【 数据库 】10. 进程间通信方式,进程和线程的区别 【 操作系统 】11. 虚拟内存到物理内存如何映射的?常见的页面置换算法有哪些? 【 操作系统 】12. map , unorder_map 区别和应用场景 【 C++ 】13. vector 、 list 区别? 【 C++ 】14. 算法题:反转单链表 【 数据结构 / 算法 】15. 算法题:二叉树的最大路径和 【 数据结构 / 算法 】
4 如何学习C++
- 第一个层次,C++基础 (平平常常)
挑选一本入门书籍,如 《 C++ Primer 》、《 C++ 大学教程》 或 Stroustrup 撰写的经典《 C++ 程序设计语言》 或他一年半前的新作 《 C++ 程序设计原理与实践》 ,而一般 C++ 课程也止于此,另外《 C++ 标准程序库》 及 《 The C++ Standard Library Extensions 》 可供参考 ;
- 第二个层次,正确高效的使用C++ (驾轻就熟)
此层次开始必须自修,阅读过 《 (More)Effective C++ 》、《 (More)Exceptional C++ 》、《 Effective STL 》 及 《 C++ 编程规范》 等,才适宜踏入专业 C++ 开发之路 ;
- 第三个层次,深入解读C++ (出神入化)
关于全局问题可读 《深入探索 C++ 对象模型》、《 Imperfect C++ 》、《 C++ 沉思录》、《 STL 源码剖析》 ,要挑战智商,可看关于模版及模版元编程的书籍如 《 C++ Templates 》、《 C++ 设计新思维》 、 《 C++ 模版元编程》 ;
- 第四个层次,研究C++ (返璞归真)
阅读 《 C++ 语言的设计和演化》、《编程的本质》 ( 含 STL 设计背后的数学根基 ) 、 C++ 标准文件《 ISO/IEC 14882:2003 》、 C++ 标准委员会的提案书和报告书 、关于 C++ 的学术文献。由于我主要是应用 C++ ,大约只停留于第二、三个层次。然而, C++ 只是软件开发的一环而已,单凭语言并不能应付业务和工程上的问题。建议读者不要强求几年内 “ 彻底学会 C++ 的知识 ” ,到达第二层左右便从工作实战中汲取经验,有兴趣才慢慢继续学习更高层次的知识 。虽然学习 C++ 有难度,但也是相当有趣且有满足感的。
“21天教你学会C++” | 酷 壳 - CoolShell
- 多总结
- 写博客
经常写博客不仅可以记录自己学习的历程,知识点的认识,更是复习的一把神兵利器。
2. 中后期画思维导图总结
- 常看书
5 关于本门课程
C++的基本语法
STL库
高阶的数据结构