现代编程思想 哈希表与闭包 Hongbo Zhang 1 回顾 表 键值对的集合，其中键不重复 简单实现：⼆元组列表 添加时向队⾸添加 查询时从队⾸遍历 树实现：⼆叉平衡树 基于第五节课介绍的⼆叉平衡树，每个节点的数据为键值对 对树操作时⽐较第⼀个参数 2 哈希表 哈希函数/散列函数 Hash function 将任意⻓度的数据映射到某⼀固定⻓度的数据 在⽉兔的 Hash Hash 接⼝中，数据被映射到整数范围内 trait Hash { hash(Self) -> Int } "这是⼀个⾮常⾮常⻓的字符串".hash() == -900478401 哈希表 利⽤哈希函数，将数据映射到数组索引中，进⾏快速的添加、查询、修改 1. // 对于 a: Array[(Key, Value)], key: Key, value: Value 2. let index 解决哈希表的冲突 直接寻址（分离链接）：同⼀索引下⽤另⼀数据结构存储 列表 ⼆叉平衡搜索树等 开放寻址 线性探查：当发现冲突后，索引递增，直到查找空位放⼊ ⼆次探查（索引递增 ）等 4 哈希表：直接寻址 当发⽣哈希/索引冲突时，将相同索引的数据装进⼀个数据结构中 例：添加0、5（哈希值分别为0、5）⾄⻓度为5的数组中时： 0 5 5 哈希表：直接寻址 哈希表结构 1

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.1 管理符号库表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 . . . . . . . . . . . 32 5 管理符号库 33 5.1 符号库表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 5.1.1 全局符号库表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.1.2 项目特定符号库表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.1.3 初始配置 . . . . . . . . . .

. . . . . . . 打印 绘制 生成物料清单 生成网表 符号和符号库 管理符号库 创建和编辑符号 浏览符号库 仿真器 Value notation 分配模型 SPICE directives Running simulations 高级主题 配置和定制 文本变量 数据基础库 自定义网表和 BOM 格式 操作参考 原理图编辑器 通用 86 87 设计软件的所有功能都在编辑器本身 中进行。 KiCad 原理图编辑器旨在与 KiCad PCB 编辑器合作，后者是 KiCad 的印刷电路设计软件。它还可以为其他软件包输 出网表文件，其中列出了所有的电气连接。 原理图编辑器包括一个符号库编辑器，它可以创建和编辑符号并管理库。 它还集成了现代原理图设计软件所需的以 下额外但基本的功能： 电气规则检查（ERC），用于自动控制错误和缺失的连接 以多种格 当原理图编辑器首次运行时，如果在 KiCad 配置文件夹中没有找到全局符号库表文件 sym-lib-table ，那么 KiCad 将询问如何创建该文件： 3 推荐使用第一个选项（复制默认全局符号库表（推荐））。默认的符号库表包括所有作为 KiCad 一部分安装的标准 符号库。 如果该选项被禁用，说明 KiCad 无法找到默认的全局符号库表。这可能意味着你没有和 KiCad 一起安装标准符号 库，或者它们没有被安装在

KiCad iv I 从版本 4 升级到版本 5 15 5 原理图符号库 17 5.1 全局符号库表。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 5.2 符号库表映射 . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.4 符号名称和符号库昵称限制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 6 符号缓存库可用性 19 7 板文件格式更改 20 7.1 全局封装库表。 . . . . . . . . . . . . . . . . 原理图元件库文件，包含元件描述：图形形状，引脚，字段。 *.dcm 原理图元件库文档，包含一些元件描述：评论，关键字，数据表参考。 *_cache.lib 原理图元件库缓存文件，包含原理图工程中使用的元件的副本。 sym-lib-table 符号库列表（符号库表）：原理图编辑器中可用的符号库列表。 板编辑器文件和文件夹： *.kicad_pcb 板文件，包含除图框之外的所有信息。 *.pretty

Generating a bill of materials 生成网表 符号和符号库 管理符号库 创建和编辑符号 浏览符号库 仿真器 值的表示 分配模型 SPICE 标识符 运行仿真 Helpful hints 高级主题 配置和定制 文本变量 数据库关联库文件 HTTP Libraries 自定义网表和 BOM 格式 操作参考 原理图编辑器 通用 91 91 编辑器功能都在原理图编辑器中 进行。 KiCad 原理图编辑器旨在与 KiCad PCB 编辑器协同，后者是 KiCad 的印刷电路设计软件。它还可以为其他软件包输 出网表文件，网表列出了所有的电气连接。 原理图编辑器包括一个符号库编辑器，它可以创建和编辑符号并管理库。 它还集成了现代原理图设计软件所需的额 外但基本的功能： 电气规则检查（ERC），用于自动查找错误和缺失的连接 以多种格式导 KiCad 配置文件夹中没有找到全局符号库表文件 sym-lib-table ，那么 KiCad 将询问如何创建该文件： 3 推荐使用第一个选项（复制默认全局符号库表（推荐））。默认的符号库表包括所有标准符号库，作为 KiCad 的一 部分安装。 如果该选项被禁用，则 KiCad 无法找到默认的全局符号库表。这可能意味着你没有和 KiCad 一起安装标准符号库， 或者它们没有被安装在 KiCad

