From 8d9227a0b92869d24867fa7b26d38bd83a83d806 Mon Sep 17 00:00:00 2001 From: akakw1 <44433637+akakw1@users.noreply.github.com> Date: Wed, 21 Aug 2019 15:32:09 +0800 Subject: [PATCH] Update container.md --- docs/lang/csl/container.md | 28 ++++++++++++++-------------- 1 file changed, 14 insertions(+), 14 deletions(-) diff --git a/docs/lang/csl/container.md b/docs/lang/csl/container.md index a1c59745..648e0d42 100644 --- a/docs/lang/csl/container.md +++ b/docs/lang/csl/container.md @@ -4,31 +4,31 @@ #### 序列式容器 - **数组** ( `array` ) **C++11** ,定长的顺序表,C 风格数组的简单包装。 +- **数组** ( `array` ) **C++11** ,定长的顺序表,C 风格数组的简单包装。 - **向量** ( `vector` ) 后端可高效增加元素的顺序表。 +- **向量** ( `vector` ) 后端可高效增加元素的顺序表。 - **双端队列** ( `deque` ) 双端都可高效增加元素的顺序表。 +- **双端队列** ( `deque` ) 双端都可高效增加元素的顺序表。 - **列表** ( `list` ) 可以沿双向遍历的链表。 +- **列表** ( `list` ) 可以沿双向遍历的链表。 - **单向列表** ( `forward_list` ) 只能沿一个方向遍历的链表。 +- **单向列表** ( `forward_list` ) 只能沿一个方向遍历的链表。 #### 关联式容器 - **集合** ( `set` ) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序。 +- **集合** ( `set` ) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序。 - **多重集合** ( `multiset` ) 允许存在两个次序相等的元素的集合。 +- **多重集合** ( `multiset` ) 允许存在两个次序相等的元素的集合。 - **映射** ( `map` ) 由 {键,值} 对组成的集合,以某种作用于键对上的谓词排列。 +- **映射** ( `map` ) 由 {键,值} 对组成的集合,以某种作用于键对上的谓词排列。 - **多重映射** ( `multimap` ) 允许键对有相等的次序的映射。 +- **多重映射** ( `multimap` ) 允许键对有相等的次序的映射。 #### 无序(关联式)容器 - **无序(多重)集合** ( `unordered_set` / `unordered_multiset` ) 与 `set` / `multiset` 的区别在与元素无序,只关心”元素是否存在“,使用哈希实现。 +- **无序(多重)集合** ( `unordered_set` / `unordered_multiset` ) 与 `set` / `multiset` 的区别在与元素无序,只关心”元素是否存在“,使用哈希实现。 - **无序(多重)映射** ( `unordered_map` / `unordered_multimap` ) 与 `map` / `multimap` 的区别在与键 (key) 无序,只关心 "键与值的对应关系",使用哈希实现。 +- **无序(多重)映射** ( `unordered_map` / `unordered_multimap` ) 与 `map` / `multimap` 的区别在与键 (key) 无序,只关心 "键与值的对应关系",使用哈希实现。 #### 容器适配器 @@ -36,11 +36,11 @@ > ”适配器是使一种事物的行为类似于另外一种事物行为的一种机制”,适配器对容器进行包装,使其表现出另外一种行为。 - **栈** `(stack` ) 后进先出 (LIFO) 的容器。 +- **栈** `(stack` ) 后进先出 (LIFO) 的容器。 - **队列** ( `queue` ) 先进先出 (FIFO) 的容器。 +- **队列** ( `queue` ) 先进先出 (FIFO) 的容器。 - **优先队列** ( `priority_queue` ) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列。 +- **优先队列** ( `priority_queue` ) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列。 ### 共同点 -- 2.11.0