净无邪博客

冒泡排序算法比较简单，就是从左到右两两比较大小，比如升序排序，则把较大元素放到后面，第一轮结束后，开始第二轮比较排序；第二轮到第n-1个元素，一只到第n-1轮到比较最开始的两个元素则终止比较，下面实现代码：#include <iostream>#include <vector>using namespace std;class Sort {public: void bubble(vector<int>& nums) {

本文主要总结常用二分法中，查找一个有序数组中某个元素，条件如下：1.如果在数组中找该元素，则返回该元素的位置下标2.如果在数组中没有找到该元素，则返回应该插入的位置下标示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0#include <iostream>#include <nume.

一、题目描述输入一个字符串（不含空格）， 请寻找输入中包含所有蛇形字符串。蛇形字符串定义：1.蛇形字符串由连续字符对组成，其特点如下：1.1 字符对定义：字符对由同一字母的大写和小写组成（前大后小）。如：Aa，Dd；1.2 蛇形字符串中包含的字符对，必须是连续字母，并按照字母顺序排序。如：AaBbCc或OoPpQqRrSs；2.从输入中寻找字符组成蛇形字符串（字符顺序不限），符合规则：2.1 每次寻找必须是最长的蛇形字符串；2.2 使用过的字符不能重复使用；例： 输入SxxsrR^AaSs

起始主要用到输入函数std::getline(…)或者cin.getline(…)。由于std::getline(…)支持std::string输出和cin.getline(…)输入是char*，所以本文主要讲std::getline(…)。一、std::getline原理和用法1.1 std::getline参数解析std::getline有两个版本，分别如下代码所示： // (1)istream& getline (istream& is, string& str,

本文主要总结一个C++字符串数组转整形数组的函数void strsToIntVector(const string& str, vector<int>& vs, const string& sp =" ")，即```cppvoid strsToIntVector(const string& str, vector<int>& vs, const string& sp =" "){ ... }```# 一、函数原理和用法## 1.1函数参数详解```cpp/* @para1 str : 待分割

迭代器iterators不仅可以萃取iterator类型，还可以萃取type_traits是一种抽象的设计概念，在《Design Patterns》书中对迭代器模式定义为：提供一种方法，使之能够依序访问某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。可以参考博主之前写过的一篇迭代器模式文章C++设计模式——迭代器模式（iterator pattern）。可以看出，迭代器是一种行为类似智能指针（smart pointer）的对象，主要功能是对内容进行解引用和成员访问，因此设计迭代器主要

空间配置器alloc主要功能是对内存进行申请和初始化。其中申请内存采用两级配置器，初始化内存则用五个全局函数。其中两级配置器分别为第一级配置器（__malloc_alloc_template ）、二级配置器（__default_alloc_template ）；五个函数（也可以说是内存处理的工具）分别是用于构造的construct()、用于析构的destruct()、uninitialzied_copy()、uninitialzied_fill()、uninitialzied_fill_n()。一般不会使

栈和队列是应用最多的数据结构之二，有数组实现和链表实现两种方式。当需要对容器做出限制，只允许一边插入和取出数据时，则需要用到栈。下面将总结数组实现的栈和阐述其原理。一、线性表——栈Stack1.1栈Stack定义栈是一种特殊的线性表，其插入（也称为入栈或压栈）和删除（也称为弹出或出栈）操作都在表的同一端进行；该插入和删除的端口称为栈顶（top），另一端称为栈底（bottom）。1.2栈的基本运算1.2.1基本运算(1) 初始化（构造一个空的栈）(2) 计算栈长度（栈中节点个数）(3) 插入节

栈和队列是应用最多的数据结构之二，有数组实现和链表实现两种方式。当需要对容器做出限制，只允许一边插入和取出数据时，则需要用到栈。下面将总结数组实现的栈和阐述其原理。一、线性表——栈Stack1.1栈Stack定义栈是一种特殊的线性表，其插入（也称为入栈或压栈）和删除（也称为弹出或出栈）操作都在表的同一端进行；该插入和删除的端口称为栈顶（top），另一端称为栈底（bottom）。1.2栈的基本运算1.2.1基本运算(1) 初始化（构造一个空的栈）(2) 计算栈长度（栈中节点个数）(3) 插入节

本文主要总结常用的数据结构——线性表之链式描述，实现其基本的增删查改功能，不涉及完整功能，目的是为了熟悉常用数据结构属性和代码实现底层原理。顺序表结构有以下缺点：插入或删除节点时，需要移动大量数据如果表很大，有时难以分配连续存储空间，导致内存分配失败而无法存储而链表内存空间却可以不是连续的，所以链表恰好解决了顺序表只能申请连续存储空间的缺点。那么，链表是什么呢？接下来让我们学习一下什么是链表？一、线性表——链式描述ChainList1.1链表定义（链表数据结构的创建和调用（C++））链表

