STL(二)map/multimapmapmultimap

map

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力。由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。

  • 增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。
  • 对于迭代器来说,可以修改实值,而不能修改key
  • 自动建立Key - value的对应。key 和 value可以是任意你需要的类型。

插入

  • pair
  • value_type
  • []

pair 和value_type正常插入,如果key相同则插入失败。insert返回pair<iterator,bool>,可判断插入结果。而[]是修改元素,如果key不存在则插入,如果存在则覆盖。

删除

erase

  • 根据key删除
  • 使用迭代器删除,遵循前闭后开原则

查找

find,返回iterator。查找成功则返回对应元素的迭代器,查找失败则等于end()

#include "stdafx.h"
#include "iostream"
using namespace std;
#include "map"
//遍历打印map
void print(map<int, string> & m) {
    for (map<int, string>::iterator it = m.begin(); it != m.end(); it++) {
        cout << it->first << " " << it->second.c_str() << endl;
    }
}
//打印insert返回结果
void printInsertResPair(pair<map<int, string>::iterator, bool>& p) {
    cout << "插入结果 " << p.second << " |" << p.first->first<<" "<<p.first->second.c_str() << endl;
}
//打印find返回结果
void printFindResIt(map<int,string>&m,map<int, string>::iterator& it) {
    if (it != m.end()) {
        cout << "查找成功 " << it->first << " " << it->second.c_str() << endl;
    }
    else {
        cout << "查找失败" << endl;
    }
}
int main()
{
    map<int, string> nameMap;
    cout << "-------insert(pair)方式插入-------" << endl;
    nameMap.insert(pair<int, string>(1, "a"));
    nameMap.insert(pair<int, string>(3, "c"));
    nameMap.insert(pair<int, string>(2, "b"));
    print(nameMap);
    cout << "-------insert(value_type)方式插入-------" << endl;
    pair<map<int, string>::iterator, bool> p;
    nameMap.insert(map<int, string>::value_type(4, "d"));
    p = nameMap.insert(map<int, string>::value_type(5, "e"));
    printInsertResPair(p);
    p = nameMap.insert(map<int, string>::value_type(5, "f"));
    printInsertResPair(p);
    print(nameMap);
    cout << "-------[]方式插入-------" << endl;
    nameMap[5] = "g";
    nameMap[6] = "h";
    nameMap[7] = "i";
    print(nameMap);
    cout << "-------查找-------" << endl;
    map<int, string>::iterator it;
    it=nameMap.find(5);
    printFindResIt(nameMap,it);
    it = nameMap.find(10);
    printFindResIt(nameMap, it);
    cout << "-------key删除-------" << endl;
    nameMap.erase(1);
    print(nameMap);
    cout << "-------迭代器删除(前闭后开)-------" << endl;
    it = nameMap.find(4);
    nameMap.erase(nameMap.begin(),it);
    print(nameMap);
    return 0;
}

案例1.png

multimap

标准库还定义了一个 multimap 容器,它与 map 类似,所不同的是它允许重复键。这个属性使得 multimap 比预想的要更有用:比如在电话簿中相同的人可以有两个以上电话号码,文件系统中可以将多个符号链接映射到相同的物理文件,或DNS服务器可以将几个URLs映射到相同的IP地址。

插入

multimap::insert()成员函数返回指向新插入元素的迭代指针,也就是 iterator(multimap::insert()总是能执行成功)。但是 map::insert() 返回 pair<iterator, bool>,此处 bool 值表示插入操作是否成功。

查找

  • find(k) 返回匹配的第一个元素的迭代器。如果需要获取所有匹配元素,则需要遍历再次判断。 it = m.find("it"); while (it!=m.end()) { if (it->first == "it") { cout << it->first << " "; it->second.print(); it++; } else { break; } } ​
  • equal_range(k) 该函数查找所有与 k 关联的值。返回迭代指针的 pair,它标记开始和结束范围。 pair<multimap<string,Student>::iterator, multimap<string,Student>::iterator> pEqual=m.equal_range("it"); for (multimap<string, Student>::iterator it = pEqual.first; it != pEqual.second;it++) { cout << it->first << " "; it->second.print(); }

虽然 map 和 multimap 具有相同的接口,其重要差别在于重复键,设计和使用要区别对待。此外,还要注意每个容器里 insert()成员函数的细微差别。

#include "stdafx.h"
#include "iostream"
#include "string"
#include "map"
using namespace std;

