溫馨提示×

c語言unordered_map的用法是什么

小億
186
2023-11-23 16:56:18
欄目: 編程語言

unordered_map是C++標準庫中的容器類,類似于Java中的HashMap或Python中的字典。它提供了一種存儲鍵值對的方式,可以快速地查找和訪問值。

使用unordered_map的步驟如下:

  1. 包含頭文件:#include <unordered_map>
  2. 創建unordered_map對象:std::unordered_map<Key, T> unordered_map_name;,其中Key是鍵的類型,T是值的類型。
  3. 插入鍵值對:unordered_map_name[key] = value;,或者使用insert()函數:unordered_map_name.insert(std::make_pair(key, value));
  4. 查找值:unordered_map_name[key],返回鍵對應的值。
  5. 刪除鍵值對:使用erase()函數:unordered_map_name.erase(key);
  6. 判斷鍵是否存在:使用count()函數:unordered_map_name.count(key),返回0表示不存在,1表示存在。
  7. 遍歷unordered_map:可以使用迭代器進行遍歷:
    for(auto it = unordered_map_name.begin(); it != unordered_map_name.end(); ++it) {
        // 遍歷操作,it->first表示鍵,it->second表示值
    }
    

unordered_map的特點是:

  • 鍵是唯一的,重復的鍵只會插入一次。
  • 鍵和值可以是任意類型。
  • 根據鍵的哈希值進行存儲,因此插入和訪問的時間復雜度是常數時間O(1)。
  • 元素的順序是不確定的,不會按照插入的順序進行排列。

需要注意的是,使用unordered_map需要包含頭文件<unordered_map>,并使用std命名空間。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女