本文主要总结常用的数据结构——线性表之数组实现，实现基本运算功能，不涉及完整功能，目的是为了熟悉常用数据结构特性和代码实现底层原理。一、线性表——数组Array1.1线性表定义从逻辑上来看，线性表就是有n(n>=0)个数据元素a1，a2，…，an组成的有限序列。对于一个非空的线性表，其逻辑结构特征如下：有且仅有一个开始结点a1和一个直接后继节点a2，没有直接前驱节点，；有且仅有一个终止节点an和一个直接前驱节点a*(n-1)*，没有直接后继节点；其余的内部节点ai （2 <=

本文主要讲解C++对象模型中的菱形继承的对象模型，分别讨论基类对象变量和函数的继承问题。何为菱形继承：菱形继承是指一个基类（Base）派生出两个派生类（Derived1，Derived2），然后这两个派生类（Derived1，Derived2）派生出一个最终的派生类，如1.1的下图所示。一、菱形继承之非虚继承1.1类Base、派生类Derived1、派生类Derived2、最终派生类DDerived的UML结构图1.2类Base、派生类Derived1、派生类Derived2、最终派生类DDer

本文主要讲解C++对象模型中的单继承类对象模型，分为有虚函数表和无虚函数表两种类型。# 一、无虚函数和虚继承类（无虚函数表）## 1.1类Point1D、Point2D、Point3D的UML结构图# 2.5总结 - 类对象只有非静态成员才占对象模型的内存； - 类对象的静态变量和静态函数都不占用对象模型的内存，存放在静态储存区； - 类对象的普通成员函数也不占用对象模型的内存，存放在普通数据区 - 基类或者当前类存在虚函数时，编译器自动给类对象内存生成一个虚指针，该虚指针指向当前类的虚函数表

侯捷翻译的《深度探索C++对象模型》一书中，对C++对象模型进行了三种典型模型划分，分别为简单对象模型（A Simple Object Model）、表格驱动对象模型（A Table-drive Object Model）、C++对象模型（The C++ Object、 Model）。本文以及之后的博客主要总结的都是最后一个C++对象模型。在C++中，成员分为成员变量和成员函数，其中成员变量分别静态成员变量（class static data members）、非静态成员变量（class nonstati

一、原理讲解1.1意图给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。1.2应用场景文法简单。对于复杂的文法，文法的类层次变得庞大而无法管理；此时语法分析程序生成器这样的工具是更好的选择。它们无法构件抽象语法树即可解释表达式，这样可以节省空间而且还可能节省时间。效率不是关键问题。最高效的解释器通常不是通过直接解释语法分析树实现的，而是首先将它们转换成另一种形式。例如，正则表达式通常被转换成状态机。但即使在这种情况下，转换器也可用解释器模式实现，该模

一、原理讲解1.1意图表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。1.2应用场景一个对象结构包含很多类对象，它们有不同的接口，而你想对这些对象实施一些依赖于其具体类的操作；需要对一个对象结构中的对象进行很多不同并且不相关的操作，而你想避免这些操作“污染”这些对象的类；定义对象结构的类很少改变，但经常需要在此结构定义新的操作；1.3结构图（UML图）1.4代码实现步骤a1 定义接口命令类Command，定义一个执行接口函数e

一、原理讲解别名动作（action），事务（transaction）。1.1意图将一个请求封装为一个对象，从而使我们可用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。1.2应用场景抽象出待执行的动作以参数化某对象；在不同的时刻指定、排列和执行请求；（比如跨进程传递命令对象）支持取消操作；支持修改日志，当系统奔溃时这些修改可被重做一次；用构建在原语操作上的高层操作构造一个系统；1.3结构图（UML图）1.4代码实现步骤a1 定义接口命令类Comman

一、原理讲解1.1意图使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。1.2应用场景有多个对象可以处理一个请求，哪个对象处理该请求运行时自动确定；你想在不明确指定接收者的情况下，向多个对象中的一个提交一个请求；可处理一个请求的对象集合应被动态指定；1.3结构图（UML图）1.4代码实现步骤a1 定义接口迭代器类IHandler，定义一个接口函数request()；a2 定义一个具体处理类Ha

一、原理讲解1.1意图提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。1.2应用场景访问一个聚合对象的内容而无需暴露它的内部表示；支持对聚合对象的多种遍历；为遍历多种不同的聚合结构提供一个统一的接口（支持多态迭代）；1.3结构图（UML图）1.4代码实现步骤a1 定义接口迭代器类Iterator，定义四个接口函数first(),next(),current(),isEnd()；a2 定义一个抽象聚合类Aggregate()，定义四个接口函数push()

# 一、原理讲解## 1.1意图将对象组合成树形结构以表示“部分 — 整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。 ## 1.2应用场景 - 你想表示对象的部分 — 整体层次结构； - 你

博主看了许多文章和一些书，发现要么代码不全，要么对备忘录的理解有偏差，要么干脆根本就不是备忘录模式，经过博主查阅十余篇文章和详细研究书本备忘录模式，总结出这篇精华的c++备忘录模式文章，感兴趣的朋友可以阅读和提出建议。# 一、原理讲解别名Token。## 1.1意图在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存的状态。

