中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c++中std::map的用法是什么

c++
小億
178
2024-03-04 10:36:36
欄目: 編程語言

std::map是C++標準庫中的一個關聯容器,用于存儲鍵值對。std::map內部使用紅黑樹(Red-Black Tree)來實現,保證了鍵值對的有序性。

使用std::map可以按照鍵值對的鍵來快速查找對應的值,時間復雜度為O(log n)。可以通過std::map的成員函數來插入、刪除、查找元素,并且還支持遍歷操作。

以下是std::map的一些常用方法:

  • insert(key, value):向map中插入一個鍵值對。
  • erase(key):刪除map中指定鍵對應的鍵值對。
  • find(key):查找map中指定鍵對應的值。
  • begin()end():返回指向map第一個元素和最后一個元素的迭代器,用于遍歷map中的元素。
  • size():返回map中元素的個數。
  • empty():判斷map是否為空。

示例代碼:

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;

    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(3, "cherry"));

    std::map<int, std::string>::iterator it;
    for (it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << it->first << " => " << it->second << std::endl;
    }

    if (myMap.find(2) != myMap.end()) {
        std::cout << "Found key 2 with value: " << myMap[2] << std::endl;
    }

    myMap.erase(3);

    std::cout << "Map size: " << myMap.size() << std::endl;

    return 0;
}

以上代碼展示了如何使用std::map插入、查找、刪除元素,并遍歷map中的所有元素。

1
乡宁县| 曲周县| 台南县| 兴宁市| 玉溪市| 东至县| 玉林市| 伊金霍洛旗| 石渠县| 饶河县| 德保县| 合水县| 满城县| 金寨县| 福州市| 湟源县| 客服| 太湖县| 修武县| 芦山县| 巴塘县| 富顺县| 东兴市| 蒙山县| 萍乡市| 洪洞县| 巧家县| 镇雄县| 宁津县| 平泉县| 米脂县| 望城县| 静海县| 灵川县| 黄骅市| 无棣县| 于田县| 绥滨县| 高唐县| 聂拉木县| 和政县|