Skykey's Home

C++/QT PC客户端面试题

Mon, 20 Jun 2022 10:04:00 +0800

C++/QT PC客户端面试题

整理记录一些春招时面试字节跳动/阿里云 C++/Qt PC客户端相关岗位的面试题，包含面试中遇到后整理的题目和面试前准备的资料。

父子继承时候，它构造函数和析构函数的顺序？析构时候，如何让父子类里所有的析构都调用一遍？

构造时，先调用父类的构造函数，再调用派生类的构造函数。建楼从地基开始。

析构时，先调用子类的析构函数，再调用父类的析构函数。拆楼从最高层开始拆。

C++类对象的内存分布

Wed, 11 May 2022 16:02:00 +0800

C++类对象的内存分布

写在前面

C++类初始化成一个对象之后，该对象实例在内存中是如何分布的呢？

C++类对象的内存分布是面试的热点话题，几次C++研发岗的面试十有八九面试官都会问到类对象的内存分布问题。于是乎我整理了一下这阵子关于类对象内存分布的笔记，整理成一篇博客供大家参考。

本文将类对象的内存分布分为种情况：空类情况，含成员变量，不含成员函数的情况，带成员函数的情况，带虚函数的情况。在讨论内存分布时，我们也将探讨C++中一个极为重要的原则，内存对齐原则。

无锁编程简介（翻译）——译自《An Introduction to Lock-Free Programming》

Sat, 26 Feb 2022 16:10:00 +0800

无锁编程简介（翻译）——译自《An Introduction to Lock-Free Programming》

写在前面

本文翻译自经典博文《An Introduction to Lock-Free Programming》，是一篇有关于无锁编程的经典文章。由于译者水平优先，如有谬误实所难免，还请指正。

Never Say Goodbye 写于2.18离珠海前夜

Fri, 18 Feb 2022 21:46:17 +0800

Never Say Goodbye 写于2.18离珠海前夜

这几天一直过得浑浑噩噩的。

一两年前一直很发愁，铁定了心不想升学，本科就出去当社畜，可是心里真的完全没底。本科就出去当社畜，最好的途径就是校招，校招要比社招难度低不少吧？不过我对这种事情也不算特别清楚。但是自己水平实在是菜的很，将来简历上都没什么好写的。只能靠笨鸟先飞，读书的时候就提前找实习积累一下经验，也能增加自己的竞争力。可是问题就出在这，之前一直很发愁，我到底能不能找到~~合适的~~实习工作呢？为了找实习工作，也需要积累项目经验，需要刷算法题，需要刷面试题。项目实在写不了多少了，太菜，算法题也是刷着刷着就不想刷了，太累太费脑子，一直在拖拖拖摆烂。最后被兄弟提醒了一下，大三上的寒假就可以试着找实习工作了，立马紧张的不行，从兄弟那请教怎么写简历，在什么平台上找工作发简历，大体了解了一下面试的流程。

关于std::thread的二三事

Tue, 01 Feb 2022 17:54:00 +0800

关于std::thread的二三事

写在前面

很早之前写过一篇关于线程池文章，《基于C++11实现线程池》，一直被网友翻出来，对里面的一些细节实现提了许多问题。其实更推荐大家去阅读后来写的另外一篇关于线程池的文章，《当我谈线程池时我谈些什么——线程池学习笔记》。原因很简单，写第一篇线程池文章的时候，自己属实是菜的不行（现在依旧是菜的不行），花了很长时间去学习一些里面用到的C++11的新语法，文章里面讲的重点也是涉及到的C++11语法。所以，更关心线程池本身的实现的话，更适合去看新文章《当我谈线程池时我谈些什么——线程池学习笔记》，作为现代C++语法的新学者，想花更多精力在学习现代C++语法的话，适合去看老文章《基于C++11实现线程池》。

言归正传，在那篇老文章里有挺多网友提了一些std::thread相关的问题。今天看了会cppreference，写了点代码实践了下，集中回答了一些问题，顺便水篇文章算是学习笔记了。

std::thread对象构建的新线程何时开始执行

