2. 程式人生 > >STL之map的使用方法

STL之map的使用方法

阿新 • • 發佈：2019-01-01

map的元素都是“實值/鍵值”所形成的一個對組。每個元素都有一個鍵，是排序的準則。每個鍵只能出現一次，不允許重複使用。map可以被視為關聯式陣列，也就是具有任意索引型別的陣列。map就是一種紅黑樹的K,V模型
關於STL中map的使用方法：

1、關於map迭代器的使用
這裡寫圖片描述
這些迭代器迭代器的使用和set中迭代器的使用類似

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map
 
<string, string> mp;
    mp["left"] = "左邊";
    mp["right"] = "右邊";
    mp["up"] = "上";
    mp["down"] = "下";
    map<string, string>::iterator it1=mp.begin();
    map<string, string>::reverse_iterator it2=mp.rbegin();
    while (it1 != mp.end())
    {
        cout <<it1->first<<" "
 
;
        ++it1;
    }
    cout << endl;
    while (it2 != mp.rend())
    {
        cout << it2->first << " ";
        ++it2;
    }
    system("pause");
    return 0;
}

這裡寫圖片描述

2、關於map的容量
這裡寫圖片描述

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
 

using namespace std;
int main()
{
    map<string, string> mp;
    mp["left"] = "左邊";
    mp["right"] = "右邊";
    mp["up"] = "上";
    mp["down"] = "下";
    cout << mp.size() << endl;
    cout << mp.empty() << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

3、關於map的operator[]
這裡寫圖片描述
這個介面經常會在map中用到，甚至比直接呼叫insert還好用，因此重點介紹一下這個介面。
T& operator[] ( const key_type& x );
這裡的T其實也是一個V型別，返回一個V的引用，operator[]實際上是這樣實現的。

V& operator[](const K&k)
{
   return (*((this->insert(make_pair(k, mapped_type()))).first)).second;
 }

實際上還是呼叫了insert（）這個介面。
這裡寫圖片描述
因此我們可以直接通過[]的方式直接去訪問V，或者修改V。

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    mp["left"] = "左邊";
    mp["right"] = "右邊";
    mp["up"] = "上";
    mp["down"] = "下";
    map<string, string>::iterator it1=mp.begin();
    while (it1 != mp.end())
    {
        cout <<it1->first<<" ";
        ++it1;
    }
    cout << endl;
    system("pause");
    return 0;
}

4、關於map的一些修改操作
這裡寫圖片描述

4.1關於插入操作

pair<iterator,bool> insert ( const value_type& x );//插入某個值為x的元素其實就是插入K型別的元素
iterator insert ( iterator position, const value_type& x );//在某個位置插入K型別的元素
template <class InputIterator>
void insert ( InputIterator first, InputIterator last );//要插入的是一段區間的內容

一般情況下第二種情況很少用，因為要先去使用find函式去查詢。重點介紹第一種和第三種的情況

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    mp.insert(make_pair("left", "左邊"));
    mp.insert(make_pair("right", "右邊"));
    mp.insert(make_pair("up", "上"));
    mp.insert(make_pair("down", "下"));
    mp.insert(make_pair("tree", "樹"));
    map<string, string>::iterator it1 = mp.begin();
    map<string, string> mp2;
    map<string, string> ::iterator it2;
    mp2["miss"] = "思念";
    mp2["depth"] = "深度";
    mp2["permission"] = "承諾";
    it2 = mp2.begin();
    mp.insert(it2,mp2.end());
    while (it1 != mp.end())
    {
        cout << it1->first << " ";
        ++it1;
    }
    cout << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

4.2關於刪除操作

 void erase ( iterator position );//刪除某個位置上的元素
 size_type erase ( const key_type& x );//刪除key值為x的元素
 void erase ( iterator first, iterator last );//刪除一段區間的內容
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    mp.insert(make_pair("left", "左邊"));
    mp.insert(make_pair("right", "右邊"));
    mp.insert(make_pair("up", "上"));
    mp.insert(make_pair("down", "下"));
    mp.insert(make_pair("tree", "樹"));
    map<string, string>::iterator it1 = mp.begin();
    cout << "插入之後的map:";
    while (it1 != mp.end())
    {
        cout << it1->first << " ";
        ++it1;
    }
    cout << endl;
    mp.erase("left");
   it1 = mp.begin();
    mp.erase(++it1, mp.end());
    it1 = mp.begin();//防止迭代器失效
    cout << "刪除之後的map:";
    while (it1 != mp.end())
    {
        cout << it1->first << " ";
        ++it1;
    }
    cout << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

