stl中map的基本用法

2021-09-08 00:06:12 字數 1967 閱讀 8137

c++ maps是一種關聯式容器,包含「關鍵字/值」對

c++ maps 被用作儲存「關鍵字/值」對

語法:

iterator begin();

begin()函式返回乙個迭代器指向map的第乙個元素。

語法:

void clear();

clear()函式刪除map中的所有元素。

語法:

size_type count( const key_type &key );

count()函式返回map中鍵值等於key的元素的個數。

語法:

bool empty();

empty()函式返回真(true)如果map為空,否則返回假(false)。

語法:

iterator end();

end()函式返回乙個迭代器指向map的尾部。

syntax:

pair equal_range( const key_type &key );

equal_range()函式返回兩個迭代器——乙個指向第乙個鍵值為key的元素,另乙個指向最後乙個鍵值為key的元素。

語法:

void erase( iterator pos );   void erase( iterator start, iterator end );   size_type erase( const key_type &key );

erase()函式刪除在pos位置的元素,或者刪除在start和end之間的元素,或者刪除那些值為key的所有元素。

語法:

iterator find( const key_type &key );

find()函式返回乙個迭代器指向鍵值為key的元素,如果沒找到就返回指向map尾部的迭代器。

語法:

allocator_type get_allocator();

get_allocator()函式返回map的配置器。

語法:

iterator insert( iterator pos, const pair &val );   void insert( input_iterator start, input_iterator end );   pairinsert( const pair &val );

insert()函式:

語法:

key_compare key_comp();

key_comp()函式返回乙個比較key的函式。

語法:

iterator lower_bound( const key_type &key );

lower_bound()函式返回乙個迭代器,指向map中鍵值》=key的第乙個元素。

語法:

size_type max_size();

max_size()函式返回map能夠儲存的最大元素個數。

語法:

reverse_iterator rbegin();

rbegin()函式返回乙個指向map尾部的逆向迭代器。

語法:

reverse_iterator rend();

rend()函式返回乙個指向map頭部的逆向迭代器。

語法:

size_type size();

size()函式返回map中儲存的元素個數。

語法:

void swap( map &obj );

swap()交換obj和現map中的元素。

語法:

iterator upper_bound( const key_type &key );

upper_bound()函式返回乙個迭代器,指向map中鍵值》key的第乙個元素。

語法:

value_compare value_comp();

value_comp()函式返回乙個比較元素value的函式。

STL中 Map 的基本用法

一 大致了解 map是stl中的乙個關聯容器,和python中的資料型別字典一樣,map 型別變數中的元素也是由鍵 值對組成,沒有重複的鍵。其底層實現是紅黑樹 非嚴格意義上的平衡二叉樹 二 基本用法 基本用法包括 宣告乙個map型別的變數 向宣告的map變數中插入元素 查詢map變數中的元素 刪除m...

c 中STL中map的基本用法

具體的詳見 或者 map的基本使用 include pch.h include map需要包含的標頭檔案 include using namespace std intmain printf n 2 insert方法 value type 形式 map test.insert map int,str...

STL 中 map 的用法

說明 如果你具備一定的 c template知識,即使你沒有接觸過stl,這個文章你也應該可能較輕易的看懂。本人水平有限,不當之處,望大家輔正。一 map概述 map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處...