线程在构造关联的线程对象时立即开始执行，从提供给作为构造函数参数的顶层函数开始。

有几点需要注意：

顶层函数的返回值将被忽略，而且若它以抛异常终止，则调用std::terminate。在需要获取返回值时，顶层函数可以通过std::promise或者修改共享变量（可能需要锁机制进行线程同步）。
当使用不带参数的默认构造函数thread()构造std::thread对象时，该对象不表示任何线程，也不会有新线程产生。
当时用移动构造函数thread(thread&&other)构造std::thread对象时，该对象会被构造为表示曾为other所表示的执行线程的std::thread对象。此调用后other不再表示执行线程。
std::thread对象不可复制（复制构造函数已被删除）。没有两个std::thread对象会表示同一执行线程。

std::thread对象构建新线程时可以传入什么东西作为参数

std::thread常用的构造函数如下：

Linux低延迟服务器调优

Thu, 27 Jan 2022 14:01:00 +0800

Linux低延迟服务器调优

概述

本文基于饶萌大佬的《Linux低延迟服务器系统调优》一文总结整理，自行补充了一些细节。大佬博文指路：

Linux低延迟服务器系统调优

低延迟关键不在于低，而在于稳定，稳定即可预期，可掌控，这对高频领域来说尤其重要。谈及Linux低延迟技术时，人们经常提到“Kernel Bypass”（内核旁路），即绕过内核，这是因为内核处理不仅慢且延迟不稳定。因此一个延迟要求很高的实时任务是不能触碰内核的，“避免触碰”是一个比Bypass更高的要求：不能以任何方式进入内核。中断（Interrupt）是进入内核的方式之一，本文的关键点也在于避免关键线程被中断。即使中断发生时线程是空闲的，但重新回到用户态后CPU缓存被污染了，下一次处理请求的延迟也会变得不稳定。

Qt实现简易心跳包机制

Sat, 01 Jan 2022 11:00:00 +0800

Qt实现简易心跳包机制

因为网络通信的不稳定性，在一些实时性、网络稳定性要求较高的情境下，我们需要一个实时检测客户端与服务端之间的连接状态和通信功能是否运行正常的机制，心跳包机制便是其中之一。接下来我会讲一下在之前的一个小项目中，利用Qt实现的简易心跳包检测机制。

架构

心跳包检测的原理是客户端定时向服务端发送心跳包，服务端收到心跳包后立即回复客户端。此间客户端检查心跳包是否发送成功以及是否超时。在一些实时性要求比较高的情境下，检测心跳包超时是有必要的。可以通过记录等待回复的心跳包数来实现检测心跳包超时。

当我谈线程池时我谈些什么

Sun, 12 Dec 2021 14:01:00 +0800

当我谈线程池时我谈些什么

最近跟着purecpp社区里的两篇博文复习了一下两种线程池的C++实现（单任务队列、多任务队列），相比于之前那篇C++11实现线程池的博文，语言版本进行了一点小更新（C++14-C++17）。在这里结合代码记录一下学习心得。

12.12，然然首播一周年辣（嘉然小姐首播周年快乐）

单任务队列线程池

用现代的C++标准库（线程+锁+条件变量）实现一个单任务队列的线程池非常简单。就像之前那篇博文里面讲的一样，原理非常简单，对新手而言最复杂的其实就是C++11众多的新语言特性罢了。

一个简易的单任务队列线程池的实现思路：在线程池构造时初始化线程数，在析构时停止线程池。对外也只需要提供提交任务的接口就够了。

接口设计

返回类型

explicit ThreadPool(size_t threads = std::thread::hardware_concurrency()); // 构造函数

template<typename F, typename... Args>
auto enqueue(F &&f, Args &&...args); // 入队接口

入队接口enqueue()这个模板函数返回值使用了auto关键字进行推导，实际上的返回值其实是一个future。future的类型如下：

C++日期与时间编程（C++11-C++17）

Wed, 19 May 2021 11:44:17 +0800

C++日期与时间编程（C++11-C++17）

0x00 导言

