【设计模式——学习笔记】23种设计模式——访问者模式Visitor(原理讲解+应用场景介绍+案例介绍+Java代码实现)

文章目录

  • 案例引入
    • 要求
    • 传统方案
  • 介绍
    • 基本介绍
    • 应用场景
    • 登场角色
      • 尚硅谷版本
      • 《图解设计模式》版本
  • 案例实现
    • 案例一
      • 实现
      • 拓展
    • 案例二(个人感觉这个案例较好)
      • 实现
      • 分析
      • 拓展一
      • 拓展二
      • 拓展三
  • 总结
  • 额外知识
    • 双重分发
  • 文章说明

案例引入

要求

测评系统需求:将观众分为男人和女人,对歌手进行测评,当看完某个歌手表演后,得到他们对该歌手不同的评价(比如 成功、失败 等)

传统方案

在这里插入图片描述

Man和Woman里面都有“成功”、“失败”的方法

【分析】

  • 如果系统比较小,这样设置是可以的,但是考虑系统增加越来越多新的功能时,对代码改动较大(如需要增加一个新的评价方式,就需要在Man和Woman类中同时添加),违反了ocp原则,不利于维护
  • 扩展性不好,比如增加了新的人员类型,或者增加新的评价,都需要修改很多代码

【改进】

使用访问者模式

介绍

基本介绍

  • 在数据结构中保存着许多元素,我们会对这些元素进行“处理”。这时,“处理”代码放在哪里比较好呢?通常的做法是将它们放在表示数据结构的类中。但是,如果“处理”有许多种呢?这种情况下,每当增加一种处理,我们就不得不去修改表示数据结构的类。在Visitor模式中,数据结构与处理被分离开来。我们编写一个表示“访问者”的类来访问数据结构中的元素,并把对各元素的处理交给访问者类。这样,当需要增加新的处理时,我们只需要编写新的访问者,然后让数据结构可以接受访问者的访问即可
  • 即访问者模式主要将数据结构数据操作分离,解决数据结构和操作耦合性问题
  • 访问者模式的基本工作原理是: 在被访问的类里面提供一个对外接待访问者的接口

应用场景

  • 需要对一个对象结构中的对象进行很多不同操作(而且这些操作彼此没有关联),需要避免让这些操作"污染"这些对象的类,可以选用访问者模式解决

登场角色

在这里插入图片描述

  • Visitor :是抽象访问者,为该对象结构中的ConcreteElement的每一个类声明一个visit方法
  • ConcreteVisitor:是一个具体的访问者,实现Visitor声明的每个方法
  • ObjectStructure:能枚举它的元素,可以提供一个高层的接口,用来允许访问者访问元素(比如案例一的ObjectStructure类的display方法)
  • Element:定义一个accept 方法,接收一个访问者对象
  • ConcreteElement:为具体元素,实现了accept 方法

尚硅谷版本

《图解设计模式》版本

在这里插入图片描述

  • Visitor(访问者):Visitor角色负责对数据结构中每个具体的元素(ConcreteElement角色)声明一个用于访问XXXXX的visit(XXXXX)方法。visit(XXXXX)是用于处理XXXXX的方法负责实现该方法的是ConcreteVisitor角色
  • ConcreteVisitor(具体的访问者):ConcreteVisitor角色负责实现 Visitor角色所定义的接口(API)。它要实现所有的visit(XXXXX)方法,即实现如何处理每个ConcreteElement角色
  • Element(元素):Element角色表示Visitor角色的访问对象。它声明了接受访问者的accept方法。accept 方法接收到的参数是Visitor角色
  • ConcreteElement(具体元素):ConcreteElement角色负责实现Element角色所定义的接口(API)
  • ObjectStructure(对象数据结构):ObjectStructur角色负责处理Element角色的集合,能够枚举它的元素(案例二的Directory类同时扮演该角色和ConcreteElement角色)

案例实现

案例一

在这里插入图片描述

实现

【Action(Visitor)】

package com.atguigu.visitor;public abstract class Action {/*** 得到男性 的测评* @param man*/public abstract void getManResult(Man man);/*** 得到女性 的测评* @param woman*/public abstract void getWomanResult(Woman woman);
}

