2301_77562764-优快云博客

原创【数据结构】链表

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。正像概念所说的，链表并不像顺序表那样在物理存储结构式是连续、顺序的。而是在逻辑上是连续的结构如下图所示：创建一个结构体，存放一个数据元素和一个指向下一个结构体的指针，最后一个指针为NULL，这就构成了单链表；

2024-10-29 20:49:02 385

原创 Qt安装及创建项目

Qt 是一个跨平台的 C++ 图形用户界面应用程序框架。它为应用程序开发者提供建立图形界面所需的所有功能。它是完全面向对象的，很容易扩展，并且允许真正的组件编程。

2024-10-18 18:38:59 160

原创【Linux】进程间通信的方式-管道

进程之间的通信方式主要有六种，包括管道，信号量，消息队列，信号，共享内存，套接字。

2024-10-16 14:55:07 791

原创【C++】适配器设计模式

目标接口（Target）：定义客户需要的接口适配者类（Adaptee）：定义一个已经存在的接口，这个接口需要适配适配器类（Adapter）：实现目标接口，并通过组合或继承的方式调用适配者类中的方法，从而实现接口。

2024-10-16 10:47:17 447

原创 [C++] 建造者模式

建造者模式：建造者模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创建不同的表示建造者模式是在当创建复杂对象的算法应该独立于该对象的组成部分以及它们装配方式时适用的模式。

2024-10-16 10:26:05 368

抽象工厂模式（AbstractFactory）模式的定义：是一种为访问类提供一个创建一组相关会相互依赖对象的接口，且访问类无须指定所要产品的具体类就能得到“同族的不同等级的产品”的模式结构抽象工厂模式是工厂方法模式的升级版本，工厂方法模式只生产一个等级的产品，而抽象工厂模式可生产多个等级的产品。使用抽象工厂模式一般要满足以下条件。系统中有多个产品族，每个具体工厂创建同一族但属于不同等级结构的产品系统一次只可能消费其中某一族产品，即同族的产品一起使用。

2024-10-15 18:04:46 1270

原创【C++】八大常见的设计模式-单例模式

设计模式是一种编写代码的方式，旨在解决常见的软件设计问题。这些模式提供了代码重用和易于维护的解决方案。本文将讲解几种常见的设计模式，并使用 C++ 编写相应的代码示例。

2024-10-15 15:36:02 432

原创 Git 是什么？

如果你想查看当前版本与一个月前的版本之间引入的修改， Git 会查找到一 19 个月前的文件做一次本地的差异计算，而不是由远程服务器处理或从远程服务器拉回旧版本文件再来本地处理。在 Git 中，每当你提交更新或保存项目状态时，它基本上就会对当时的全部文件创建一个快照并保存这个快照的索引。为了效率，如果文件没有修改，Git 不在重新存储该文件，而是只保留一个链接指向之前存储的文件。这是 Git 中最重要的部分，从其它计算机克隆仓库时，复制的就是这里的数据。工作区是对项目的某个版本独立提取出来的内容。

2024-10-15 11:16:07 844

原创【索引】对索引的理解

索引是存储引擎用于快速找到数据的一种数据结构，比如一本书有500页，我们要查询其中的一个知识点，在没有目录的情况下要查很久，有目录就可以很快查到，索引就相当于目录。

2024-08-17 14:28:03 991

原创【二分法】

基本概念：在有序序列中使用二分查找法，时间复杂度为 O(log n)，普通暴力 for 循环的时间复杂度为 O(n)

2024-08-07 15:46:41 366

原创【C++】多态

允许不同的对象通过同一个函数实现不同的行为，基类的代码可以被派生类复用，并且能根据不同的派生类实现不同的行为，这就是多态。

2024-08-01 16:56:58 392

原创【C++】map 的介绍

基础语法：定义 map 类型是有模板的，它可以接受三个参数第一个参数是键的数据类型第二个参数是值的数据类型第三个参数是排序规则，不写则默认按照键的升序排序举例：定义个 int string 按照键的降序排序的默认第三个参数是 less 如果想要降序排序就改为 greater。

2024-08-01 14:28:35 209

原创【C++11】中的 Lambda表达式

C++11 中引入的 lambda 表达式是一种方便的编写匿名函数对象的方式，该函数被隐式地定义为内联。因此，调用 Lambda 表达式相当于函数指针，直接调用它的 operator() 函数。它们常用于短小的函数体，特别是在需要作为参数传递给算法或其他函数的情况下。

2024-07-30 16:54:33 268 1

原创 C++11 中引入的auto关键字

在 C++11 中，auto 关键字被引入作为一种类型推断的机制(在编译期间执行），它允许编译器自动推断变量的类型。同一行定义多个变量，必须是同一个类型，因为编译器只会推导第一个的类型，再根据类型定义推出其他的，如果一行定义了多个类型，编译器就会报错。auto 关键字在 C++11 中的引入极大地提高了代码的可读性和编写的便捷性，特别是在处理复杂类型、泛型编程以及 STL 容器和算法时，auto 的使用可以显著简化代码。

2024-07-28 09:53:41 795

2301_77562764的博客