3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 4.5 小结 . . . . . 序便可以访问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 Tip 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉及地址 空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则无法被其他程序同时使用了。因此在数据结 构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余空闲 优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。

3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 4.5 小结 . . . . . ，程序便可以访问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 � 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉 及地址空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则无法被其他程序同时使用了。因此在数据结 构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余空闲 优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。

3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 4.4 内存与缓存 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 4.5 小结 . . . . . 序便可以访问内存中的数据。 图 3‑2 内存条、内存空间、内存地址 Tip 值得说明的是，将内存比作 Excel 表格是一个简化的类比，实际内存的工作机制比较复杂，涉及地址 空间、内存管理、缓存机制、虚拟内存和物理内存等概念。 内存是所有程序的共享资源，当某块内存被某个程序占用时，则通常无法被其他程序同时使用了。因此在数 据结构与算法的设计中，内存资源是一个重要的考虑因素。比如，算法所占用的内存峰值不应超过系统剩余 优化数据结构的操作效率。 ‧ 空间效率高：数组为数据分配了连续的内存块，无须额外的结构开销。 ‧ 支持随机访问：数组允许在 ?(1) 时间内访问任何元素。 ‧ 缓存局部性：当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下局限性。 ‧ 插入与删除效率低：当数组中元素较多时，插入与删除操作需要移动大量的元素。

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可以 让程序更加高效。 � 备注 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使用无 需考虑编译的问题。 130 Chapter 6. 文本处理服务 The Python Library Reference, 发行版本 3.13.0 re.search(pattern 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.PatternError(msg, pattern=None, pos=None) 当传递给某个函数的字符串不是合法的正则表达式（例如，它可能包含不匹配的圆括号）或者当在 2: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可以 让程序更加高效。 � 备注 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使用无 需考虑编译的问题。 6.2. re --- 正则表达式操作 129 The Python Library Reference, 发行版本 3.13.0 re.search(pattern 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.PatternError(msg, pattern=None, pos=None) 当传递给某个函数的字符串不是合法的正则表达式（例如，它可能包含不匹配的圆括号）或者当在 2: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可以 让程序更加高效。 � 备注 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使用无 需考虑编译的问题。 re.search(pattern, string, flags=0) 扫描整个 string 查找正则表达式 pattern 产生匹配的第一个 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.error(msg, pattern=None, pos=None) Exception raised when a string passed to one 2: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可以 让程序更加高效。 � 备注 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使用无 需考虑编译的问题。 re.search(pattern, string, flags=0) 扫描整个 string 查找正则表达式 pattern 产生匹配的第一个 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.error(msg, pattern=None, pos=None) Exception raised when a string passed to one 2: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可 以让程序更加高效。 注解: 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使 用无需考虑编译的问题。 re.search(pattern, string, flags=0) 扫描整个 字符串找到匹配样式的第一个位置，并返回一个相应的匹配对象。如果没有匹配，就返 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.error(msg, pattern=None, pos=None) 当传递给函数的正则表达式不合法（比如括号不匹配），或者在编译或匹配过程中出现其他错误时， 新版功能: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

re --- 正则表达式操作 125 The Python Library Reference, 发行版本 3.11.10 备注: 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使 用无需考虑编译的问题。 re.search(pattern, string, flags=0) 扫描整个 string 查找正则表达式 pattern 产生匹配的第一个 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.error(msg, pattern=None, pos=None) 当传递给函数的正则表达式不合法（比如括号不匹配），或者在编译或匹配过程中出现其他错误时， 版本加入: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)

string) 如果需要多次使用这个正则表达式的话，使用re.compile() 和保存这个正则对象以便复用，可以让 程序更加高效。 注解: 通过re.compile() 编译后的样式，和模块级的函数会被缓存，所以少数的正则表达式使用无 需考虑编译的问题。 re.search(pattern, string, flags=0) 扫描整个 字符串找到匹配样式的第一个位置，并返回一个相应的匹配对象。如果没有匹配，就返回一 。因此，'!', '"', '%', "'", ',', '/', ':', ';', '<', '=', '>', '@' 和 "`" 将不再会被转义。 re.purge() 清除正则表达式的缓存。 异常 exception re.error(msg, pattern=None, pos=None) 当传递给函数的正则表达式不合法（比如括号不匹配），或者在编译或匹配过程中出现其他错误时，会 新版功能: bjunk 和 bpopular 属性。 SequenceMatcher 对象具有以下方法： set_seqs(a, b) 设置要比较的两个序列。 SequenceMatcher 计算并缓存有关第二个序列的详细信息，这样如果你想要将一个序列与多个 序列进行比较，可使用set_seq2() 一次性地设置该常用序列并重复地对每个其他序列各调用一 次set_seq1()。 set_seq1(a)