stl map常用函数

本文深入探讨了C++ STL中map容器的使用方法,包括不同构造函数的应用、元素的插入与删除、查找操作以及迭代器的运用。通过具体示例展示了如何创建、操作和遍历map,为读者提供了全面的map使用指南。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    //构造函数
    //map()
    map<char, int> m1;

    //指定一个比较函数来创建map对象
    struct KeyCompare
    {
        bool operator()(const char* s1, const char* s2) const
        {
            return strcmp(s1, s2) < 0;
        }
    };
    map<const char*, int, KeyCompare> m2;

    //map(const _Myt& _Right)
    map<const char*, int, KeyCompare> m3(m2);

    //map(_Iter _First, _Iter _Last)
    pair<int, char> p1(1, 'a');
    pair<int, char> p2(2, 'b');
    pair<int, char> p3(3, 'c');
    pair<int, char> arr[] = { p1, p2, p3 };
    map<int, char> m4(arr, arr + 3);

    //插入元素
    pair<map<int, char>::iterator, bool> bRet = m4.insert(make_pair(4, 'd'));
    if (bRet.second)
    {
        cout << "insert success" << endl;
    }
    else
    {
        cout << "insert failed" << endl;
    }

    //在可能的位置之前插入元素
    pair<int, char> p5(5, 'e');
    map<int, char>::iterator i = m4.insert(m4.begin(), p5);

    //插入区间元素
    map<int, char> m5;
    m5.insert(m4.begin(), m4.end());
    map<int, char>::iterator iter;
    for (iter = m5.begin(); iter != m5.end(); ++iter)
    {
        cout << iter->first << " " << iter->second << endl;
    }
    cout << endl;
    //1 a
    //2 b
    //3 c
    //4 d
    //5 e
    map<int, char>::reverse_iterator rIter;
    for (rIter = m5.rbegin(); rIter != m5.rend(); ++rIter)
    {
        cout << rIter->first << " " << rIter->second << endl;
    }
    cout << endl;

    map<int, char>::iterator rFind = m5.find(3);
    if (rFind == m5.end())
    {
        cout << "not found" << endl;
    }
    else
    {
        int i = 0;
        iter = m5.begin();
        while (iter != rFind)
        {
            ++i;
            ++iter;
        }
        cout << "find index:" << i << endl;
    }

    //删除元素
    m4.erase(m4.begin());
    //删除键值33的元素
    m4.erase(33);
    //删除区间元素
    m4.erase(m4.begin(), ++m4.begin());
    //删除所有元素
    m4.clear();

    //容器是否为空
    bool b = m4.empty();

    //实际元素个数
    size_t count = m4.size();

