c STL map學習筆記

2021-10-09 08:33:08 字數 1756 閱讀 3188

構造:

map<

int,

int> s;

操作:

操作函式

插入元素並返回該元素的位置

s.insert(元素);

刪除map容器中的所有的元素

s.clear()

判斷map容器是否為空

s.empty()

返回當前map容器中的元素個數

s.size()

容器中指定關鍵字的元素個數

s.count()

在容器中查詢元素

s.find()

返回迭代器,引用當前map容器的第乙個元素

s.begin()

返回迭代器,引用當前容器的最後乙個元素

s.end()

返回迭代器,引用當前容器的最後乙個元素

s.rbegin()

返回迭代器,引用當前容器的第乙個元素前面的位置

s.rend()

#include

using

namespace std;

map<

int,

int> p;

int n,m,num,x;

intmain()

cin>>m;

while

(m--

)}

#include

using

namespace std;

mapint> p;

int n,m,page;

string word,fw;

intmain()

cin>>m;

while

(m--

)}

#include

using

namespace std;

map<

int,

int> p;

//mapa;

int n,m,a[

100010

],x;

intmain()

for(

int i=

1; i<=m; i++

)for

(int i=

1; i<=n; i++)}

return0;

}

#include

using

namespace std;

map<

int,

int>a;

set <

int> ans;

int n,x,mx,s,k,p;

intmain()

s=0;

set<

int>

::iterator it;

for(it=ans.

begin()

;it!=ans.

end(

);it++

) a[x+1]

+=k;

} p=ans.

size()

;//所有輸入的範圍

-p+s//這個範圍內需要幾個數+1

//把0這個數加上

printf

("%d\n"

,p);

printf

("%d"

,mx+

1-p+s)

;return0;

}

C STL map用法總結

map是stl的乙個關聯容器,它提供一對一的hash。第乙個可以稱為關鍵字 key 每個關鍵字只能在map 現一次 第二個可以稱為該關鍵字的值 value map以模板 泛型 方式實現,可以儲存任意型別的資料,包括使用者自定義的資料型別。map主要用於一對一對映 one to one 的情況,map...

c STL map入門總結

1.定義乙個map mapmp type1是對映前的型別 鍵key typename2是對映後的型別 值 value mp為對映的名字。2.map表達對映關係 其實陣列也是一種對映 例如 int a 100 定義了int 到 int 的對映關係 a 5 10 將 5 與10 建立了 5 到對映到10...

C STL map容器詳解

作為關聯式容器的一種,map 容器儲存的都是 pair 物件,也就是用 pair 類模板建立的鍵值對。其中,各個鍵值對的鍵和值可以是任意資料型別,包括 c 基本資料型別 int double 等 使用結構體或類自定義的型別。通常情況下,map 容器中儲存的各個鍵值對都選用 string 字串作為鍵的...