日期和时间是在编程中常常接触到的东西，而C++也为程序员提供了强（复）大（杂）的日期和时间编程的相关支持。在C++20标准中，C++的chrono库继C++11标准后也迎来了空前绝后大更新，但本文讨论的重点主要集中在C++11至C++17标准中日期和时间相关的内容，C++20标准中的chrono新东西完全可以另开一个坑。

基于C++11实现线程池

Fri, 23 Apr 2021 19:10:44 +0800

基于C++11实现线程池

0x00 导入

前些日子通过阅读几篇博客，大体学习了一下C++的并发编程（主要是多线程、异步部分）。手撸了一个多生产者-多消费者模型之后，最终觉得这也只是小打小闹而已，需要整个硬货。经过一番思考之后，手撸一个线程池貌似是一个非常合适的练习。线程池前前后后一共折腾了四五个小时左右，最令我意外的是——原本以为最难理解的并发部分反而是最简单的部分，线程池实现中大量的CPP11语法糖才是真正影响我理解的部分。经过三四个小时的阅读博文、查阅资料以及向大佬求教之后，我才真正对线程池实现有了比较深入地理解。“纸上得来终觉浅，绝知此事要躬行。”经历这一番折腾后才清楚地认识到了自己对CPP11理解的薄弱，遂写下这篇博客来总结自己对线程池实现以及所涉及到的CPP11语法糖的理解，方便自己以后再次阅读源码时有所考据。

C++并发编程

Thu, 22 Apr 2021 15:27:00 +0800

C++ Concurrency

0x00 概念

CPP11标准以来，C++语言开始支持多线程模型。借助多线程模型，可以开发出更好的并发系统。

并发与并行

并发(Concurrent)：如果多个队列可以交替使用某台咖啡机，则这一行为就是并发的。
并行(Parallel)：如果存在多台咖啡机可以被多个队列交替使用，则就是并行。

并发和并行都是在多任务的环境下的讨论。并行其实是并发的子集，他们的区别在于是否具有多个处理器。

MySQL on Qt (3):SQL的MVC结构基础知识总结

Fri, 24 Jul 2020 10:23:23 +0800

MySQL on Qt (3): SQL的MVC结构基础知识总结

写在前面：

大一下学期的 CPP 大作业“自主订餐系统”可真是颇费了一些力气，每天晚睡早起撸代码，课都没听，很多知识都是现学现用。

为了避免当时学到的东西给全部忘光光（`_>`，我这脑子啊。。。），所以我把当时大作业的一些核心部分（一些零碎的小细节，能记就记）给记录一下，一方面是复习，一方面也方便以后用到的时候查阅。

Qt Model/View（模型/视图）结构（无师自通）

Thu, 23 Jul 2020 16:26:13 +0800

Qt Model/View（模型/视图）结构（无师自通）

本文转载自：

http://c.biancheng.net/view/1864.html

Model/View（模型/视图）结构是 Qt 中用界面组件显示与编辑数据的一种结构，视图（View）是显示和编辑数据的界面组件，模型（Model）是视图与原始数据之间的接口。

MySQL on Qt (2):SQL的连接、断开与增删查改基本操作

Thu, 23 Jul 2020 10:18:56 +0800

MySQL on Qt (2): SQL的连接、断开与增删查改基本操作

写在前面：

大一下学期的 CPP 大作业“自主订餐系统”可真是颇费了一些力气，每天晚睡早起撸代码，课都没听，很多知识都是现学现用。

为了避免当时学到的东西给全部忘光光（`_>`，我这脑子啊。。。），所以我把当时大作业的一些核心部分（一些零碎的小细节，能记就记）给记录一下，一方面是复习，一方面也方便以后用到的时候查阅。

MySQL on Qt (1):安装 MySQL 驱动以及连接 MySQL 与 SQLite

Wed, 22 Jul 2020 17:46:08 +0800

MySQL on Qt (1): 安装 MySQL 驱动以及连接 MySQL 与 SQLite

写在前面：

大一下学期的 CPP 大作业“自主订餐系统”可真是颇费了一些力气，每天晚睡早起撸代码，课都没听，很多知识都是现学现用。