4.3 交換和刪除操作
這裡寫圖片描述

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    map<string, string>::iterator it1;
    mp.insert(make_pair("left", "左邊"));
    mp.insert(make_pair("right", "右邊"));
    mp.insert(make_pair("up", "上"));
    mp.insert(make_pair("down", "下"));
    mp.insert(make_pair("tree", "樹"));
    map<string, string> mp2;
    map<string, string> ::iterator it2;
    mp2["miss"] = "思念";
    mp2["depth"] = "深度";
    mp2["permission"] = "承諾";
    mp.swap(mp2);
    it1 = mp.begin();
    cout << "交換之後的map:";
    while (it1 != mp.end())
    {
        cout << it1->first << " ";
        ++it1;
    }
    cout << endl;
    mp.clear();
    cout << "清除除之後的map:";
    while (it1 != mp.end())
    {
        cout << it1->first << " ";
        ++it1;
    }
    cout << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

4.4比較操作
這裡寫圖片描述
在這裡不同於set，map還有value的比較，但是使用方法和set一樣的見set的部落格內容。

5、關於map的其他的操作
這裡寫圖片描述

在這裡的find 和count的使用和set中的使用方法一致

find:

iterator find ( const key_type& x );
const_iterator find ( const key_type& x ) const;

如果失敗會返回當前map物件的end()，成功會返回一個該位置的迭代器。

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    map<string, string>::iterator it1;
    mp.insert(make_pair("left", "左邊"));
    mp.insert(make_pair("right", "右邊"));
    mp.insert(make_pair("up", "上"));
    mp.insert(make_pair("down", "下"));
    mp.insert(make_pair("tree", "樹"));
    it1=mp.find("left");
    if (it1 != mp.end())
    {
        cout << it1->first;
    }
    else
    {
        cout << "查詢失敗";
    }
    cout << endl;
    it1 = mp.find("haha");
    if (it1 != mp.end())
    {
        cout << it1->first;
    }
    else
    {
        cout << "查詢失敗";
    }
    cout << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

count:能夠快速判斷一個key值為x的元素是否存在，如果不存在會返回0，如果存在會返回1

size_type count ( const key_type& x ) const;
#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    map<string, string>::iterator it1;
    mp.insert(make_pair("left", "左邊"));
    mp.insert(make_pair("right", "右邊"));
    mp.insert(make_pair("up", "上"));
    mp.insert(make_pair("down", "下"));
    mp.insert(make_pair("tree", "樹"));
    if (mp.count("left")!=0)
    {
        cout << mp.count("left");
    }
    else
    {
        cout << "不存在";
    }
    cout << endl;
    if (mp.count("haha")!=0)
    {
        cout << mp.count("haha");
    }
    else
    {
        cout << "不存在";
    }
    cout << endl;
    system("pause");
    return 0;
}

這裡寫圖片描述

後面的幾個介面同set的用法一樣，就不在贅述了。

相關推薦

STL之map的使用方法

map的元素都是“實值/鍵值”所形成的一個對組。每個元素都有一個鍵，是排序的準則。每個鍵只能出現一次，不允許重複使用。map可以被視為關聯式陣列，也就是具有任意索引型別的陣列。map就是一種紅黑樹的K,V模型 關於STL中map的使用方法： 1、關於map迭

STL之map::find方法的使用小例子

函式原型 iterator find (const key_type& k); const_iterator find (const key_type& k) const; 返回

stl之map 容器 例項 最快入門 使用方法

Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織，map內部自建一顆

STL之map篇

