---
# System prepended metadata

title: 'std::map'

---

# `std::map`
## **`map`的概念**
`map`可以想像成字典，輸入要查找的`key`，會導向一個```value```，其中的```value```會隨著```key```**自動排序**

:::warning
使用時機：當可能索引值超過$10^6$或是非整數，可以改用`map`存取
:::
## **宣告**
```cpp
#include <map> //引入map標頭檔
map<key資料型態, value資料型態> 變數名稱;
map[key] = value;
```
## **基礎語法**
```cpp
find(值) //查找元素
empty() //是否為空
size()  //回傳元素數量
    
[i] //查找key為i的資料
```
{%hackmd 2HMJrJwgRB-0mjZ5lGdh-g %}