欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++中使用哈希表(unordered_map)的一些常用操作方法

 更新時(shí)間:2022年03月11日 11:26:25   作者:hero_th  
C++標(biāo)準(zhǔn)庫中使用的unordered_map底層實(shí)現(xiàn)是哈希表,下面這篇文章主要給大家介紹了關(guān)于C++中使用哈希表(unordered_map)的一些常用操作方法,需要的朋友可以參考下

1.建立基本數(shù)據(jù)類型的哈希表

unordered_map<int,int> m; //<string,string>,<char,char>

2.向哈希表中添加元素

1).insert 函數(shù)

m.insert(pair<int,int>(1, 10));
m.insert(pair<int,int>(2, 20));

2).用數(shù)組方法直接添加

m[3]=30;
m[4]=40;

3.成員函數(shù)

begin(),end()函數(shù)

m.begin() //指向哈希表的第一個容器
m.end()  //指向哈希表的最后一個容器,實(shí)則超出了哈希表的范圍,為空

find()查找函數(shù)

m.find(2)  //查找key為2的鍵值對是否存在 ,若沒找到則返回m.end()
if(m.find(2)!=m.end()) //判斷找到了key為2的鍵值對

count() 查找函數(shù)

查找哈希表中key為3的鍵值對,返回其數(shù)量,為1,則找到,若沒找到則返回0

m.count(3)  //返回 1
m.count(5)   //返回0

size()函數(shù)

m.size()   //返回哈希表的大小

empty()函數(shù)

m.empty()  //判斷哈希表是否為空,返回值為true/false

clear()函數(shù)

m.clear()  //清空哈希表

swap()函數(shù)

交換兩個哈希表中的元素,整個哈希表的鍵值對全部都交換過去

unordered_map<int,int> m1;
unordered_map<int,int> m2;
m1.swap(m2);
swap(m1,m2);

哈希表的遍歷

第一種遍歷

unordered_map<int, int> count;
for (auto p : count) {
    int front = p.first;   //key
    int end = p.second;   //value
}

第二種遍歷

unordered_map<int, int> count;
for(auto it=m.begin();it!=m.end();it++)
{
    int front = it->first;   //key
    int end = it->second;   //value
}

補(bǔ)充:實(shí)際應(yīng)用

LeetCode的242題:有效的字母異位詞

題目描述:

給定兩個字符串 s 和 t ,編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。

示例 1:

輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:

輸入: s = "rat", t = "car"
輸出: false
說明:
你可以假設(shè)字符串只包含小寫字母。

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/valid-anagram

具體的分析可以去看LeetCode上面的優(yōu)質(zhì)解答,那上面的最高贊,或者關(guān)注的人比較多的答案基本都是很優(yōu)秀的解答和分析。這個問題的解法其中一個就是使用了unordered_map進(jìn)行解決的:

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) {
            return false;
        }
        
        unordered_map<char, int> umap;
        for (int i = 0; i < s.size(); ++i) {
            umap[s[i]]++;
            umap[t[i]]--;
        }
 
        for (auto ch : umap) {
            if (ch.second != 0) {
                return false;
            }
        }
 
        return true;
    }
};

總結(jié)

到此這篇關(guān)于C++中使用哈希表(unordered_map)的常用操作的文章就介紹到這了,更多相關(guān)C++使用哈希表(unordered_map)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C語言中關(guān)于樹和二叉樹的相關(guān)概念

    C語言中關(guān)于樹和二叉樹的相關(guān)概念

    這篇文章主要介紹了Java?數(shù)據(jù)結(jié)構(gòu)之樹和二叉樹相關(guān)資料,文中通過示例代碼和一些相關(guān)題目來做介紹,非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-02-02
  • C語言經(jīng)典算法例題求100-999之間的“水仙花數(shù)”

    C語言經(jīng)典算法例題求100-999之間的“水仙花數(shù)”

    本文的主要內(nèi)容,設(shè)計(jì)一個程序,找出100-999之間的“水仙花數(shù)”,需要的朋友可以參考下
    2015-07-07
  • Qt編寫地圖實(shí)現(xiàn)海量點(diǎn)位標(biāo)注

    Qt編寫地圖實(shí)現(xiàn)海量點(diǎn)位標(biāo)注

    海量點(diǎn)位標(biāo)注的出現(xiàn),是為了解決普通設(shè)備點(diǎn)超過幾百個性能極速降低的問題。本文將介紹如何通過Qt實(shí)現(xiàn)海量點(diǎn)位標(biāo)注功能,感興趣的可以了解一下
    2022-01-01
  • 基于linux下C開發(fā)中的幾點(diǎn)技術(shù)經(jīng)驗(yàn)總結(jié)

    基于linux下C開發(fā)中的幾點(diǎn)技術(shù)經(jīng)驗(yàn)總結(jié)

    本篇文章是對linux下C開發(fā)中的幾點(diǎn)技術(shù)經(jīng)驗(yàn)總結(jié)進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C/C++獲取鍵盤事件的方法

    C/C++獲取鍵盤事件的方法

    今天小編就為大家分享一篇C/C++獲取鍵盤事件的方法,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-07-07
  • C/C++題解LeetCode1295統(tǒng)計(jì)位數(shù)為偶數(shù)的數(shù)字

    C/C++題解LeetCode1295統(tǒng)計(jì)位數(shù)為偶數(shù)的數(shù)字

    這篇文章主要為大家介紹了C/C++題解LeetCode1295統(tǒng)計(jì)位數(shù)為偶數(shù)的數(shù)字示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-01-01
  • 最新評論