一、原理讲解别名状态对象（object for state）。1.1意图允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。1.2应用场景一个对象的行为取决于它的状态，并且它必须在运行时根据状态改变它的行为；一个操作中含有庞大的分支语句的条件语句，且这些分支依赖于该对象的状态；1.3结构图（UML图）1.4代码实现步骤a1 定义一个状态接口类IState，定义一个接口函数handle()；a2 定义一个具体状态类ConcreteState，实现接口函数handl

一、原理讲解1.1意图用一个中介对象来封装一系列的对象。中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。1.2应用场景一组对象以定义良好但复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解；一个对象引用其他很多对象并且直接与这些对象通信，导致难以复用该对象；想定制一个分布在多个类中的行为，而又不想生成太多的子类；1.3结构图（UML图）1.4代码实现步骤a1 定义一个中介者接口类IMediator，定义两个接口函数send()和add()

一、原理讲解适配器模式别名为包装器（wrapper）,分为类适配器（通过多继承实现）、对象适配器（组合方式实现），由于类适配器比较少用，本文主要讲解用的比较多的对象适配器。1.1意图将一个类的接口转换成客户希望的另一个接口。Adapter使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。1.2应用场景你想使用一个已经存在的类，而它的接口不符合你的需求；你想创建一个可以复用的类，该类可以与其他不相关的类或不可预见的类（即那些接口可能不一定兼容的类）协同工作；（适用于对象Adapter）

一、原理讲解代理模式也可以称作为委托，对对象的业务的委托。1.1意图为其它对象提供一种代理，以控制对这个对象的访问。1.2应用场景1.2.1远程代理（remote proxy）为一个对象在不同的地址空间提供局部代表；1.2.2虚代理（virtual proxy）根据需要创建开销很大的对象；1.2.3保护代理（protection proxy）控制对原始对象的访问。保护代理用于对象应该有不同的访问权限的时候；1.2.4智能引用（smart reference）对指向实际对

一、原理讲解门面模式也叫做外观模式，实质就是一个封装接口，通常是将一类功能或者一个层次功能用一个函数封装起来，供客户端统一调用。1.1意图为子系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个借口使得这一子系统更加容易使用。1.2应用场景当你要为一个复杂子系统提供一个简单接口时；客户程序与抽象类的实现部分之间存在着很大依赖性；当你需要构建一个层次的子系统时，使用Facade模式定义子系统中每层的入口点；1.3结构图（UML图）1.4代码实现步骤a1 定义一

# 一、原理讲解## 1.1意图运用共享技术有效地支持大量细粒度的对象。## 1.2应用场景 - 一个程序中使用了大量的对象； - 完全由于使用大量的对象造成很大的存储开销； - 对象的大多数状态都可变为外部状态； - 如果删除对象的外部状态，那么可以用相对较少的共享对象取代很多组对象； - 应用程序不依赖于对象标识。## 1.3结构图（UML图） ![享元模式UML结构图](https://img-blog.csdnimg.cn/20200902222642384.jpg?x-oss-

一、原理讲解由于单件模式也称为单例模式，分为懒汉式单例模式和饿汉式单例模式，两者主要区别是类对象的返回是在编译时创建？还是调用时才创建？其中，懒汉式单例模式是在程序调用时才创建，而饿汉式单例模式是在程序编译时期创建类实例。懒汉式是非线程安全的，而饿汉式是线程安全的。因为项目中用懒汉式比较多，所以本文主要总结的是懒汉式单例模式。饿汉式单例模式可以参考博主这篇文章：单例模式（饿汉式）1.1意图保证一个类仅有一个实例，并提供一个访问它的全局访问点。1.2应用场景当一个类只有一个实例，而且客户端可以从一

# 一、原理讲解## 1.1意图将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。## 1.2应用场景 - 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时； - 当构造过程必须允许被构造的对象有不同的表示时；## 1.3结构图（UML图） ![构建器UML结构图](https://img-blog.csdnimg.cn/2020082600565430.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW

# 一、原理讲解原型模式其实就是对类对象某个时刻的状态进行备份或者拷贝下来。比如该类的对象进行一系列赋值操作，然后需要保存某个瞬时状态，则用原型模式克隆下来。其中类对象某个瞬时状态用*this表示，通过*this赋值给*proto，调用该类的拷贝构造函数进行原型拷贝。注意：函数返回*this和this区别 - 函数返回*this：实际上是返回该类对象的原型或者拷贝（返回值为Proto&或者Proto*），返回拷贝时调用的是类的拷贝构造函数Proto::Proto（const Proto& pro

