C++哈希表構(gòu)造的方法是什么

c++
小億
84
2024-05-29 19:23:09
欄目: 編程語言

在C++中,可以使用unordered_map類來構(gòu)造哈希表,unordered_map是標(biāo)準(zhǔn)模板庫中提供的哈希表實(shí)現(xiàn),可以存儲(chǔ)鍵值對(duì),通過哈希函數(shù)來實(shí)現(xiàn)快速查找??梢酝ㄟ^以下方式構(gòu)造一個(gè)哈希表:

#include <iostream>
#include <unordered_map>

int main() {
    // 構(gòu)造一個(gè)哈希表,鍵為int類型,值為string類型
    std::unordered_map<int, std::string> myMap;

    // 插入鍵值對(duì)
    myMap[1] = "apple";
    myMap[2] = "banana";

    // 訪問鍵值對(duì)
    std::cout << "Value for key 1: " << myMap[1] << std::endl;

    return 0;
}

在上面的例子中,我們首先包含了頭文件<unordered_map>,然后創(chuàng)建了一個(gè)unordered_map對(duì)象myMap,鍵為int類型,值為string類型。然后我們通過[]操作符插入了兩個(gè)鍵值對(duì)。最后我們通過[]操作符訪問了鍵為1的值。

需要注意的是,unordered_map是C++11中引入的特性,因此在使用時(shí)需要確保編譯器支持C++11標(biāo)準(zhǔn)。

0