#include#include#include#include#includeusing namespace std;
mapasd;//建立對映關係
// int ->key string ->value
//map是基於key為關鍵字排序的
/* map的基本操作函式:
c++ maps是一種關聯式容器,包含「關鍵字/值」對
begin() 返回指向map頭部的迭代器
clear() 刪除所有元素
count() 返回指定元素出現的次數
empty() 如果map為空則返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊條目的迭代器對
erase() 刪除乙個元素
find() 查詢乙個元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比較元素key的函式
lower_bound() 返回鍵值》=給定元素的第乙個位置
max_size() 返回可以容納的最大元素個數
rbegin() 返回乙個指向map尾部的逆向迭代器
rend() 返回乙個指向map頭部的逆向迭代器
size() 返回map中元素的個數
swap() 交換兩個map
// map中的swap不是乙個容器中的元素交換,而是兩個容器所有元素的交換。
upper_bound() 返回鍵值》給定元素的第乙個位置
value_comp() 返回比較元素value的函式
*/int main()
int nsize=asd.size();
cout<::iterator it=asd.begin();it!=asd.end();it++)
cout// coutiter=asd.find(3);//查詢 key 值為3的數
if(iter!=asd.end())
cout<<"find, the value is "// asd.erase(it);
//如果刪除了會返回1,否則返回0
// iterator erase(iterator first,iterator last)//刪除乙個範圍
// 目前就會這一種方法,希望以後還能找到乙個更簡單的
/* int space=0;
for(map::iterator it=asd.begin();it!=asd.end();) */
// size_type erase(const key&key);//通過關鍵字刪除
// asd.erase(1);
// clear()就相當於enummap.erase(enummap.begin(),enummap.end());
// asd.erase(asd.begin(),asd.end());
// 或者
// asd.clear();
// for(map::iterator it=asd.begin();it!=asd.end();it++)
// cout// lower=asd.lower_bound(val);
// upper=asd.upper_bound(val);
// printf("%d %d",lower->second,upper->second);
return 0;
}
先更新到這裡,以後有什麼新的演算法再做補充 map的基本操作函式及含義
map的基本操作函式 c maps是一種關聯式容器,包含 關鍵字 值 對 begin 返回指向map頭部的迭代器 clear 刪除所有元素 count 返回指定元素出現的次數 empty 如果map為空則返回true end 返回指向map末尾的迭代器 equal range 返回特殊條目的迭代器對...
map下標操作
強烈推薦人工智慧學習 之前提到過有關map下標操作,但是今天這個更複雜一點了,寫下來學習一下。struct node int main map iterator it it maptest.find 2 find函式返回乙個迭代器 if maptest.end maptest.find 1 cout...
map常見操作
1,map簡介 map是stl的乙個關聯容器,它提供一對一的hash。map以模板 泛型 方式實現,可以儲存任意型別的資料,包括使用者自定義的資料型別。map主要用於資料一對一對映 one to one 的情況,map內部的實現自建一顆紅黑樹,這顆樹具有對資料自動排序的功能。在map內部所有的資料都...