構造:
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 字串作為鍵的...