multimap学习之删除操作clear,erase,swap,extract,merge

本篇学习multimap删除相关的操作,具体的函数如下:

clear

清除内容
(公开成员函数)

erase

擦除元素
(公开成员函数)

swap

交换内容
(公开成员函数)

extract

(C++17)

从另一容器释出结点
(公开成员函数)

merge

(C++17)

从另一容器接合结点
(公开成员函数)
#include <iostream>
#include <map>
#include <string>

using namespace std;

void deleteOperator()
{
    //1.clear清除内容
    multimap<int, string> map1 = {{1,"draggonfruit"}, {2,"rambutan"}, {3,"guava"}};
    cout << "1 size = " << map1.size() << " empty = " << map1.empty() << endl;
    map1.clear();
    cout << "2 size = " << map1.size() << " empty = " << map1.empty() << endl;
    //2.erase擦除元素
    map1.insert({3, "sugercane"});
    map1.emplace(4, "grapefruit");
    map1.insert({5, "blackberry"});
    map1.insert({6, "kiwi"});
    map1.emplace(3, "gooseberry");
    map1.insert({7, "apple"});

    cout << "multimap元素如下:" << endl;
    for(auto val: map1)
    {
        cout << val.first << ": " << val.second << endl;
    }
    map1.erase(3);
    cout << "关键字删除元素" << endl;
    for(auto val: map1)
    {
        cout << val.first << ": " << val.second << endl;
    }
    cout << "迭代器删除元素" << endl;
    auto mapIt = map1.begin();
    map1.erase(mapIt);
    for(auto val: map1)
    {
        cout << val.first << ": " << val.second << endl;
    }
    cout << "范围删除元素" << endl;
    auto startIter = map1.begin();
    auto endIter = ++startIter;
    ++endIter;
    ++endIter;
    map1.erase(startIter, endIter);
    for(auto val: map1)
    {
        cout << val.first << ": " << val.second << endl;
    }
    auto mapIter2 = map1.begin();
    while(mapIter2 != map1.end())
    {
        cout << mapIter2->first << ": " << mapIter2->second << endl;
        ++mapIter2;
    }

    //3.swap交换内容
    multimap<int, string> map2 = {{11,"fig"}, {12,"lemon"}, {13,"olive"}};;
    auto map2Iter = map2.begin();
    while(map2Iter != map2.end())
    {
        cout << map2Iter->first << ": " << map2Iter->second << endl;
        ++map2Iter;
    }
    map2.swap(map1);
    cout << "map1: " << endl;
    for(auto map1iter = map1.begin(); map1iter != map1.end(); ++map1iter)
    {
        cout << map1iter->first << ": " << map1iter->second << endl;
    }

    cout << "map2: " << endl;
    for(auto map2iter = map2.begin(); map2iter != map2.end(); ++map2iter)
    {
        cout << map2iter->first << ": " << map2iter->second << endl;
    }

    //4.extract从另一容器释出结点   C++17 提取
    cout << "map3: " << endl;
    multimap<int, string> map3{{1,"apple"}, {5,"pear"}, {5,"peach"}, {3,"grape"}};
    auto nh = map3.extract(5);//参数key
    nh.key() = 2;
    map3.insert(move(nh));
    for(auto map3iter = map3.begin(); map3iter != map3.end(); ++map3iter)
    {
        cout << map3iter->first << ": " << map3iter->second << endl;
    }
    cout << "map3.size = " << map3.size() << endl;
    //5.merge从另一容器接合结点   C++17
    multimap<int, string> map4{{2, "durian"}, {5, "mango"}};;
    multimap<int, string> map5{{1, "strawberry"}, {5, "banana"}, {8, "orange"}};
    map5.merge(map4);//相同的关键字也会合并,例如5
    cout << "map4: " << endl;
    for(auto const &value: map4)
    {
        cout << value.first << ": " << value.second << endl;
    }

    cout << "map5: " << endl;
    for(auto const &value: map5)
    {
        cout << value.first << ": " << value.second << endl;
    }
}

int main()
{
    deleteOperator();
    cout << "Hello, world!" << endl;
    return 0;
}

运行结果:

 

参考:

https://zh.cppreference.com/w/cpp/container/multimap

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: C multimap 是 C++ STL 中的一个容器,它是一个有序的键值对集合,可以存储多个相同键值的元素,并按照键值的大小进行排序。它的实现基于红黑树,支持插入、删除、查找等操作,是一个非常实用的数据结构。 ### 回答2: C++中的multimap是一种关联容器,它可以存储多个键值对,并允许键的重复。它采用红黑树的数据结构来实现,因此多个元素可以按照键的顺序进行存储和访问。 multimap的特点如下: 1. 允许存储重复的键:与map不同,multimap可以存储具有相同键的多个元素。这是multimap的一个重要特性,很适用于需要根据键值进行查找的场景。 2. 有序存储:multimap中的元素按键的大小顺序进行存储。通过红黑树的特性,元素插入后会自动进行排序,因此multimap可以在O(logN)的时间复杂度内进行查找、插入和删除操作。 3. 使用迭代器进行遍历:通过迭代器可以依次访问multimap中的每个元素。 4. 提供键的范围查找:multimap提供了一系列成员函数,例如equal_range、lower_bound和upper_bound,可以根据键的范围进行查找,并返回对应的迭代器。 multimap的应用场景包括: 1. 数据库索引:在数据库的索引结构中,可以使用multimap来存储索引信息。一个键对应多个记录的情况下就可以使用multimap。 2. 事件调度:某些情况下,需要根据时间进行排序和查找的事件调度系统可以使用multimap来存储事件及其对应的时间戳。 3. 学生成绩管理:学生成绩可以使用multimap来存储,键为学生姓名,值为对应的成绩。由于一个学生可能有多门科目的成绩,因此可以使用multimap来存储多个成绩。 总之,multimap是C++中非常有用的关联容器,适用于需要存储多个键值对并进行按键排序的场景。它提供了方便的方法来进行查找、插入和删除操作,并且可以存储重复的键。 ### 回答3: C++中的multimap是一种关联容器,它可以存储一组键值对,并且允许键重复。与其他容器不同的是,multimap允许同一个键对应多个值。这个特性使得multimap非常适合于需要按键进行快速查找的情况。 multimap使用红黑树作为底层数据结构来存储键值对,这样可以保持键的有序性,并且使得插入、查找、删除操作的时间复杂度都为O(logN)。与map不同的是,multimap允许同一个键对应多个值,因此插入操作的速度更快。同时,multimap还提供了一些有用的成员函数来处理具有相同键的值。 通过使用multimap,我们可以轻松地实现一些常见的功能。例如,我们可以将学生的学号作为键,将学生的姓名作为值,通过查找键来获取特定学生的姓名。由于可能存在多个学生具有相同的学号,因此我们可以使用multimap来存储这些学生的信息。 multimap还提供了查找、遍历、删除元素等功能。我们可以使用equal_range()函数来查找所有与给定键相等的元素范围,使用find()函数来查找第一个与给定键相等的元素,使用erase()函数来删除指定元素。通过这些函数,我们可以轻松地处理multimap中的元素。 总之,C++中的multimap是一种非常灵活和实用的容器,它允许键重复,并且提供了一系列方便的操作函数来处理具有相同键的多个值。无论是需要按键进行快速查找还是需要存储键重复的情况,multimap都是一个很好的选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值