# 一、原理讲解为创建一组相关或相互依赖的对象提供一个接口，而且无需指定他们的具体类。## 1.1意图定义一个创建对象的接口，让子类决定实例化哪个类。该模式使类对象的创建延迟到子类。## 1.2应用场景一个系统要独立于它的产品的创建、组合和表示时;一个系统要由多个产品系列中的一个来配置时;当你要强调一系列相关的产品对象的设计以便进行联合使用时;当你提供一个产品类库，而只想显示他们的接口而不是实现时;## 1.3结构图（UML图）![抽象工厂UML图](https://img-blog.c

一、原理讲解工厂方法是简单工厂的改进，改进之处是每款产品对应一个工厂，该工厂只生产这一种产品，也就是只创建这个产品类对象。1.1意图定义一个创建对象的接口，让子类决定实例化哪个类。该模式使类对象的创建延迟到子类。1.2应用场景客户端不知道他所需要的对象的类； 需要将类的实例延迟到子类中实现，并且一类产品有许多形态。’1.3结构图（UML图）（后面补充）1.4代码实现步骤a1 定义一个抽象产品接口类IProduct，并且定义一个接口函数show()用于子类继承；（抽象.

一、原理讲解1.1意图将工厂内部逻辑简化，使用一个工厂在内部用if或者switch创建不同产品对象。1.2应用场景工厂类负责创建的产品对象比较少，不会造成工厂方法中内部逻辑复杂；客户端只需要传入工厂类的参数，对对象如何创建不感兴趣；1.3结构图（UML图）简单工厂UML图1.4代码实现步骤a1 定义一个抽象产品接口类IProduct，并且定义一个接口函数show()用于子类继承；（抽象产品类）a2 定义两个实现接口类IProductA和IProductB，都重写接口函数show()

从封装变化角度对模式分类，如下：1.组件协作：（解决协作问题；）模板方法（template method） 策略模式（strategy） 观察者（observer/event）2.单一职责：（解决类与类责任划分问题）装饰器（decorator） 桥模式（bridge）3.“对象”创建型模式：（对象对象过程中依赖的问题）工厂方法（factory method） 抽象工厂（abstract factory） 原型模式（prototype） 构建器（builder）4.对象性能：

一、原理讲解1.1意图将抽象部分和实现部分分离，使它们可以独立的变化。（别名：handle/body）1.2应用场景当你不希望抽象和它的实现部分有一种紧密耦合关系，希望在运行时可以切换不同的实现； 类的抽象和实现都可以通过继承子类的方法进行扩充，这时可以选着桥接模式，运用组合方式分别对抽象和实现进行扩充； 当你像完全对客户隐藏抽象时，可以使用桥接模式；（继承时，抽象是可见的） 当你像抽象有多个扩展，实现也有多个方向扩展时使用。’1.3结构图（UML图）桥接模式UML图1.4

一、原理讲解图1 装饰者模式UML图1.1意图装饰模式目的是：动态地给一个对象添加一些额外的职责，比生成之类更灵活。1.2常用场景一般用于给某个对象添加某个功能，但是又不希望更改该对象底层抽象借口，同时该功能可以动态增删，这时可以考虑用装饰者模式。1.3实行方法如图1所示，装饰着Decorator通过继承抽象基类Component，又组合一个Component指针*component，通过重写从Component继承而来的虚函数operation()，在里面用指针调用oper.

一、原理讲解1.1意图定义一种“一对多”的关系。当一个对象（被观察者/发布者）的状态发生改变时，所有依赖它的对象都将得到通知并更新。又有别名为发布-订阅（publish-subscribe）。1.2应用场景一个抽象模型有两个方面，其中一个方面依赖于另一方面。将这二者封装在独立的对象中，以使它们可以独立的改变和复用 当一个对象改变，连带其它对象也跟着改变，但是不需要知道具体改变对象...

一、原理讲解1.1意图定义算法簇，将这些算法封装起来，之间可以相互替换。这样的好处在于，使得算法可以独立于使用它的客户而变化。1.2与模板方法区别模板方法主要是继承接口类，而策略模式主要是组合接口类，两种方法核心区别在于，是继承？还是组合？设计模式八大原则之一：优先使用对象组合，而不是类继承。1.3设计步骤a1 先定义一个接口类最为抽象基类ABCa2 定义一系列算法...

一、原理讲解模板方法的核心定义一个算法的骨架，而将一些细节方法延迟到之类中实现。其中，算法骨架是不变的部分，细节方法是变化的部分。设计模式的核心思想就是将变化部分和不变部分有效隔离、耦合出来。该思路的实现重要利用c++多态特性，运行时刻，基类指针指向不同的父类，则运行该父类重写的函数（前提：基类中是虚函数）。实现步骤如下：1.1定义一个抽象基类ABC；1.2抽象基类ABC定义两个抽象方...

本文主要总结一个删除字符串中第一个重复的指定字符的左边所有字符函数，简单来说，就是比如字符串“abcbefg”，比如我要删除第一个重复字符'b'左边所有字符，也就是要删除字符串“abcbefg”中的字符“ab”，剩下的字符是“cbefg”。该问题的解决方法，博主在leecode看到一个非常精妙的解法，代码如下：int left = 0;string s = {abcbdefg};un...

