map使用總結

2021-10-22 18:04:18 字數 1063 閱讀 2546

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...