为了避免当时学到的东西给全部忘光光（`_>`，我这脑子啊。。。），所以我把当时大作业的一些核心部分（一些零碎的小细节，能记就记）给记录一下，一方面是复习，一方面也方便以后用到的时候查阅。

About Me

Tue, 21 Jul 2020 20:46:52 +0800

Skykey

Hello,World! 👋

Hi, I’m Skykey 😉, a programmer 👨🏻‍💻 from China 🇨🇳. I’m an open-source profession and always develop in Cpp/Qt. Currently, I’m working on QtDocCN. Besides programming, I like delicious food 🥗🥩🌮🍣 and doing sports 🏃⛹️‍♂️🏋🏼‍♂️.

Current Status Quo

👨🏻‍💻 I’m currently working on QtDocCN.
🌱 I’m currently learning C++/Qt.
🤔 I hope to be a linux system development programmer. 🐧
💬 Ask me about anything and I would like to answer.
📫 Please email via zcxzxlc@163.com to reach me.

Linux下CMake使用

Tue, 21 Jul 2020 11:44:17 +0800

Linux下CMake使用方法

在 linux 平台下使用 CMake 生成 Makefile 并编译的流程如下：

编写 CMake 配置文件 CMakeLists.txt 。
执行命令 cmake PATH 或者 ccmake PATH 生成 Makefile 1 1ccmake 和 cmake 的区别在于前者提供了一个交互式的界面。。其中， PATH 是 CMakeLists.txt 所在的目录。
使用 make 命令进行编译。

本文将从实例入手，一步步讲解 CMake 的常见用法，文中所有的实例代码可以在这里找到。如果你读完仍觉得意犹未尽，可以继续学习我在文章末尾提供的其他资源。

二元运算符重载

Tue, 21 Jul 2020 11:43:20 +0800

C++ 二元运算符重载

二元运算符需要两个参数，下面是二元运算符的实例。我们平常使用的加运算符（ + ）、减运算符（ - ）、乘运算符（ * ）和除运算符（ / ）都属于二元运算符。就像加(+)运算符。

构造函数

Tue, 21 Jul 2020 11:41:50 +0800

【C++】类构造函数（深拷贝与浅拷贝）

原创Jacky_Feng 最后发布于2019-11-29 19:56:28 阅读数 16 收藏

1.什么是类的构造函数

类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时被自动调用。没创建一个对象都必须调用一次构造函数。

构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回void。构造函数可用于为某些成员变量设置初始值。

实例演示：

using namespace std;
class Counter
{
public:
 // 类Counter的构造函数
 // 特点：以类名作为函数名，无返回类型
 Counter()
 {
 cout<<"object is being created"<<endl;
 }
private:
 // 数据成员
 int m_value;
};

int main()
{
	Counter obj1;
	return 0;
}

以上代码编译和执行的结果如下：

object is being created

欧拉筛法

Tue, 21 Jul 2020 11:40:14 +0800

欧拉筛法

原创程画最后发布于2018-05-15 18:24:08 阅读数 4146 收藏

想看欧拉筛法的可直接拉到最后。

相信各位对素数并不陌生，素数就是指不能被除了1和自身以外的别的数整除的数，比如2,3,5，而且根据欧几里得的证明来看，素数是无限的，普通的筛选素数的方法可能对较小的数据能在较短时间内完成筛选，但对于很大的数据（比如1e9）就会花费很长的时间。

关于

Mon, 01 Jan 0001 00:00:00 +0000

Skykey

Hello,World! 👋

Current Status Quo

👨🏻‍💻 I’m currently working on QtDocCN.
🌱 I’m currently learning C++/Qt.
🤔 I hope to be a linux system development programmer. 🐧
💬 Ask me about anything and I would like to answer.
📫 Please email via zcxzxlc@163.com to reach me.

归档

Mon, 01 Jan 0001 00:00:00 +0000

搜索

Mon, 01 Jan 0001 00:00:00 +0000

友情链接

Mon, 01 Jan 0001 00:00:00 +0000