pla 所有 air namespace iter mar 相同 main bsp 度熊所居住的 D 國，是一個完全尊重人權的國度。以至於這個國家的所有人命名自己的名字都非常奇怪。一個人的名字由若幹個字符組成，同樣的，這些字符的全排列的結果中的每一個字符

C++STL之map

.com div gpo imap 基本 style not find out else Map簡介 map型容器是（鍵key-值value）對的集合。map型容器通常可理解為關聯數組，可使用鍵（key）作為下標來獲取對應的值，類似於內置數組類型。關聯的本質在於元素的值與某

c++ STL之map

而不是 一個 二叉 元素 type 刪除 其他 left 節點 map內部自建一顆紅黑樹(一 種非嚴格意義上的平衡二叉樹)，這顆樹具有對數據自動排序的功能，所以在map內部所有的數據都是有序的，map中的元素是自動按Key升序排序，所以不能對map用sort函數； ma

c++ STL 之 map及multimap

  #define VNAME(value) {cout<<(#value)<<":"<<endl;} template<class T> void print_map(T &v) { for (auto tmp :

C++STL之map對映的使用

建立string與int的聯絡來統計某個string物件的出現次數（這或許告訴我們，在需要統計一個複雜物件的出現次數時，可以藉助map來查詢，使用起來非常方便一個map.count(Object)==num即可） 為集合分配ID的時候，一個集合對應一個ID，其實就是把集合對映成ID，使得一個ID為a的集合它

STL之map筆記

今天用了用map現在來總結一下。 map Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字(key)，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值(value)）的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道

stl之map容器的原理及應用

        容器的資料結構同樣是採用紅黑樹進行管理，插入的元素健位不允許重複，所使用的節點元素的比較函式，只對元素的健值進行比較，元素的各項資料可通過健值檢索出來。map容器是一種關聯容器，實現了SortedAssociative Container、Sorted As

標準模板庫STL之map

轉載：http://www.cnblogs.com/drq1/p/9699482.html#undefined https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html 一、Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只

STL之map介紹

本文主要介紹map的概念及用法。 1. 概念 map是STL的一個關聯容器，它提供一對一的資料處理能力。 map物件是模板類，需要關鍵字和儲存物件兩個模板引數，其中第一個引數稱為關鍵字，每個關鍵字只能在map中出現一次；第二個引數稱為該關鍵字的值，可理解為“{鍵，值}對

C++STL之map映照容器

clu 排序 遍歷map 直接 bsp int 多重 1.4 位置 map映照容器 map映照容器的元素數據是由一個鍵值和一個映照數據組成的, 鍵值與映照數據之間具有一一映照關系. map映照容器的數據結構也是采用紅黑樹來實現的, 插入元素的鍵值不允許重復, 比較函數只

STL之map實現（一）

map其實就是一個對映，想象你在使用新華字典的時候，輸入一個單詞，就能得到這個單詞的意思，這樣就形成了一個對映。 為了實現map,你需要有類和物件，虛擬函式，模板，pair型別基礎 首先，介紹一下模板，看下面的函式(重複做同樣事情的函式，只是型別不一樣) int sum

STL之map學習實例

實例 cto div nac 通過 eve turn 信息 研發 1 ``` 2 #include<iostream> 3 #include<algorithm> 4 #include<vector> 5 #incl

STL之map

algo make 如果 operator str key lower iostream insert 1 ``` 2 #include<iostream> 3 #include<algorithm> 4 #include<m

RxJava2 轉換操作符之Map()方法

前言： 本文將在Rx官方解釋的基礎上，再融合其它國內講解的文章。儘量用最簡單的，易懂的方式，解釋map()操作符。解釋的過程，以問答的形式，先從整體簡單解釋入手，並配上能跑的示例程式碼(0 warnings, 0 errors)。先知道能做什麼和怎麼做，再講原

STL之map與pair與unordered_map常用函式詳解

STL之map與pair與unordered_map常用函式詳解 一、map的概述 map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道

Java之map使用方法

str basic 添加元素 修改 添加 col pack mov 遍歷 1 package basic; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 //map使用方法 7 p

httpclient之post 方法（參數為Map類型）

直接 close 設置 map .config pre 配置 amr public package httpclient;import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu