现代编程思想 哈希表与闭包 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 初始配置 . . . . . . . . . .

设计软件的所有功能都在 Eeschema 本身内执行。 Eeschema 打算与 PcbNew 合作，后者是 KiCad 的印刷电路设计软件。 它还可 以导出网表文件，其中列出了其他软件包的所有电气连接。 Eeschema 包含一个符号库编辑器，可以创建和编辑符号并管理库。 它还集成 了现代原理图捕获软件所需的以下附加但必不可少的功能： 电气规则检查（ERC），用于自动控制错误和缺失的连接 使用符号编辑器编辑 Ctrl+E 开始画线 W 开始总线 B 终端线路总线 K 添加标签 L 添加分层标签 H 添加全局标签 Ctrl+L 添加连接点 J 添加无连接标志 Q 添加表 S 添加电线入口 Z 添加总线入口 / 添加图形折线 I 添加图形文字 T 从原理图更新到PCB F8 自置域 O 留下表 Alt+BkSp 删除节点 BkSp 突出显示连接 Ctrl+X 打开打印对话框。 将复制/剪切的项目或块粘贴到当前工作表。 撤消：还原最后一次更改。 重做：还原最后一次撤消操作。 显示在原理图中搜索符号和文本的对话框。 显示用于搜索和替换原理图中文本的对话框。 刷新屏幕;缩放以适应。 放大和缩小。 查看和导航层次结构树。 保留当前工作表并进入层次结构中。 调用符号库编辑器以查看和修改库和符号。 浏览符号库。 注释符号。 电气规则检查器（ERC），自动验证电气连接。

. . . . . . . 打印 绘制 生成物料清单 生成网表 符号和符号库 管理符号库 创建和编辑符号 浏览符号库 仿真器 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

原理图元件库文件，包含元件描述：图形形状，引脚，字段。 *.dcm 原理图元件库文档，包含一些元件描述： 评论，关键字，数据表 参考。 *_cache.lib 原理图元件库缓存文件，包含原理图工程中使用的元件的副本。 sym-lib- table 符号库列表（符号库表）： 原理图编辑器中可用的符号库列表。 板编辑器文件和文件夹： *.kicad_pcb 板文件，包含除图框之外的所有信息。 *.pretty 可以通过封装或电路板编辑器读取，但不能写 入。 fp-lib-table 封装库列表（ 封装库表 ）： 加载的封装库列表（各种格式） 由 板或封装编辑或 CvPcb。 ＊公共文件：* *.kicad_wks图框描述文件，适用于需要工作表的用户 具有自定义外观。 *.net 由原理图创建的网表文件，由电路板编辑器读取。 对于喜欢单独 文件的用户，此文件与 .cmp 文件相关联 用于元件/封装关联。 管理器运行 Eeschema。 修改和更新 Eeschema 配置，以设置每次 创建新工程时要使用的库列表。 通过 KiCad 管理器运行 Pcbnew。 修改和更新 Pcbnew 配置，尤其是封装库列 表。 Pcbnew 将创建或更新名为 封装库列表 的库列表文件。 有2个库列表文件 （名为 fp-lib-table）：第一个（位于用户主目录中）对于所有工程都是全局 的，第二个（位于工程目录中）是可选的，专用于工程。

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图表、工作流程图、程序结构、网页