class Student {
private:
    string name;
    int number;
public:
    Student(int number, string name) {
        cout << "构造" << number << endl;
        this->number = number;
        this->name = name;
    }
    Student(const Student& student) {
        cout << "拷贝构造" << student.getNumber()<<" "<<student.getName().c_str() << endl;
        this->number = student.getNumber();
        this->name = student.getName();
    }

    void print()const {
        cout << this->number << " " << this->name << endl;
    }

    string getName()const {
        return this->name;
    }

    int getNumber()const {
        return this->number;
    }
};

void print(multimap<string, Student>& map) {
    for (multimap<string, Student>::iterator it=map.begin(); it != map.end(); it++) {
        cout << it->first.c_str() << " ";
        it->second.print();
    }
}
int main()
{
    multimap<string, Student> m;
    Student stu1(1, "a");
    cout << "--------------" << endl;
    //Student会执行拷贝构造
    pair<string, Student> p = pair<string, Student>("it", stu1);
    cout << "--------------" << endl;
    //Student会再一次执行拷贝构造
    m.insert(p);
    cout << "--------------" << endl;
    m.insert(pair<string, Student>("it", Student(2, "b")));
    m.insert(pair<string, Student>("sale", Student(3, "c")));
    m.insert(pair<string, Student>("product", Student(4, "d")));
    cout << "-------遍历插入结果-------" << endl;
    print(m);
    int count=m.count("it");
    cout << "cout(\"it\")=" << count << endl;
    multimap<string, Student>::iterator it;
    cout << "-------find(\"it\")查找单个值-------" << endl;
    it = m.find("it");
    while (it!=m.end())
    {
        if (it->first == "it") {
            cout << it->first << " ";
            it->second.print();
            it++;
        }
        else {
            break;
        }
    }
    cout << "-------equal_range处理多个关联值-------" << endl;
    pair<multimap<string,Student>::iterator, multimap<string,Student>::iterator> pEqual=m.equal_range("it");
    for (multimap<string, Student>::iterator it = pEqual.first; it != pEqual.second;it++) {
        cout << it->first << " ";
        it->second.print();
    }
    cout << "-------size-------" << endl;
    cout << m.size() << endl;
    return 0;
}

案例2.png

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏CodingToDie

Python学习(四):dict,set和关键字

第4 章 dict,set和关键字 Table of Contents dict set 再谈遍历 标识符(Identifiers) 关键字 判断、循环 函数、...

3594
来自专栏武军超python专栏

2018年7月27日python面向对象中的继承

函数式开发和面向对象的开发的区别: 函数式开发在每次调用的时候都需要给参数传参, 而面向对象的开发,可以把函数定义在类型里面叫做方法,只需要在创建对象的时候...

913
来自专栏C/C++基础

C++ explicit禁止单参数构造函数隐式调用

C++中单参数构造函数是可以被隐式调用的,主要有两种情形会隐式调用单参数构造函数: (1)同类型对象的拷贝构造;即用相同类型的其它对象来初始化当前对象。 (...

1905
来自专栏Java帮帮-微信公众号-技术文章全总结

【Java提高十五】数组

一、什么是数组 数组?什么是数组?在我印象中的数组是应该这样的:通过new关键字创建并组装他们,通过使用整形索引值访问它的元素,并且它的尺寸是不可变的!...

3947
来自专栏工科狗和生物喵

【计算机本科补全计划】Java学习笔记(二) 基础语法红黄蓝

正文之前 刚才突然想起来自己CCF报名还没报名成功,就是一阵心绞痛,明晚就截止了,要是没报上,到时候怎么跟老师交差,突然想起来,如果老师问我最近干了啥,可以用准...

3656
来自专栏PhpZendo

震惊 php empty 函数判断结果为空,但实际值却为非空

最近我在一个项目中使用 empty 时获取到了一些意料之外的结果。下面是我处理后的调试记录,在这里与你分享了。

1191
来自专栏前端架构与工程

【译】《Understanding ECMAScript6》- 第一章-基础知识(二)

块绑定 JavaScript中使用var进行变量声明的机制非常怪异。在大多数C系列的编程语言中,变量的创建是在被声明的时刻同时进行的。但是JavaScript并...

2725
来自专栏机器学习从入门到成神

《你不知道的JavaScript》读书笔记(一)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

741
来自专栏GreenLeaves

JavaScript之引用类型介绍

       引用类型的值(对象)是应用类型的一个实例。在ECMAScript中,引用类型是一种数据结构,用于将数据和功能组织在一起,用于将数据和功能组织在一起...

2039
来自专栏Python专栏

写了这么多年的python,tuple竟然是可变的?

1282

扫码关注云+社区

领取腾讯云代金券