Table of Contents KiCad 第 7 版介绍 下载和安装 KiCad 支持 基本概念和工作流程 PCB 设计工作流程 教程第一部分：工程 教程第 2 部分：原理图 符号库表设置 原理图编辑器基础知识 原理图图框设置 将符号添加到原理图中 选择和移动对象 为原理图布线 批注、符号属性和封装 电气规则检查 物料清单 教程第 3 部分：电路板 PCB 编辑器基础知识 编辑器基础知识 板子的设置和压层 从原理图中导入更改 绘制电路板边框 放置封装 布线 放置敷铜 设计规则检查 3D 查看器 制造输出 教程第 4 部分：自定义符号和封装 库和库表的基础知识 创建新的全局库或工程库 新建符号 新建封装 链接符号、封装和 3D 模型 今后的发展方向 更多学习资源 帮助改进 KiCad 2 2 2 3 5 6 8 8 部分：原理图 符号库表设置 第一次打开原理图编辑器时，会出现一个对话框询问如何配置全局符号库表。符号库表告诉 KiCad 要使用哪些符号 库以及它们的位置。如果你已经安装了 KiCad 的默认库，建议你选择默认选项。复制默认的全局符号库表（推荐）。 如果 KiCad 无法在其预期的安装位置找到库，该选项将被禁用。在这种情况下，用户应该选择第二个选项，复制自 定义全局符号库表。点击底部的文件夹按钮，并浏览到下面给出的位置。选择

Introduction to KiCad Version 8 下载和安装 KiCad 支持 基本概念和工作流程 PCB 设计工作流程 教程第一部分：工程 教程第 2 部分：原理图 符号库表设置 原理图编辑器基础知识 原理图图框设置 将符号添加到原理图中 选择和移动对象 为原理图布线 批注、符号属性和封装 电气规则检查 物料清单 教程第 3 部分：电路板 PCB 编辑器基础知识 编辑器基础知识 板子的设置和压层 从原理图中导入更改 绘制电路板边框 放置封装 布线 放置敷铜 设计规则检查 3D 查看器 制造输出 教程第 4 部分：自定义符号和封装 库和库表的基础知识 创建新的全局库或工程库 新建符号 新建封装 链接符号、封装和 3D 模型 今后的发展方向 更多学习资源 帮助改进 KiCad 2 2 2 3 5 6 8 8 部分：原理图 符号库表设置 第一次打开原理图编辑器时，会出现一个对话框询问如何配置全局符号库表。符号库表告诉 KiCad 要使用哪些符号 库以及它们的位置。如果你已经安装了 KiCad 的默认库，建议你选择默认选项。复制默认的全局符号库表（推荐）。 如果 KiCad 无法在其预期的安装位置找到库，该选项将被禁用。在这种情况下，用户应该选择第二个选项，复制自 定义全局符号库表。点击底部的文件夹按钮，并浏览到下面给出的位置。选择

..................................................................................... 83 第六章：符号及符号库 .................................................................................................. ...................................................................................... 102 建立自己的符号库 .................................................................................................. 超过 26000 个矢量符号，让专业绘图将变得更加 轻松！ 专业的综合绘图软件 兼容 Windows/Mac/Linux/网页浏览器 支持导入导出 Visio 格式 内置符号库和模板社区 亿图图示是一款集多种功能于一体的绘图软 件，可以让初学者更加轻松、可靠地绘制专业 图形图表，如流程图、网络图、组织结构图、 市场分析、建筑计划图、思维导图、时装设 计、UML图表、工作流程图、程序结构、网页

....................................................................................... 90 建立自己的符号库 .................................................................................................. 支持将所创作的图形存储到云端。 为什么选择亿图  综合型的绘图软件：亿图图示可以随时随地为用户提供帮助。  海量的矢量图形符号：帮助快速制作流程图、组织结构图、网络图等。  便捷的拖放功能：只需从符号库里拖拽图形至绘图页面，就可以做出漂亮的图形。  丰富的内置主题：可通过主题、效果和样式，快速创建出专业的图表，并提升图表的美观度。  多样化的绘图工具：软件中的一些高级工具，如自动对齐和排列图形等，让绘图更加有效率。 和使用 模板、导入 Visio 或其他格式文件，以及修改软件的常规选项。此界面同时还用作亿图操作界面的入 口。 操作界面 在操作界面中，您将看到快速访问工具栏、菜单栏、画布、属性栏、符号库和状态栏。熟悉这些功 能区域将帮助您更有效地完成图形设计。  快速访问工具栏：一键式访问常用命令，例如撤消、重做、打开、保存、打印和导出。您也可 以根据自己的喜好自定义该区域。 Edraw

Managing Symbol Libraries 符号库表 Symbol Editor 关于符号库的一般信息 符号库概述 符号库编辑器概述 库选择与维护 创建库符号 图形元素 每个符号多个单位和替代体型样式 引脚创建和编辑 符号字段 Creating Power Port Symbols 符号库浏览器 简介 视图-主屏幕 符号库浏览器顶部工具栏 仿真器 分配模型 Spice 验证一组规则（ERC，电气规则检查）以检测错误和遗漏。 Automatically generating a bill of materials. 用于仿真软件（如 SPICE）的（创建 - 定制 - 网表和文件 - 文件，生成网表）。 Defining a circuit for transferring to PCB layout. 原理图主要由符号，电线，标签，连接点，总线和电源端口组成。 为了清晰起见，您可以放置纯粹的图形元素，如 PCB 上生成的网络将只是组内的信号名称。 如果组总线具有名称，则生成的网络将具有名称作为前缀，其中句点 （‘.’）将前缀与信号名称分开。 例如，总线‘{SCL SDA}’有两个信号成员，在网表中这些信号将是‘SCL’和‘SDA’。 总线“USB1 {DP DM}”将生成名 为“USB1.DP”和“USB1.DM”的网络。 对于在几个类似电路上重复使用较大总线的设计，使用这种技术可以节省时