演算法筆記-6.4 map用法
阿新 • • 發佈:2019-01-11
#include<stdio.h>
#include<map>
using namespace std;
int main(){
map<string,int> mp;
}
/*
--------map相當於對映 鍵可以多種不同的型別--------
1.定義:map<鍵的型別,鍵值的型別> 如果鍵值的型別是字串 則必須是string
2.訪問map內元素
方法一:直接訪問如map<char,int>mp mp['c']=20;
方法二:迭代器訪問如map<char,int>::iterator it=mp.begin()....
同其他容器一樣
it->first 是鍵名 it->second 是鍵值
3.map內部 會進行根據鍵從小到大自動排序
4.mp.find(key) 返回鍵為key對映的迭代器
5.mp.erase()
方法一:mp.erase(it) it為迭代器
方法二:mp.erase(key) key為要刪除的對映的鍵
方法三:mp.erase(first,last) first為要刪除的起始迭代器 last為要刪除最後一個的迭代器的下一個
6.mp.size() 大小
7.mp.clear() 清空
用途:
1.需要建立字元或者字串與整數之間對映的題目
2.大整數的題目 鍵值為大整數 則用mp
3.字串與字串的對映
*/