From 287a151a5ea03b915cd501b3b193ec1859e7a945 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Tue, 23 Oct 2018 22:40:53 +0800 Subject: [PATCH] Update map.md --- docs/ds/stl/map.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/docs/ds/stl/map.md b/docs/ds/stl/map.md index c0e8c075..bd1910a7 100644 --- a/docs/ds/stl/map.md +++ b/docs/ds/stl/map.md @@ -93,7 +93,9 @@ mp.erase(it) ### 更快:基于 `Hash` 实现的 `map`! -**注意:`unordered_map`只能在 C++11 及以后的标准中使用。** +!!! note + C++11 及以后使用 `std::unordered_map`,在 `` 头文件中 + 之前的版本可以使用 `std::tr1::unordered_map`,在 `` 头文件中 这个 `map` 的名字就是 `unordered_map` 了,它的查询,插入,删除的复杂度几乎是 $O(1)$ 级别(所有的操作几乎和 `map`一样(注意 `unordered_map` 用迭代器遍历是无序的)。 -- 2.11.0