求一个字符串中不重复的最长子串时，最简单的办法就是暴力破解法，另一种是巧妙使用指针来求解。暴力破解法虽然简单粗暴，但是效率太低，几乎不实用；后一种巧妙用指针法效率较大，但是需要对指针有较深理解。本文用代码实现的是指针法，暴力破解法有需要的可以自行根据下面思路编程。下面将分别讲解两种方法思路和指针法代码。1.1暴力破解法思路a1 先把字符串的所有子串全部求出，可以参考这篇博客：https:/...

本文主要总结链表加法代码，全文分为两部分，为思路讲解和代码实现。1.1思路讲解链表的加法主要根据小学数学10进制进位方法来解。两个链表数据相加，主要是每个节点对应的数据相加，当有进位标志时，则在下一个节点把这个进位标志加上，即sum=val1+val2+carry。两个链表相加，和的链表长度有两种情况，第一种是等于两个加数链表的最长一个，另一种是比两个加数链表中最常的一个链表长度大一，...

在数据结构与算法中，链表是一个稍微有些难以理解的数据结构。本文主要总结链表的基本编程用法，通过创建一个链表和调用链表每个节点的数据代码，展示基本的链表数据结构用法。1.1原理讲解链表是在物理上可以是非连续的存储空间，由一片片存储区域组成，每个存储区域又被成为节点，每个节点又指向下一个节点，用一个链表头和链表尾串起来，所以被称为链表。链表的每个节点由两部组成，分别是数据区和指针。数据区存储需...

在一个有序数组中，找出两个数，使得两数之和等于目标值。数组下标从1开始。输入: numbers = [5,6,7,8,9,10], target = 11输出: [1,2]解释: 5 与 6 之和等于目标值 11 。因此 index1 = 1, index2 = 2 。1.1解题思路有三种常见解法，一种是暴露和哈希表，可以参考博主写的这篇博客https://blog.csdn.ne...

本文主要总结在一个数组中取出两个数，这两个数满足条件为：两数之和为制定目标值target，并且函数返回这两个数下表。示例:给定 nums = [5,6,7,8,9,10], target = 19因为 nums[4] + nums[5] = 9 + 10 = 19所以返回 [4, 5]1.1解题思路根据题意，可以看出这是一个组合问题，也就是高中数学常见的排列组合基本问题。...

在Leecode做算法题时，经常遇到一些字符串的题目，这些题目有不少是有一种通用解法，也就是暴力解法。用穷举法列出所有可能的结果，然后根据附加条件进一步筛选符合条件的解。本文主要总结的是求出一个字符串中，所有子串，子串是稳定的，也就是说，相对原来的字符串位置顺序不变。下面是总结代码和思路。1.1求解思路比如求解一个字符串“abcdefg”的所有子串，也就是相当于高中的数学组合排列。可以看成...

本文完全转载如下博客地址，转载目的仅仅只是交流学习，如果侵权，请联系我，我会及时删除和处理！转载原文地址：https://blog.csdn.net/m0_37907797/article/details/102661778 ...

直接插入算法是一种稳定的（排序前后相同元素相对位置保持不变）排序算法，空间复杂度是，最坏时间复杂度是。一般用在数组基本有序或者数据规模很小的时候非常高效。直接插入排序主要思想是将一个数组分为有序数组和无序数组，然后将无序数组依次插入有序数组中，插入的时候，从无序数组的左边第一个数开始，往有序数组的右边第一个数从右到左插入；当待插入数据小于插入数据时，则该有序数组该位起的右边所有数据，依次向右移动一...

堆排序算法是一种选择排序，主要思想是选好一个非叶子节点子树，然后用该子树较大的孩子跟父节点比较，较大者跟父节点交换。如果交换后，孩子节点不满足大根堆排序，则交换依次后，用交换的孩子作为根节点，对该孩子进行大根堆排序，直到所有孩子节点全部满足大根堆排序，然后才继续往上一层节点继续比较排序；下图是对大根堆排序原理图文动态讲解，引用这篇博主（https://blog.csdn.net/LoveHYZ...

本文主要总结Qt状态栏QSatatuBar用法，通过继承状态栏，自定义状态栏背景图形，以及状态栏三种基本用法。状态栏类QStatusBar主要有显示普通消息、显示定时消息、显示永久消息三种功能。三种都十分常用，下面先总结自定义状态栏外观用法和将状态栏三种用法进行详细讲解和代码编写。一、自定义状态栏外观1.1原理详解状态栏类QStatusBar继承于QWidget，我们继承QStat...

在QWidget界面中，不管是否采用了布局，只要是QWidget的子类，则可以用findchild（）函数查找所有子类，然后通过指定函数进行删除。下面是博主总结的两种动态删除dget内控件的方法。一、通过函数qDeleteAll（）删除其中，该函数原型有两个，分别如下：//第一个原型template <typename ForwardIterator>Q_OUTOFL...