<think>好的,我需要回答用户关于C++ STL map常用函数及其用法的问题。首先,用户提到了几个引用,我需要先看看这些引用是否提供了相关的信息。引用[2]提到了STL map合集,引用[4]展示了如何用迭代器遍历map。所以这些可能对回答有帮助。 用户需要的是常用函数和示例,我应该先列出map的主要函数,比如插入、查找、删除、遍历等。每个函数需要简要说明,并给出代码示例。注意用户提供的引用中的代码格式,比如引用[4]中的遍历示例,可以作为参考。 要确保使用正确的中文术语,并且按照用户的要求,行内数学表达式用$...$,不过这里可能用不上数学公式。独立公式如果有的话需要用$$...$$,但map函数可能不需要数学公式,所以可能可以忽略这点。 另外,用户提到生成相关问题,我需要最后添加几个相关问题。根据用户提供的示例,问题应该围绕map的扩展内容,比如multimap、unordered_map,或者性能比较等。 需要检查LaTeX语法是否正确,但可能在这个回答中LaTeX使用较少,主要是代码块。代码块需要用反引号包裹,并标明语言,如```cpp。 需要引用用户提供的引用内容,比如在提到遍历map时引用[^4],或者在讨论相关容器时引用[^2][^3]。但根据用户的引用内容,引用[2]主要涉及map和其他关联容器的总结,引用[4]是遍历示例,而引用[3]是关于stack和queue的实现,可能和map关系不大,所以可能只在必要时引用。 现在开始组织内容: 首先介绍map的基本概念,然后分点列出常用函数:插入(insert、emplace、operator[])、访问(find、operator[]、at)、遍历(迭代器、范围for)、删除(erase、clear)、容量查询(size、empty)。每个函数给出示例代码,例如插入元素可以用insert或emplace,或者直接用[]操作符。访问元素时,find函数返回迭代器,需要注意处理未找到的情况。遍历部分可以引用引用[4]的示例。删除函数erase可以删除指定键或范围,clear清空整个map。容量函数如size返回元素数量,empty判断是否为空。 在示例代码中,需要确保语法正确,比如使用std::map,正确的迭代器声明等。同时,代码示例可能需要根据用户提供的引用进行调整,比如引用[4]中的遍历方式,可以展示迭代器和范围for循环两种方法。 最后,生成相关问题,比如与multimap的区别,unordered_map的性能,实际应用场景等,参考用户提供的引用[2]中的其他容器类型。 现在需要检查是否有遗漏的函数,比如count,但count在map中因为键唯一,通常用于检查存在性,可能可以提到。还有lower_bound、upper_bound等用于范围查询,但可能属于进阶内容,是否包含取决于用户的常用程度。可能应该包括基本的,进阶的可以作为相关问题。 另外,注意用户提到的引用[2]中的multimap和unordered_map,可能在相关问题中提到这些容器的比较。 总结步骤: 1. 介绍map的作用和特性。 2. 分点列出常用函数,每个函数说明用法,示例代码。 3. 代码示例参考用户提供的引用,正确使用语法。 4. 添加相关问题,涉及其他容器类型和性能优化等。</think>C++ STL `map` 是关联容器,基于红黑树实现,提供键值对的自动排序和快速查找功能[^2]。以下是其常用函数及示例: --- ### 1. **插入元素** - **`insert()` / `emplace()`** 插入键值对,若键已存在则插入失败。 ```cpp std::map<std::string, int> myMap; myMap.insert(std::make_pair("apple", 5)); // 使用insert myMap.emplace("banana", 3); // 使用emplace(C++11) myMap["orange"] = 4; // 使用operator[] ``` - **`operator[]`** 直接通过键插入或修改值。若键不存在,会自动创建。 ```cpp myMap["grape"] = 6; // 插入新键值对 myMap["apple"] = 10; // 修改已有键的值 ``` --- ### 2. **访问元素** - **`find()`** 查找键对应的迭代器,未找到时返回`end()`。 ```cpp auto it = myMap.find("banana"); if (it != myMap.end()) { std::cout << "Value: " << it->second << std::endl; // 输出3 } ``` - **`at()`** 安全访问值,若键不存在会抛出异常。 ```cpp int val = myMap.at("apple"); // 返回10 ``` --- ### 3. **遍历元素** - **迭代器遍历** 使用迭代器或范围for循环(C++11)。 ```cpp for (auto it = myMap.begin(); it != myMap.end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; } // 范围for循环 for (const auto& pair : myMap) { std::cout << pair.first << ": " << pair.second << std::endl; } ``` 引用示例代码见[^4]。 --- ### 4. **删除元素** - **`erase()`** 删除指定键、迭代器或范围。 ```cpp myMap.erase("banana"); // 删除键为"banana"的元素 auto it = myMap.find("grape"); if (it != myMap.end()) myMap.erase(it); // 通过迭代器删除 ``` - **`clear()`** 清空所有元素。 ```cpp myMap.clear(); // map变为空 ``` --- ### 5. **容量查询** - **`size()`** 返回元素数量。 ```cpp std::cout << "Size: " << myMap.size(); // 输出当前元素个数 ``` - **`empty()`** 判断map是否为空。 ```cpp if (myMap.empty()) { std::cout << "Map is empty"; } ``` --- ### 6. **其他函数** - **`count()`** 统计键是否存在(返回0或1)。 ```cpp if (myMap.count("apple") > 0) { std::cout << "Key exists"; } ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值