[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<int, int>&m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

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

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

    // 构造二、拷贝构造
    map<int, int>m2(m);
    printMap(m2);

    // 赋值
    map<int, int>m3;
    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<int, int>&m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

// 大小
void test01()
{
    // 创建map容器
    map<int, int> m;

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

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

// 交换
void test02()
{
    // 创建map容器
    map<int, int> m;

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

    // 创建map容器2
    map<int, int> m2;
    m2.insert(pair<int, int>(5,500)); // key=5, value=500
    m2.insert(pair<int, int>(6,600));
    m2.insert(pair<int, int>(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<int, int>&m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

// 插入
void test01()
{
    // 创建map容器
    map<int, int> m;

    // 插入方式一:
    m.insert(pair<int, int>(1,10));
    // 插入方式二:
    m.insert(make_pair(2,20));
    // 插入方式三:(用的少)
    m.insert(map<int, int>::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<int, int>&m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it ++)
    {
        cout << "key = " << (*it).first << ", value = " << it->second << endl;
    }
    cout << endl;
}

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

    // 插入数据:
    m.insert(pair<int, int>(1,10));
    m.insert(pair<int, int>(2,20));
    m.insert(pair<int, int>(3,30));

    // 查找
    map<int, int>::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;
}

你可能感兴趣的:(C++,容器,c++,运维)