
C++学习
文章平均质量分 91
charlie114514191
我是一个普通的嵌入式软件程序员,喜欢研究Linux(应用层跟内核从都有粗浅的涉略),单片机,操作系统和计算机体系架构等内容,目前是一枚普通的本科生。
笔者是一个朴素的开源主义者,我坚信代码和知识没有壁垒,也不应该有壁垒所在,任何人都应该平等的获取到所有的知识。笔者力所能及的将自己的代码项目开源到Github
笔者的github:https://github.com/Charliechen114514
笔者的私人博客(旧):https://charliechen114514.github.io/
笔者的私人博客(新):https://www.charliechen114514.tech/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法八股文:说一说快速排序和堆排序(C++)
快速排序采用分治思想,通过选取基准值将数组分为两部分递归排序,优化措施包括随机化基准值、三数取中法和混合插入排序。堆排序基于完全二叉树特性,先构建大顶堆,然后不断交换堆顶元素与末尾元素并调整堆结构。两种算法各有优劣:快速排序平均时间复杂度O(nlogn)但可能退化,堆排序稳定保持O(nlogn)但实现较复杂且不稳定。实际应用中常采用优化版的快速排序(如三数取中+小数组改用插入排序)。原创 2025-07-23 12:37:21 · 683 阅读 · 0 评论 -
C++面试冲刺笔记2:聊一聊常见的容器 + API + 一些相关的八股文
C++标准库中常用的容器类型及其核心API,帮助开发者快速查阅和复习原创 2025-07-12 09:36:55 · 689 阅读 · 0 评论 -
C++面试冲刺笔记1:虚函数的基本工作原理
本文深入探讨C++虚函数的工作原理及实现细节。虚函数通过virtual关键字实现运行时多态,其本质由虚函数表(vtable)支持,每个含有虚函数的类会生成一个虚函数表指针(_vptr)。关键点包括:派生类可继承虚性,建议使用override确保正确重写;纯虚函数强制子类实现;虚析构函数确保正确析构链。多重继承时,每个基类子对象拥有独立的vptr和vtable。实际应用中,虚函数与非虚成员共存,需注意内存布局。虚函数机制是C++实现动态多态的核心,理解其原理对面试和开发都至关重要。原创 2025-07-09 21:36:23 · 1083 阅读 · 0 评论 -
CPP Con 2020:Type Traits I
这个其他程序可以是自己也可以是其他程序。确实有点多此一举这个例子,但是这里展现出来元函数的一个重要特点,他可以完成类型操作,这里就是存储了一个type信息,我们之后到哪里都可以传递他进入其他函数内部使用!在C++里,元编程是使用模板完成的,一个带有0个或者是多个模板参数的类是我们的元编程的核心!为了查看type_traits是如何实现的,我们首先来看看一个简单的例子:is_void,他判断一个类型是不是void!啊哈,关于这种非参数模板不是我们的重点,我们已经看到这里的元编程特性可以展现更多的事情。原创 2024-05-24 22:55:38 · 1424 阅读 · 0 评论