int
main()
return0;
}
map內部使用的是一種紅黑樹,會按照從小到大的順序自動排序
map常用函式:
find();
find(key)返回鍵是key的用社的迭代器
erase()
刪除單個元素:
mp.erase(it);it為需要刪除元素的迭代器
mp.erase(key);key為要刪除元素的鍵值
mp.erase(『c』);
刪除乙個區間內的所有元素
還是左閉右開:
size()用來獲得map中對映的次數
clear()清空
4.常見用途:
1)需要建立字元(或字串)與整數之間對映的題目,使用map可以減少**量
2)判斷大整數或者其他資料型別是否存在的題目,可以把map當bool陣列是用
3)字串和字串的對映也可能會用到
因為有些資料太大,你不可能開那麼大的陣列
#include
#include
#include
#include
#include
#include
#include
typedef
long
long ll;
using
namespace std;
map<
int,map<
int,
int>
> flag;
intmain()
else
cout<<
" 你已經輸入過了 "
<}return0;
}/*31 2
x= 1 y=2
5 6x= 5 y=6
1 2 浣犲凡緇忚緭鍏ヨ繃浜?
process returned 0 (0x0) execution time : 18.840 s
press any key to continue.
*/
map使用總結
之前在使用map類的過程中,模板引數的後兩項 traits,allocator 均是採用採用預設情況。但是預設情況下如果關鍵字為 string類的,則將會出現錯誤。錯誤的原因就是預設的traits為less,而less的實現為 template struct less binary function...
java中 map使用總結
工作中經常遇到map,由於map和json 裝換很方便,使用的也很多,今天就系統的學習了一下。之前還遇到過map 的乙個坑,稍後整理 最快最高效的學習方法,就是講給別人聽,於是我就關閉那些書籍來講給自己聽。map 是包含key value鍵值對儲存的集合,一般我們不直接使用map,而是使用map 的...
C 中map的使用總結
一 定義 mapmap 宣告乙個容器 map.size 返回 map中元素的個數 map iterator it 宣告乙個 迭代器二 插入資料 插入資料之前先說一下pair 和 make pair 的用法pair是乙個結構體,有 first 和second 兩個域,可以直接訪問 1 string k...