1. 程式人生 > >演算法筆記-6.4 map用法

演算法筆記-6.4 map用法

#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.字串與字串的對映

*/