Qt中，获取实时窗口，可以用函数QWidget::rect();inline QRect QWidget::rect() const{ return QRect(0,0,data->crect.width(),data->crect.height()); }由QRect定义可知，QRect QWidget::rect()函数是通过data对象返回窗口QWidget大小参数的...

很久以前学QT时，经常按照例子打了，发现显示不了控件。这是因为图形控件都是从QWidget继承而来，而QWidget是一个基本界面，要显示的话，需要调用其槽函数show()。当我们不用布局类时，用这种方式可以直接显示界面控件。但是，有时会出现用了show()槽函数，也会不显示控件的情况。为什么会这样呢？这是因为我们没有设置控件初始大小，系统默认宽高为0，所以显示不出来，只需要设置控件大小即可，用函...

Qt中绘制2D图形最核心的一个类是QPainter。类QPainter是在设备类QPaintDevice上绘制几何图形（包括直线、曲线、圆形、弧形、矩形等等），其中设备类QPaintDevice的子类又有QWidget、QImage、QPictrue、QPixmap、QOpenGLPaintDevice等，也即是说，我们可以继承这些类，通过重写QPaintEvent事件进行重绘，或者用事件过滤器捕...

一、菜单QMenu和菜单栏QMenuBar样式表总结1.1菜单栏QMenuBar样式表QMenuBar样式表，设置菜单栏字体颜色、背景色、选中背景色的样式表QSS代码如下"QMenuBar{background-color:transparent;}"/*设置背景色，跟随背景色*/ "QMenuBar::selected{back...

1.1问题出现用QtCreator集成IDE，添加资源文件时，常常误操作，导致工程中添加了很没用的资源或者文件，这时用鼠标操作只能一个个删除这些图片或者文件，无法整个删除。如下图所示：1.2解决办法要想批量删除，甚至整个删除这些图片或者文件资源，可以在*.pro工程文件中进行删除。比如要删除Other Files整个目录，则在*.pro文件中找到“DISTFILES +=” ，把...

QMenu和QMenuBar是Qt中的菜单类和菜单栏类，其中，菜单QMenu挂载在菜单栏QMenuBar上。本文主要总结QMenu的三种常用用法，分别为常规用法、继承QWidgetAction自定义菜单项用法、将QMenu当QWidget挂载一个布局用法。下面对每种用法进行原理讲解和代码总结。一、常规用法1.1原理讲解QMenuBar是菜单栏，QMenu是菜单，菜单QMenu是挂载...

本文主要用C++总结快速排序算法原理和代码。1.1快速排序算法原理快速排序的时间复杂度最坏为，平均时间复杂度为，采用了分而治之思想，是不稳定算法（一趟排序后，数列中原来前后位置顺序不变）。具体实现原理如下：a1 从数列中任意选取一个数作为基准数（枢轴，pivot）a2 遍历数列，将小于基准数的数放在基准数左边，大于基准数的数放在基准数右边；a3 对左右区间数列重复a1——a2过...

本文主要总结用Qt的自定义按钮和QWidget界面实现QQ好友列表的界面伸展和收缩功能，以及鼠标滑过、鼠标单击的QSS样式表效果。全文分为两大部分，分别是原理讲解和效果实现。抽缩界面效果图源代码下载地址：https://download.csdn.net/download/naibozhuan3744/11860177一、原理讲解实现QQ好友列表伸缩或者抽屉效果，不是...

本文主要总结在一个自定义的按钮。该按钮可以任意摆放图片和文字位置和距离，同时可以用QSS设置按钮内图片、文字、整个按钮的样式表效果，也就是说，可以实现鼠标划过、鼠标选中等样式表，跟原来QPushbutton的样式表效果一模一样！效果图源代码下载地址：https://download.csdn.net/download/naibozhuan3744/11860062全文主要分为两...

1.1 QPushbutton中，设置按钮内容text可用QSS设置，QSS代码为：text-align:bottom;结合设置按钮大小和背景图标大小，可以设置上面图标下面文字，中间间距可以任意调整效果。1.2设置按钮上面、左边、右边边框线型和颜色"#QCustomButton,QLabel{background:transparent;border:0px;color:...

qt中，当要实现鼠标进入某个控件区域时，鼠标箭头变为手型效果，可以用函数QWidget::setCursor()，其中该函数原型如下所示：（该代码对于任何继承于QWidget的控件都有效，也就是无论是按钮、编辑框、表格、树等都有效）void setCursor(const QCursor &);该函数一般是继承于QWidget界面控件，下面是具体应用代码。当鼠标滑过QPush...

qt中打开可执行文件*.exe所在目录的文件夹主要用到了两个静态函数，分别为QDesktopServices::openUrl()和QCoreApplication::applicationDirPath()。即static bool QDesktopServices::openUrl(const QUrl &url);static QString QCoreApplicatio...

Qt中获取系统时间可以用类QDateTime的一个静态函数，具体代码如下所示：#include <QDateTime>qDebug()<<QDateTime::currentDateTime().toString("yyyy-MM-dd hh:mm:ss.zzz dddd"); //年-月-日 时:分:秒.毫秒 星期五其中static QDateTime c...

