投稿
  1. 首页
  2. 随笔

[C++提高编程笔记] 三.(九).STL常用容器之mapmultimap容器

ican3 • 2022-12-17 • 随笔 • 阅读 31

[C++提高编程笔记] 三.(九).STL常用容器之mapmultimap容器,第1张

[C++提高编程笔记] 三.(九).STL常用容器之map/multimap容器

文章目录
  • 1.map基本概念
  • 2.map构造和赋值
  • 3.map大小和交换
  • 4.map插入和删除
  • 5.map查找和统计

相关笔记链接：
[C++提高编程笔记] 一.模板
[C++提高编程笔记] 二.STL初识
[C++提高编程笔记] 三.(一).STL常用容器之string容器
[C++提高编程笔记] 三.(二).STL常用容器之vector容器
[C++提高编程笔记] 三.(三).STL常用容器之deque容器
[C++提高编程笔记] 三.(四).STL常用容器之案例-评委打分
[C++提高编程笔记] 三.(五).STL常用容器之stack容器
[C++提高编程笔记] 三.(六).STL常用容器之queue容器
[C++提高编程笔记] 三.(七).STL常用容器之list容器
[C++提高编程笔记] 三.(八).STL常用容器之set/multiset容器
[C++提高编程笔记] 三.(九).STL常用容器之map/multimap容器
[C++提高编程笔记] 三.(十).STL常用容器之案例-员工分组
[C++提高编程笔记] 四.STL函数对象
[C++提高编程笔记] 五.STL常用算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

1.map基本概念

简介：
1）map中所有元素都是pair。
2）pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）。
3）所有元素都会根据元素的键值自动排序。

本质： map/multimap属于关联式容器，底层结构是用二叉树实现的。

优点： 可以根据key值快速找到value值。

map/multimap的区别：
1）map不允许容器中有重复key值元素
2）multimap允许容器中有重复key值元素

2.map构造和赋值

功能描述： 对map容器进行构造和赋值 *** 作。

函数原型：

构造：
1）mapmp; map默认构造函数
2）map(const map &mp); 拷贝构造函数

赋值：
map& operator=(const map &mp); 重载等 *** 作符

代码：

#include 
#include
using namespace std;

void printMap(map&m)
{
    for (map::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

void test01()
{
    // 构造一、创建map容器
    map m;

    m.insert(pair(1,10)); // key=1, value=10
    m.insert(pair(2,20));
    m.insert(pair(3,30));
    m.insert(pair(4,40));
    printMap(m);

    // 构造二、拷贝构造
    mapm2(m);
    printMap(m2);

    // 赋值
    mapm3;
    m3 = m2;
    printMap(m3);
}

int main()
{
    test01();
    return 0;
}
3.map大小和交换

功能描述： 统计map容器大小以及交换map容器。

函数原型：
1）size(); 返回容器中元素的数目。
2）empty(); 判断容器是否为空
3）swap(st); 交换两个集合容器

代码：

#include 
#include
using namespace std;

void printMap(map&m)
{
    for (map::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

// 大小
void test01()
{
    // 创建map容器
    map m;

    m.insert(pair(1,10)); // key=1, value=10
    m.insert(pair(2,20));
    m.insert(pair(3,30));
    m.insert(pair(4,40));
    printMap(m);

    if(m.empty())
    {
        cout << "m为空" << endl;
    }else{
        cout << "m不为空" << endl;
        cout << "m的大小为" << m.size() << endl;
    }
}

// 交换
void test02()
{
    // 创建map容器
    map m;

    m.insert(pair(1,10)); // key=1, value=10
    m.insert(pair(2,20));
    m.insert(pair(3,30));
    printMap(m);

    // 创建map容器2
    map m2;
    m2.insert(pair(5,500)); // key=5, value=500
    m2.insert(pair(6,600));
    m2.insert(pair(7,700));
    printMap(m2);

    cout << "交换前：" << endl;
    printMap(m);
    printMap(m2);
    cout << "交换后：" << endl;
    m.swap(m2); // m和m2交换的代码
    printMap(m);
    printMap(m2);

}

int main()
{
//    test01();
    test02();
    return 0;
}
4.map插入和删除

功能描述： 对map容器进行插入数据和删除数据。

函数原型：
1）insert(elem); 在容器中插入元素。
2）clear(); 清除所有元素
3）erase(pos); 删除pos迭代器所指的元素，返回下一个元素的迭代器。
4）erase(beg, end); 删除区间[beg, end)的所有元素，返回下一个元素的迭代器。
5）erase(key); 删除容器中值为key的元素。

代码：

#include 
#include
using namespace std;

void printMap(map&m)
{
    for (map::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

// 插入
void test01()
{
    // 创建map容器
    map m;

    // 插入方式一：
    m.insert(pair(1,10));
    // 插入方式二：
    m.insert(make_pair(2,20));
    // 插入方式三：(用的少)
    m.insert(map::value_type(3, 30));
    // 插入方式四：(不建议使用),可以利用key来访问value值，如：cout << m[4] << endl;
    m[4] = 40;

    printMap(m);

    // 删除一：删除pos迭代器所指的元素
    m.erase(m.begin());
    printMap(m);

    // 删除二：按照key删除
    m.erase(2);
    printMap(m);

    // 删除三：区间删除
    m.erase(m.begin(), m.end());
    printMap(m);
}

int main()
{
    test01();

    return 0;
}
5.map查找和统计

功能描述： 对map容器进行查找数据以及统计数据。

函数原型：
1）find(key); 查找key是否存在，若存在返回该键的元素的迭代器；若不存在，返回set.end();
2）count(key); 统计key的元素个数。对于map而言，结果只可能是1和0。

代码：

#include 
#include
using namespace std;

void printMap(map&m)
{
    for (map::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

// 查找和统计
void test01()
{
    // 创建map容器
    map m;

    // 插入数据：
    m.insert(pair(1,10));
    m.insert(pair(2,20));
    m.insert(pair(3,30));

    // 查找
    map::iterator pos = m.find(3);//不管查到没查到，都会返回一个迭代器
    if(pos != m.end())
    {
        cout << "查到了元素" << (*pos).first << ",value=" << pos->second << endl;
    }else{
        cout << "未找到元素" << endl;
    }

    // 统计
    int num = m.count(3);
    cout << "num = " << num << endl;
}

int main()
{
    test01();

    return 0;
}

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/zaji/5698364.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
ican3 ican3 一级用户组
0 0
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表（0条）

保存