亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
宜黄县| 京山县| 张北县| 宜城市| 来凤县| 岑溪市| 哈密市| 内江市| 伊金霍洛旗| 庄浪县| 抚远县| 高台县| 南投市| 绿春县| 阿拉善左旗| 宁陕县| 包头市| 宝山区| 湖北省| 华坪县| 来宾市| 遂宁市| 北碚区| 南华县| 马山县| 宁南县| 新郑市| 松滋市| 五大连池市| 邵武市| 满洲里市| 方山县| 嘉黎县| 遂平县| 额尔古纳市| 普兰店市| 镇巴县| 双鸭山市| 壶关县| 宁国市| 抚顺市|