### 关联式容器
-- **集合** ( `set` ) 用以存储 **互异** 元素并快速判断存在性的容器。其实现是由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种比较元素是否相等的谓词进行排列。
-- **多重集合** ( `multiset` ) 用以存储元素并快速判断存在性的容器。允许存在相等的元素。
-- **映射** ( `map` ) 由 {键，值} 对组成的集合，以某种比较键是否相等的谓词进行排列。
+- **集合** ( `set` ) 用以有序地存储 **互异** 元素的容器。其实现是由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种比较元素大小的谓词进行排列。
+- **多重集合** ( `multiset` ) 用以有序地存储元素的容器。允许存在相等的元素。
+- **映射** ( `map` ) 由 {键，值} 对组成的集合，以某种比较键大小关系的谓词进行排列。
- **多重映射** ( `multimap` ) 由 {键，值} 对组成的多重集合，亦即允许键有相等情况的映射。
???+note 什么是谓词（ [ **Predicate** ](https://en.wikipedia.org/wiki/Predicate_(mathematical_logic)) ）？
- `clear()` 清除所有元素
- `insert()` 支持在某个迭代器位置插入元素、可以插入多个 **此操作是与 `pos` 距离末尾长度成线性而非常数的**
- `erase()` 删除某个迭代器或者区间的元素，返回最后被删除的迭代器。
-- `push_back()` 在末尾插入一个元素，渐进复杂度为 **常数** ，最坏为线性复杂度。
+- `push_back()` 在末尾插入一个元素，均摊复杂度为 **常数** ，最坏为线性复杂度。
- `pop_back()` 删除末尾元素。
- `swap()` 与另一个容器进行交换，此操作是 **常数复杂度** 而非线性的。
- Python 是一种 **解释型** 语言：类似于 PHP 与 Perl，它在开发过程中无需编译，即开即用，跨平台兼容性好。
- Python 是一种 **交互式** 语言：您可以在命令行的提示符 `>>>` 后直接输入代码，这将使您的代码更易于调试。
-- Python 易学易用，且覆盖面广：从简单的输入输出到科学计算甚至于大型 WEB 应用，Python 可以帮助您在 **极低的学习成本** 下快速写出适合自己的程序，从而让您的程序生涯如虎添翼，是以后的学习和工作增加一项实用能力。
+- Python 易学易用，且覆盖面广：从简单的输入输出到科学计算甚至于大型 WEB 应用，Python 可以帮助您在 **极低的学习成本** 下快速写出适合自己的程序，从而让您的程序生涯如虎添翼，为以后的学习和工作增加一项实用能力。
- Python 易读性强，且在世界广泛使用：这意味着您能够在使用过程中比其他语言 **更快获得支持** ， **更快解决问题** 。
- 哦，还有一个最重要的：它在各平台下的环境易于配置，并且目前市面上大部分流行的 Linux 发行版（甚至于 `NOI Linux` ）中也大都 **内置** 了个版本比较旧的 Python，这意味着您能真正在考场上使用它，让它成为您的最佳拍档。
[]
>>> [1] * 10 # 开一个10个元素的数组
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
->>> [1, 1] + [2, 2] # 数组拼接
+>>> [1, 1] + [2, 3] # 数组拼接
[1, 1, 2, 3]
>>> a1 = list(range(8)) # 建立一个自然数数组
>>> a1
OSDN Git Service
