今天我们来讲一下C++的数据结构,C++的数据结构类型多样,主要有数组、字符串、栈、队列、堆、树、图、哈希表、集合、映射等等,今天我们主要讲的是C++数据结构最基础的数组及其底层原理

0、背景 在查看muduo的开源代码的时候有一个代码： 当我尝试使用lambda进行编写的时候： 出现参数签名不匹配的错误： 涉及到 std::function、Lambda 表达式 strictne

C++ 中的 I/O 重定向 在 C++ 中，输入和输出通过“流”（stream）完成。流就是字节序列。常见的流对象有： cin：从键盘读取输入 cout：把输出显示到屏幕 每个流都带有一个“缓冲区”

C++ STL 中的队列（Queue） 队列（queue）是一种容器适配器，以 FIFO（先进先出）的顺序存储元素。 先插入的元素必须先被移除。 实现方式是在数据结构的一端（称为 back）插入元素，

C++ 利用“类”实现异常处理 程序运行时常会遇到“除以 0、文件不存在、数据无效”等突发状况，统称为异常。若放任不管，进程会异常终止。 C++ 提供 try-catch 机制：在 try 块里用 t

C++ STL 中的 Vector vector 是标准模板库（STL）中的一种动态数组，当元素数量超过当前容量时会自动扩容。 程序员无需手动管理容量或提前分配额外空间。但在某些插入/删除操作时，由于

C++ STL 中的迭代器 迭代器是一种行为类似指针的对象，用于遍历和访问容器中的元素。 可以在不暴露容器内部结构的情况下进行遍历。 支持独立于容器的算法，如 sort()、count()、find(

C++ 中的引用 在 C++ 里，引用（reference）相当于给已有变量起了一个“别名”，通过这个名字可以直接操作原变量的数据。 示例代码： 解释： 在这段程序中，ref 是变量 x 的引用，也就

C++ 中的枚举 在 C++ 中，枚举是一种用户定义的数据类型，它由一组命名的整型常量组成。 它有助于为整数值赋予有意义的名称，从而提高代码的可读性和可维护性。 当我们有一个可能值数量较少的集合（例如

动态内存管理 C++ 允许通过指针以及动态内存分配/释放运算符进行底层内存操作。 new 与 delete 运算符 C++ 中的 new 与 delete 运算符：动态内存管理 在 C++ 中，栈内存

C++ 中的字符串 在 C++ 中，字符串是 std::string 类的对象，用于表示和操作字符序列。 与 C 风格的字符数组（char[]）不同，std::string 会自动管理内存，并提供了大

菱形继承的核心问题是间接基类成员重复，虚继承通过共享基类实例解决该问题，实际开发中应优先避免多继承。

学习并笔记记录C++语言基础了解，C++ 是一种通用编程语言，由 Bjarne Stroustrup 在 C 语言基础上改进而来，旨在引入面向对象编程范式

3 STL- 常用容器 3.1 string容器 3.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char * 区别： char

最后等待第一个成功建立的连接，将作为后续cURL传输地址。 从上面流程可以看出几点：ipv6优先机制、快乐眼球（Happy Eyeballs）机制（也叫快速回退Fast Fallback机制）、轮询调度机制（Round-robin DNS）。 当对域名的并发请求过来时，服务器会…

虚函数的概念与使用 C++中的虚函数和多态是面向对象编程中的重要概念。虚函数允许在派生类中重写基类的函数，并且在运行时根据对象的实际类型来调用函数。这一点和Java中的重写（Override）函数类似

前言 基本上都是板子，没多少理解，想要看详细的解析过程请看别人的博客 1.普通版本： 2.埃氏筛法：（时间复杂度大概是log（n）） 对于120这个数， 120 = 2 * 2 * 2 * 3 * 5

学习了std::mutex的底层实现流程、其使用的内存序、其两大核心功能、实现同步的方法、使用relaxed和seq_cst内存序的场景

1. 概念 差分其实就是前缀和的逆运算，已知a1、a2……an，构造b1、b2……bn，使得ai=b1+b2+……+bi，bj=aj-a(j-1)，A数组称为B数组的前缀和，B数组称为A数组的差分。