[C++刷怪笼]：set/map--优质且易操作的容器

Member types
key_type -> The first template parameter (Key)
mapped_type -> The second template parameter (T)
value_type -> pair<const key_type,mapped_type>

// 单个数据插⼊，如果已经key存在则插⼊失败,key存在相等value不相等也会插⼊失败
pair<iterator,bool> insert (const value_type& val);
// 列表插⼊，已经在容器中存在的值不会插⼊
void insert (initializer_list<value_type> il);
// 迭代器区间插⼊，已经在容器中存在的值不会插⼊
template <class InputIterator>
void insert (InputIterator first, InputIterator last);

// 查找k，返回k所在的迭代器，没有找到返回end()
iterator find (const key_type& k);
// 查找k，返回k的个数
size_type count (const key_type& k) const;

// 删除⼀个迭代器位置的值
iterator erase (const_iterator position);
// 删除k，k存在返回0，存在返回1
size_type erase (const key_type& k);
// 删除⼀段迭代器区间的值
iterator erase (const_iterator first, const_iterator last);

// 返回⼤于等k位置的迭代器
iterator lower_bound (const key_type& k);
// 返回⼤于k位置的迭代器
const_iterator lower_bound (const key_type& k) const;

2.3.4map的数据修改

2.3.5map各接口的使用实例

#include<iostream>
#include<set>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
    //initializer_list构造及迭代遍历
    map<string, string> dict = {{"left", "左边"}, {"right", "右边"},{"insert", "插⼊"},{ "string", "字符串" }};

    //map<string, string>::iterator it = dict.begin();
    auto it = dict.begin();
    while(it != dict.end())
    {
        //cout << (*it).first <<":"<<(*it).second << endl;
        // map的迭代基本都使⽤operator->,这⾥省略了⼀个->
        // 第⼀个->是迭代器运算符重载，返回pair*，第⼆个箭头是结构指针解引⽤取pair数据
        //cout << it.operator->()->first << ":" << it.operator->()->second << endl;

        cout << it -> first << ":" << it -> second <<endl;
        ++it;
    }
    cout << endl;

    // insert插⼊pair对象的4种⽅式，对⽐之下，最后⼀种最⽅bian
    pair<string, string> kv1 = {"first", "首先"};
    dict.insert(kv1);
    dict.insert(pair<string, string>("second", "第二个"));
    dict.insert(make_pair("sort", "排序"));
    dict.insert({"auto", "自动的"});

    //由于之前已经插入过--因此插入失败
    dict.insert({"second", "第二个"});

    //范围for遍历
    for(auto e : dict)
    {
        cout << e.first << ":" << e.second << endl;
    }
    cout << endl;

    string str;
    while(cin >> str)
    {
        auto pos = dict.find(str);
        if(pos != dict.end())
        {
            cout << "->" << pos->second << endl;
        }
        else
        {
            cout << "查无此单词" << endl;
        }
    }


// erase等接⼝跟set完全类似，这⾥就不演⽰讲解了

    利⽤find和iterator修改功能，统计⽔果出现的次数
    string arr[] = { "苹果", "西⽠", "苹果", "西⽠", "苹果", "苹果", "西⽠","苹果", "⾹蕉", "苹果", "⾹蕉" };
    map<string, int> fmap;
    for(auto e : arr)
    {
        auto it = fmap.find(e);
        if(it == fmap.end())
            fmap.insert({e, 1});
        else
            it->second++;
    }

    for(auto e : fmap)
    {
        cout << e.first << ":" << e.second << endl;
    }
    cout << endl;

    利⽤[]插⼊+修改功能，巧妙实现统计⽔果出现的次数
    string arr[] = { "苹果", "苹果", "西⽠", "苹果", "苹果", "西⽠","苹果", "⾹蕉", "苹果", "⾹蕉" };
    map<string, int> fmap;

    for(auto str : arr)
    {
        fmap[str]++;
    }
    for(auto e : fmap)
    {
        cout << e.first << ":" << e.second << endl;
    }

    cout << endl;
    map<string, string> dict;
    dict.insert(make_pair("sort", "排序"));
    // key不存在->插⼊ {"insert", string()}
    dict["insert"];
    // 插⼊+修改
    dict["left"] = "左边";
    // 修改
    dict["left"] = "左边、剩余";
    // key存在->查找
    cout << dict["left"] << endl;

    return 0;
}

2.3.6map和multimap的区别

3.总结

在 C++ STL 中，set（集合）和map（映射）是两类核心的关联容器，均基于红黑树（自平衡二叉搜索树）实现，具备 “元素有序”“自动去重（部分）”“高效操作” 的特性，但适用场景和数据存储结构存在明确差异，在合适的场景正确使用是一个优秀程序员所需要掌握的。set和map是 C++ 中处理有序数据的基础工具，理解其底层原理（红黑树）和适用场景，能高效解决 “去重”“有序遍历”“键值映射” 等常见问题。我们要通过在平日里的多加练习，刷题以加强对各容器的理解和掌握。