Qt中事件过滤器一般是用在继承QObject的类中，但是更多的是用在继承QWidget的界面类中。在界面类中，一般用的最多的是鼠标和键盘事件，包括鼠标摁下、移入、移除、拖拽等。一般在鼠标做出相应动作时，系统就会自动发送对应事件，然后被事件过滤器捕获，从而执行逻辑业务代码。注意：事件过滤器作用域只在该界面内有效；出了该界面，在该界面重写的事件过滤器无效！！！也即是如果我在QPushbutto...

在Qt中，可以通过信号槽函数获取发送者对象，主要有两个核心函数qobject_cast<T>()和sender()。用法如下1.1先通过connect绑定信号槽，代码如下：QLineEdit *lineEdit = new QLineEdit();lineEdit->setObjectName("lineEdit");connect(lineEdit,&QL...

QStirng中简单的字符串分割可以按照空格（“ ”）、逗号（“，”）、顿号（“、”）等进行分割，也可以用复杂的正则表达式。本文主要用简单的按照空格分割每个字符串。下面是简单的示例代码： QString str="aa bb cc"; QStringList strList = str.split(" "); int a=0;结果如图所示：如上图所示，字符串...

本文主要总结在Qt中使用简单配置文件QSetting来存储和读取对应内容。其中，QSettings有限制，只能存储段-键值对模式，如果需要更复杂业务，需要进行嵌套或者选择xml、json等配置文件。一、原理讲解类QSettings是Qt自带的，主要有两个功能，分别是创建读写配置文件*.ini、读写注册表。本文主要讲解的是读写配置文件*.ini作用。1.1创建或打开配置文件*.ini（Q...

Qt5在QObject::connect()添加了几种新用法，其中一种是lambda表达式（也称为：匿名函数），其中C++的lambda表达式原理解说可以参考博主这篇博客：https://blog.csdn.net/naibozhuan3744/article/details/96353035一、下面是对Qt中在QObject::connect()中的lambda表达式常用用法QStri...

qt中，要获取获取QTableview中选中行的第一列内容，只需要用到一个mode和选中行触发信号。一、步骤如下1.1先绑定选中行信号事件//绑定表格选中行摁下触发事件connect(addedDeviceTable,SIGNAL(pressed(QModelIndex)),this,SLOT(slot_pressedItem_tableView(QModelIndex)));...

1.1 QScrollBar样式用法如下：//整个垂直滚动条区域样式"QScrollBar:vertical{background-color:transparent;width:20px;height:255px;padding-top:20px;padding-bottom:20px;}" //滚动条上面和下面区域样式"QScrollBar::add-page:vertica...

先屏蔽边框，然后分别设置边框上下左右的边线。其中在QTableview中，要设置表头，要按照如下方式写法才有效，代码如下："QHeaderView::section, QTableCornerButton::section {padding: 1px;border: none;border-bottom: 1px solid rgb(75, 120, 154);border-right: 1...

QTreeview选中后出现虚线框，也就是焦点，一直祛除不了。可用如下三种方式解决QTreeview焦点问题；主要用QSS里面的outline:0px;该用法也适用于任何继承于的QWidget控件。QTreeview->setStyleSheet("outline:0px;}"); //outline:0px;或者outline:none;//QTreeview->...

本文主要总结QTreeview的用QSS美化界面用法，具体的美化包括QTreeview的箭头伸展和收缩，复选框的勾选、不勾选、半勾选，选项的选中、不选中状态，具体的QSS设置代码如下所示：1.1 QSS美化QTreeview代码"QTreeView{background-color:transparent;outline:0px;}"//设置箭头图标打开和关闭样式"QTreeVie...

博主用QStandItem::setData()函数后，发现设置了QStandItem::setIcon()函数后，用setData()函数无效。实际上，并不是无效，数据真实存储了，只是我们引用不对。1.1错误分析具体的引用应该用如下：data(Qt::UserRole+1)modeIndex.data(Qt::UserRole+1).toULongLong()而不是用data(...

本文主要总结给Qt的QVector容器内元素排序和去重，下面是关键函数总结。1.1核心函数讲解Qt中的QVector容器用法跟STL中的vector容器基本一样。本文是先建立一个容器，然后随机填充十个0-5内整数，接着用算法对QVetor容器内的元素进行排序和去重。其中，算法的关键是先对容器元素进行排序才能去重。排序用STL的sort()函数，去重用STL的unique()函数和era...

本文主要总结Qt中键值对QMap的基本用法。1.1原型讲解QMap是一个键值对类，跟标准C++的map类基本类似，声明原型如下：QMap<T1，T2> map1T1为键值对中的键key，T2为键值对中的值。通过键值对中的键可以搜索到值。一般来说，键值对中的键是唯一的，不可重复，而值没有要求，可以重复。并且QMap具有自动排序功能，对输入的键进行排序。1.2下面是一...

1.1C/C++在声明指针规范C/C++在声明一个指针时，一定要附初始值为nullprt，并且释放的时候也要把其值赋值为nullprt。这样做的好处是可以用当前指针是否为nullprt来判断是否分配了内容。这是博主血泪教训，千万要遵循C++默认准则，否则释放一个空指针，会导致程序奔溃！！！ BYTE *p2=nullptr; if(p2) //判断是否为空指针nu...

本文主要用Qt总结一个函数unicodeShowCh()，该函数的功能是把n个Unicode字符，即Unicode字符串显示为中文。其中，在Windows64位系统中，一个Unicode为两个字节byte。1.1原理解释在qt中，显示Unicode编码为中文十分简单，只需要用QString就可以了。QString(QChar unicode)构造函数和QString::append(QCh...

C语言和C++都有内存对齐，当定义一个结构体时，如果不指定内存对齐方式，则会按照默认的最大元素内存对齐。C++中，内存对齐用编译头指令#pragma pack(N)，N代表N个字节对齐。如果N的值为零，则自动恢复原来系统内存对齐。下面是一个实例，按照一个字节内存对齐void Widget::on_pushButton_2_clicked(){#ifndef DE#define DE...

博主github下载一个demo，是用vs2017开发的。博主用的是vs2015IDE，编译时出现错误：V141未安装错误，具体错误如下所示...........................（晚点补图）1.1错误原因V141编译器是vs2017自带的编译器，在vs2015是V140，两个不同版本编译器编译同一个项目所以出现编译错误。1.2解决办法解决办法有两种。第一种是安装...

可变参数模板可以创建任意个参数的模板函数和模板类，本文主要介绍可变参数模板函数。1.1可变参数模板函数声明和定义template<typename... Args> //Args是一个模板参数包void Show(Args... args) //args是一个函数参数包{ //函数功能 return;}由上面代码可知，Args是一个模板参数...

C++11新增了lambda函数，也称为lambda表达式。lambda表达式主要作用是让我们能够将类似于函数的表达式用作接受函数指针或者函数符的函数的参数。如果不知道函数符含义，可以参考博主这篇博文：https://blog.csdn.net/naibozhuan3744/article/details/955299161.1 lambda表达式声明和定义如下void Functi...

常用的函数返回类型一般是在前面即void function();。但是C++11新增了语法，函数返回类型声明后置，在函数名和参数列表后面返回指定类型。C++函数返回类型后置一般用于模板函数中，可以提前返回编译器还没编译开始的类型。#include <iostream>//编译器在遇到f3的参数列表前，T和U还不在作用域内，因此在参数列表后使用decltypetemplate...

结构体占用的内存空间跟类一样，区别只在于结构体成员默认是public，而类默认是private。1.1占用空间解析结构体中构造函数、成员函数、析构函数是不占用内存空间的，只有成员变量才占用结构体的内存空间。当然还有一个虚函数也会占用四个字节地址空间。枚举类型占据四个字节，范围为4294967296足够用了，不够需要扩充，一般很少这种情况。结构体内的结构体占的内存空间的对齐方式，是按照该...

本文主要总结用C++的fstream、ifstream、ofstream方法读写文件，然后用seekg()、seekp()函数定位输入、输出文件指针位置，用tellg()、tellp()获取当前文件指针位置。一、核心类和函数功能讲解fstream：文件输入输出类。表示文件级输入输出流（字节流）；ifstream：文件输入类。表示从文件内容输入，也就是读文件；ofstream：文件输...

使用cout输出时，想要控制输出的格式，比如显示两位小数、显示十六进制数、全部显示大写字母、输出十六进制数时带0x，这些都可以用标准函数库std中的setf()来完成，即使用cout.setf()。当然，如果显示十六进制数，也可以使用std::hex来控制。下面对函数cout.setf()原型进行讲解和给出两个简单例子，第一个例子是显示两位小数，第二个例子是显示固定位数十六进制数，不足位数补零...

下面是一个C++添加简单单词字典和按字母排序实例总结代码。该例子用到了STL容器中的set、map、vector、iterator，具体代码如下：#include <iostream>#include <string>#include <vector>#include <iterator>#include <algorithm...

函数符是通过重载小括号()，即operator()来实现的，声明和定义跟重载operator+等运算符类似。函数符概念定义如下：生成器（generator）：不用参数就可以调用的函数符； 一元函数（unary function）：用一个参数就可以调用的函数符（比如for_each()，每次用于一个容器元素）； 二元函数（binary function）：用两个参数就可以调用的函数符；...

C++标准库函数std::euqal()功能比C字符的比较函数strcmp()强大和广泛。std::euqal()的功能是比较两个容器或者数组是否相同，数组的类型可以是char*、BYTE等常用基本数据类型。当需要比较两个字符串或者字符数组是否相等时，可以用std标准库函数equal()函数替换strcmp。1.1 std::euqal()函数声明和定义/** * @brie...