【Success(ConcreteVisitor)】

package com.atguigu.visitor;public class Success extends Action {@Overridepublic void getManResult(Man man) {System.out.println(" 男人给的评价该歌手很成功 !");}@Overridepublic void getWomanResult(Woman woman) {System.out.println(" 女人给的评价该歌手很成功 !");}}

【Fail(ConcreteVisitor)】

package com.atguigu.visitor;public class Fail extends Action {@Overridepublic void getManResult(Man man) {System.out.println(" 男人给的评价该歌手失败 !");}@Overridepublic void getWomanResult(Woman woman) {System.out.println(" 女人给的评价该歌手失败 !");}}

【Person(Element)】

package com.atguigu.visitor;public abstract class Person {/*** 提供一个方法,让访问者可以访问** @param action*/public abstract void accept(Action action);
}

【Woman(ConcreteElement )】

package com.atguigu.visitor;/*** 这里我们使用到了双分派, 即首先在客户端程序中,将具体状态作为参数传递到Woman中(第一次分派)* 然后 Woman 类调用作为参数的 "具体方法" 中方法getWomanResult, 同时将自己(this)作为参数传入,完成第二次的分派* 即互为对方方法的参数*/
public class Woman extends Person{@Overridepublic void accept(Action action) {action.getWomanResult(this);}}

【Man(ConcreteElement )】

