map函式操作規範

2021-09-24 14:17:08 字數 1874 閱讀 1135

#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內部所有的資料都...