package com.atguigu.visitor;public class Man extends Person {@Overridepublic void accept(Action action) {// 自己认为是什么结果就是什么结果action.getManResult(this);}}

【ObjectStructure】

package com.atguigu.visitor;import java.util.LinkedList;
import java.util.List;/*** 数据结构,管理很多人(Man , Woman)*/
public class ObjectStructure {/*** 维护了一个集合*/private List<Person> persons = new LinkedList<>();/*** 将元素增加到list,在访问者模式中,一般使用attach,不使用add** @param p*/public void attach(Person p) {persons.add(p);}/*** 移除** @param p*/public void detach(Person p) {persons.remove(p);}/*** 显示测评情况* @param action*/public void display(Action action) {for (Person p : persons) {p.accept(action);}}
}

【客户端】

package com.atguigu.visitor;public class Client {public static void main(String[] args) {//创建ObjectStructureSystem.out.println("=======添加观众========");ObjectStructure objectStructure = new ObjectStructure();objectStructure.attach(new Man());objectStructure.attach(new Woman());//成功System.out.println("=======测评结果是成功晋级========");Success success = new Success();objectStructure.display(success);System.out.println("=======测评结果是失败========");Fail fail = new Fail();objectStructure.display(fail);}}

【运行】

=======添加观众========
=======测评结果是成功晋级========男人给的评价该歌手很成功 !女人给的评价该歌手很成功 !
=======测评结果是失败========男人给的评价该歌手失败 !女人给的评价该歌手失败 !Process finished with exit code 0

拓展

上面的程序使用了双重分发,所谓双重分发是指不管类怎么变化,我们都能找到期望的方法运行。双重分发意味着得到执行的操作取决于请求的种类和两个接收者的类型。假设我们要添加一个Wait的状态类,考察Man类和Woman类的反应,由于使用了双重分发,只需增加一个Action子类即可在客户端调用即可,不需要改动任何其他类的代码

【增加类:Wait】

package com.atguigu.visitor;public class Wait extends Action {@Overridepublic void getManResult(Man man) {System.out.println(" 男人给的评价是该歌手待定 ..");}@Overridepublic void getWomanResult(Woman woman) {System.out.println(" 女人给的评价是该歌手待定 ..");}}

【客户端】

package com.atguigu.visitor;public class Client {public static void main(String[] args) {//创建ObjectStructureSystem.out.println("=======添加观众========");ObjectStructure objectStructure = new ObjectStructure();objectStructure.attach(new Man());objectStructure.attach(new Woman());System.out.println("=======测评结果是待定========");Wait wait = new Wait();objectStructure.display(wait);}}

【运行】

=======添加观众========
=======测评结果是待定========男人给的评价是该歌手待定 ..女人给的评价是该歌手待定 ..Process finished with exit code 0

案例二(个人感觉这个案例较好)

在这里插入图片描述

实现

【访问者抽象类】

package com.atguigu.visitor.Sample;/*** 访问者抽象类* 依赖要访问的数据结构,File和Directory*/
public abstract class Visitor {/*** 访问File类的方法** @param file*/public abstract void visit(File file);/*** 访问Directory类的方法** @param directory*/public abstract void visit(Directory directory);
}

【接受访问的接口】

package com.atguigu.visitor.Sample;/*** 接受访问的接口*/
public interface Element {/*** 接受访问** @param v*/public abstract void accept(Visitor v);
}

【接受访问的抽象类】

这个类不需要实现accept方法,因为不是最终被访问的类

package com.atguigu.visitor.Sample;import java.util.Iterator;public abstract class Entry implements Element {/*** 获取名字** @return*/public abstract String getName();/*** 获取大小** @return*/public abstract int getSize();/*** 增加目录条目** @param entry* @return* @throws FileTreatmentException*/public Entry add(Entry entry) throws FileTreatmentException {// 对 Directory 才有效,这里先简单报个错,让它自己重写一遍throw new FileTreatmentException();}/*** 生成Iterator** @return* @throws FileTreatmentException*/public Iterator iterator() throws FileTreatmentException {// 对 Directory 才有效,这里先简单报个错,让它自己重写一遍throw new FileTreatmentException();}/*** 显示字符串** @return*/public String toString() {return getName() + " (" + getSize() + ")";}
}

【异常类】

package com.atguigu.visitor.Sample;public class FileTreatmentException extends RuntimeException {public FileTreatmentException() {}public FileTreatmentException(String msg) {super(msg);}
}

【接受访问的具体类:File(ConcreteElement角色)】

package com.atguigu.visitor.Sample;public class File extends Entry {private String name;private int size;public File(String name, int size) {this.name = name;this.size = size;}public String getName() {return name;}public int getSize() {return size;}public void accept(Visitor v) {// 把自己交给访问者访问v.visit(this);}
}

【接受访问的具体类:Directory(ConcreteElement角色、ObjectStructure角色)】

package com.atguigu.visitor.Sample;import java.util.ArrayList;
import java.util.Iterator;public class Directory extends Entry {/*** 文件夹名字*/private String name;/*** 目录条目集合*/private ArrayList dir = new ArrayList();/*** 构造函数* @param name*/public Directory(String name) {this.name = name;}/*** 获取名字* @return*/public String getName() {return name;}/*** 获取大小* @return*/public int getSize() {int size = 0;Iterator it = dir.iterator();while (it.hasNext()) {Entry entry = (Entry) it.next();size += entry.getSize();}return size;}/*** 增加目录条目* @param entry* @return*/public Entry add(Entry entry) {dir.add(entry);return this;}/*** 生成Iterator* @return*/public Iterator iterator() {return dir.iterator();}/*** 接受访问者的访问* @param v*/public void accept(Visitor v) {v.visit(this);}
}

【具体访问者】

package com.atguigu.visitor.Sample;import java.util.Iterator;public class ListVisitor extends Visitor {/*** 当前访问的文件夹的名字*/private String currentdir = "";/*** 在访问文件时被调用* 访问的是文件,就简单输出一下,文件的信息* @param file*/public void visit(File file) {System.out.println(currentdir + "/" + file);}/*** 在访问文件夹时被调用* 访问的是文件夹,不仅输出文件夹的信息,还要递归输出子文件和子文件夹的相关信息* @param directory*/public void visit(Directory directory) {System.out.println(currentdir + "/" + directory);String savedir = currentdir;currentdir = currentdir + "/" + directory.getName();Iterator it = directory.iterator();while (it.hasNext()) {Entry entry = (Entry) it.next();// 继续让当前访问者访问子文件或者文件夹entry.accept(this);}currentdir = savedir;}
}

【主类】

package com.atguigu.visitor.Sample;public class Main {public static void main(String[] args) {try {System.out.println("Making root entries...");Directory rootdir = new Directory("root");Directory bindir = new Directory("bin");Directory tmpdir = new Directory("tmp");Directory usrdir = new Directory("usr");rootdir.add(bindir);rootdir.add(tmpdir);rootdir.add(usrdir);bindir.add(new File("vi", 10000));bindir.add(new File("latex", 20000));// 接受访问,打印整个根目录下面的所有文件信息rootdir.accept(new ListVisitor());              System.out.println("");System.out.println("Making user entries...");Directory yuki = new Directory("yuki");Directory hanako = new Directory("hanako");Directory tomura = new Directory("tomura");usrdir.add(yuki);usrdir.add(hanako);usrdir.add(tomura);yuki.add(new File("diary.html", 100));yuki.add(new File("Composite.java", 200));hanako.add(new File("memo.tex", 300));tomura.add(new File("game.doc", 400));tomura.add(new File("junk.mail", 500));// 接受访问,打印整个根目录下面的所有文件信息rootdir.accept(new ListVisitor());              } catch (FileTreatmentException e) {e.printStackTrace();}}
}

【运行】

Making root entries...
/root (30000)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (0)Making user entries...
/root (31500)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (1500)
/root/usr/yuki (300)
/root/usr/yuki/diary.html (100)
/root/usr/yuki/Composite.java (200)
/root/usr/hanako (300)
/root/usr/hanako/memo.tex (300)
/root/usr/tomura (900)
/root/usr/tomura/game.doc (400)
/root/usr/tomura/junk.mail (500)Process finished with exit code 0

分析

  • ConcreteVisitor 角色的开发可以独立于File类和Directory类。也就是说,Visitor模式提高了File类和Directory类作为组件的独立性。如果将进行处理的方法定义在File类和Directory类中,当每次要扩展功能,增加新的“处理”时,就不得不去修改File类和Directory类

拓展一

在示例程序中增加一个FileFindvistor类,用于将带有指定后缀名的文件手机起来,存储到集合中

【FileFindvistor】

package com.atguigu.visitor.A1;import java.util.ArrayList;
import java.util.Iterator;public class FileFindVisitor extends Visitor {private String filetype;private ArrayList found = new ArrayList();/*** 指定.后面的文件后缀名,如".txt"** @param filetype*/public FileFindVisitor(String filetype) {this.filetype = filetype;}/*** 获取已经找到的文件** @return*/public Iterator getFoundFiles() {return found.iterator();}/*** 在访问文件时被调用** @param file*/public void visit(File file) {if (file.getName().endsWith(filetype)) {// 将符合格式的文件,添加到集合中found.add(file);}}/*** 在访问文件夹时被调用** @param directory*/public void visit(Directory directory) {Iterator it = directory.iterator();while (it.hasNext()) {Entry entry = (Entry) it.next();entry.accept(this);}}
}

【主类】

package com.atguigu.visitor.A1;import java.util.Iterator;public class Main {public static void main(String[] args) {try {Directory rootdir = new Directory("root");Directory bindir = new Directory("bin");Directory tmpdir = new Directory("tmp");Directory usrdir = new Directory("usr");rootdir.add(bindir);rootdir.add(tmpdir);rootdir.add(usrdir);bindir.add(new File("vi", 10000));bindir.add(new File("latex", 20000));Directory yuki = new Directory("yuki");Directory hanako = new Directory("hanako");Directory tomura = new Directory("tomura");usrdir.add(yuki);usrdir.add(hanako);usrdir.add(tomura);yuki.add(new File("diary.html", 100));yuki.add(new File("Composite.java", 200));hanako.add(new File("memo.tex", 300));hanako.add(new File("index.html", 350));tomura.add(new File("game.doc", 400));tomura.add(new File("junk.mail", 500));// 筛选出.html结尾的文件FileFindVisitor ffv = new FileFindVisitor(".html");     rootdir.accept(ffv);// 输出.html结尾的文件System.out.println("HTML files are:");Iterator it = ffv.getFoundFiles();                      while (it.hasNext()) {                                  File file = (File)it.next();                        System.out.println(file.toString());}                                                       } catch (FileTreatmentException e) {e.printStackTrace();}}
}

【运行】

HTML files are:
diary.html (100)
index.html (350)Process finished with exit code 0

拓展二

Directory类的getSize方法的作用是获取文件夹大小,请编写一个获取大小的SizeVisitor类,用它替换掉 Directory类的getSize方法

【SizeVisitor】

import java.util.Iterator;public class SizeVisitor extends Visitor {private int size = 0;public int getSize() {return size;}public void visit(File file) {size += file.getSize();}public void visit(Directory directory) {Iterator it = directory.iterator();while (it.hasNext()) {Entry entry = (Entry) it.next();entry.accept(this);}}
}

【修改Directory的方法】

package com.atguigu.visitor.A2;import java.util.ArrayList;
import java.util.Iterator;public class Directory extends Entry {private String name;private ArrayList dir = new ArrayList();public Directory(String name) {         // 构造函数this.name = name;}public String getName() {               // 获取名字return name;}public int getSize() {// 使用visitor来替换原来的方式SizeVisitor v = new SizeVisitor();accept(v);return v.getSize();}public Entry add(Entry entry) {dir.add(entry);return this;}public Iterator iterator() {return dir.iterator();}public void accept(Visitor v) {v.visit(this);}
}

拓展三

基于java.util.ArrayList类编写一个具有Element接口的ElementArrayList类,使得Directory类和File类可以被add至ElementArrayList 中,而且它还可以接受(accept) ListVisitor 的实例访问它

【ElementArrayList】

package com.atguigu.visitor.A3;import java.util.ArrayList;
import java.util.Iterator;/*** 继承ArrayList,这样就不用定义集合的add remove等操作*/
class ElementArrayList extends ArrayList implements Element {public void accept(Visitor v) {// 使用迭代器遍历Iterator it = iterator();while (it.hasNext()) {Element e = (Element)it.next();e.accept(v);}}
}

由于visit方法不用传入ElementArrayList类作为参数,因此不用修改Visitor

【主类】

package com.atguigu.visitor.A3;public class Main {public static void main(String[] args) {try {Directory root1 = new Directory("root1");root1.add(new File("diary.html", 10));root1.add(new File("index.html", 20));Directory root2 = new Directory("root2");root2.add(new File("diary.html", 1000));root2.add(new File("index.html", 2000));ElementArrayList list = new ElementArrayList();list.add(root1);list.add(root2);list.add(new File("etc.html", 1234));list.accept(new ListVisitor());} catch (FileTreatmentException e) {e.printStackTrace();}}
}

【运行】

/root1 (30)
/root1/diary.html (10)
/root1/index.html (20)
/root2 (3000)
/root2/diary.html (1000)
/root2/index.html (2000)
/etc.html (1234)Process finished with exit code 0

总结

【优点】

  • 访问者模式符合单一职责原则、让程序具有优秀的扩展性、灵活性非常高
  • 访问者模式可以对功能进行统一,可以做报表、UI、拦截器与过滤器,适用于数据结构相对稳定的系统
  • 如果一个系统有比较稳定的数据结构,又有经常变化的功能需求,那么访问者模式就是比较合适的
  • 易于增加 ConcreteVisitor 角色

【缺点】

  • 具体元素对访问者公布细节,也就是访问者关注其他类的内部细节(如Success里面传入了Man,且调用其accept方法),这是迪米特法则不建议的,这样造成了具体元素变更比较困难
  • 违背了依赖倒转原则。访问者依赖的是具体元素,而不是抽象元素(Action里面依赖的是Man和Woman,而不是Person)
  • 难以增加ConcreteElement 角色。一旦增加了ConcreteElement 角色,需要在Visitor类中声明新的visit方法,而且所有的ConcreteVisitor都需要实现这个方法

额外知识

双重分发

// accept (接受)方法的调用方式
element.accept(visitor);// visit(访问)方法的调用方式
visitor.visit(element);

ConcreteElementConcreteVisitor这两个角色互相调用共同决定了实际进行的处理

文章说明

  • 本文章为本人学习尚硅谷的学习笔记,文章中大部分内容来源于尚硅谷视频(点击学习尚硅谷相关课程),也有部分内容来自于自己的思考,发布文章是想帮助其他学习的人更方便地整理自己的笔记或者直接通过文章学习相关知识,如有侵权请联系删除,最后对尚硅谷的优质课程表示感谢。
  • 本人还同步阅读《图解设计模式》书籍(图解设计模式/(日)结城浩著;杨文轩译–北京:人民邮电出版社,2017.1),进而综合两者的内容,让知识点更加全面

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/22112.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

学了一个礼拜 JavaScript 为什么还是学不会?

前言 首先从你的描述里面我先以我的主观臆断来猜测一下你是没有任何编程的基础的&#xff0c;Js按理来说在各语言中并不是非常难学&#xff0c;当然如果你是纯新手入门&#xff0c;那么确实前期需要时间来沉淀一下语法&#xff0c;一个礼拜的话&#xff0c;按理来说应该是在沉…

T31开发笔记:librtmp拉流测试

若该文为原创文章&#xff0c;转载请注明原文出处。 T31使用librtmp拉流并保存成FLV文件或H264和AAC文件。 librtmp编译在前面有教程&#xff0c;自行编译。 实现的目的是想要获取获取rtmp的AAC流并播放&#xff0c;实时双向对讲功能。 一、硬件和开发环境 1、硬件&#xff1…

Linux C++ 链接数据库并对数据库进行一些简单的操作

一.引言&#xff08;写在之前&#xff09; 在我们进行网络业务代码书写的时候&#xff0c;我们总是避免对产生的数据进行增删改查&#xff0c;为此&#xff0c;本小博主在这里简历分享一下自己在Linux中C语言与数据之间交互的代码的入门介绍。 二.代码书写以及一些变量和函数的…

Vue3 nodejs 安装和配置---vue3教程一

文章目录 前言1、nodejs安装2、配置缓存路径&#xff1a;3、 阿里镜像cnpm使用4、 yarn安装5、配置nodejs国内镜像6、查看各个版本7、node npm yarn概念8、nodejs 和vue 关系外传 前言 本人主做后端Java&#xff0c;以前搞全栈开发是&#xff0c;还没有vue,rect等前端框架&…

MGRE综合

实验 一、实验思路 1.先按照上图配置IP地址及环回 2.写缺省使公网可通 3.让R1、R4、R5每台路由器均成为中心站点形成全连网状结构拓扑 4.让R1成为中心站点R2R3为分支站点 5.分区域宣告ospf之后更改ospf在虚拟接口Tunnel工作方式为broadcast及让R1 当选DR 二、上虚拟机操作…

[CKA]考试之一个 Pod 封装多个容器

由于最新的CKA考试改版&#xff0c;不允许存储书签&#xff0c;本博客致力怎么一步步从官网把答案找到&#xff0c;如何修改把题做对&#xff0c;下面开始我们的 CKA之旅 题目为&#xff1a; Task 创建一个Pod&#xff0c;名字为kucc1&#xff0c;这个Pod包含4容器&#xff…

《向量数据库指南》——腾讯云向量数据库Tencent Cloud Vector DB正式上线公测!提供10亿级向量检索能力

8月1日,腾讯云向量数据库(Tencent Cloud Vector DB)已正式上线公测。在腾讯云官网上搜索“向量数据库”,就可以正式体验该产品。 腾讯云向量数据库不仅能为大模型提供外部知识库,提高大模型回答的准确性,还可广泛应用于推荐系统、文本图像检索、自然语言处理等 AI 领域。…

Vue的 hash 模式与 history 模式

为了能够在改变视图的同时&#xff0c;不向后端发出网络请求。浏览器提供了 hash 模式与 history 模式。 而 vue 中的路由器就是利用了这两种模式&#xff0c;来实现前端路由的。 路由器的 hash 模式&#xff1a; 一、在 router 目录下的 index.js 文件中&#xff0c;通过 m…

JVM 学习—— 类加载机制

前言 在上一篇文章中&#xff0c;荔枝梳理了有关Java中JVM体系架构的相关知识&#xff0c;其中涉及到的有关Java类加载机制的相关知识并没有过多描述。那么在这篇文章中&#xff0c;荔枝会详细梳理一下有关JVM的类加载机制和双亲委派模型的知识&#xff0c;希望能够帮助到有需要…

时间复杂度接近O(n)的三种排序算法

1.桶排序 桶排序&#xff0c;顾名思义&#xff0c;会用到“桶”&#xff0c;核心思想是将要排序的数据分到几个有 序的桶里&#xff0c;每个桶内的数据再单独进行排序。桶内排完序之后&#xff0c;再把每个桶内的数据按照顺序依次 取出&#xff0c;组成的序列就是有序的了。 …

使用vue creat搭建项目

一、查看是否安装node和npm&#xff08;显示版本号说明安装成功&#xff09; node -v npm -v 显示版本号说明安装成功&#xff0c;如果没有安装&#xff0c;则需要先安装。 二、安装vue-cli脚手架 查看安装的版本&#xff08;显示版本号说明安装成功&#xff09; vue -V 三…

【雕爷学编程】 MicroPython动手做(35)——体验小游戏3

知识点&#xff1a;什么是掌控板&#xff1f; 掌控板是一块普及STEAM创客教育、人工智能教育、机器人编程教育的开源智能硬件。它集成ESP-32高性能双核芯片&#xff0c;支持WiFi和蓝牙双模通信&#xff0c;可作为物联网节点&#xff0c;实现物联网应用。同时掌控板上集成了OLED…

30. 利用linprog 解决 生产决策问题(matlab程序)

1.简述 线线规划的几个基本性质&#xff1a;【文献[1]第46页】 (1)线性规划问题的可行域如果非空&#xff0c;则是一个凸集-凸多面体&#xff1b; (2)如果线性规划问题有最优解&#xff0c;那么最优解可在可行域的顶点中确定&#xff1b; (3)如果可行域有界&#xff0c;且可行域…

企业电子招投标系统源码之电子招投标系统建设的重点和未来趋势 tbms

​ 功能模块&#xff1a; 待办消息&#xff0c;招标公告&#xff0c;中标公告&#xff0c;信息发布 描述&#xff1a; 全过程数字化采购管理&#xff0c;打造从供应商管理到采购招投标、采购合同、采购执行的全过程数字化管理。通供应商门户具备内外协同的能力&#xff0c;为…

SpringBoot + ajax 实现分页和增删查改

0目录 1.SpringBoot 2.SpringBoot分页&#xff1b;增删改查 1.SpringBoot分页 创建数据库和表 创建SpringBoot工程&#xff0c;引入springboot下的分页依赖 配置application.yml 实体类 Mapper接口 Mapper.xml Service接口 Service实现类 控制层 测试 加…

新手Vite打包工具的使用并解决yarn create vite报错

一、手动创建 1.创建vite-Demo文件夹 2.初始化 yarn init -y 3.安装vite yarn add -D vite 4.打包准备 说明&#xff1a;不需要在src下面创建&#xff0c;在vite-Demo文件夹创建 4.1index.js文件 document.body.insertAdjacentHTML("beforeend","<h1>…

排序八卦炉之冒泡、快排【完整版】

文章目录 1.冒泡排序1.1代码实现1.2复杂度 2.快速排序2.1人物及思想介绍【源于百度】2.2hoare【霍尔】版本1.初识代码2.代码分析3.思其因果 2.3挖坑版本1.初始代码2.代码分析3.思想比较 2.4指针版本1.初识代码2.代码分析3.问题探讨 2.5集体优化2.6极致优化2.7非递归版本1.初识代…

sql语句字符函数,数学函数

一、trim&#xff08;&#xff09;去掉前后单元格 SELECT LENGTH(TRIM( 张三 )) AS 姓名 trim&#xff08;aa from bb) 除掉bb中前后包含的aa&#xff0c;中间的保留 SELECT TRIM(班 FROM class) AS 姓名 FROM user_test 二、lpad&#xff08;&#xff09;用指定字符做左…

【css】css实现一个简单的按钮

四种链接状态分别是&#xff1a; a:link - 正常的&#xff0c;未访问的链接a:visited - 用户访问过的链接a:hover - 用户将鼠标悬停在链接上时a:active - 链接被点击时 <style> a:link, a:visited {//未访问、访问过background-color: #07c160;//设置背景颜色color: wh…

Day10-NodeJS和NPM配置

Day10-NodeJS和NPM 一 Nodejs 1 简介 Nodejs学习中文网:https://www.nodeapp.cn/synopsis.html Nodejs的官网:https://nodejs.org/ 概念:Nodejs是JavaScript的服务端运行环境.Nodejs不是框架,也不是编程语言,就是一个运行环境. Nodejs是基于chrome V8引擎开发的一套js代码…