2021-08-14 数据结构 map介绍及用法 242.有效的字母异位词

map简介

从这个连接里学的 笔记也是从这里整理的

（使用map得包含map类所在的头文件#include

1.map是什么

map是STL的一个关联容器，它提供一对一的hash。

第一个称为关键字(key)，每个关键字只能在map中出现一次；
第二个称为该关键字的值(value)；

2.map的功能

自动建立key － value的对应。key 和 value可以是任意你需要的类型，包括自定义类型。

3.map的构造函数

map<int, string> mapStudent;
表示 索引（key）为int型 值（value） 为string

4.插入元素

有三种方法

//首先定义一个map对象
map<int,string>mapStudent;
//1.用insert函数插入pair
mapStudent.insert(pair<int,string>(000,"student_zero));
//2.用insert函数插入value_type数据
mapStudent.insert(map<int,string>::value_type(001,student_one));
//3.用array方式插入
mapStudent[000]="student_zero";
mapStudent[001]="student_one";

用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能再插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值

5.查找元素

map.find(key)
当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。

//使用迭代器iter来帮助查找
iter = mapStudent("123");
if(iter !=mapStudent.end())
cout<<the value is<<iter->second<<endl;
else
cout<<the value doesn't exist;

iter->first 返回iter的键
iter->second 返回iter的值

6.刪除与清空元素

//使用迭代器删除
iter = mapStudent("123");
mapStudent.erase(iter);

//使用关键字删除
int n = mapStudent.erase("123");
//删除了返回1 未删除返回0

//使用迭代器 范围删除 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()

7.map的大小

int size = mapStudent.size()

8.map的基本函数

9.map的基本操作函数：

C++ maps是一种关联式容器，包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear(）        删除所有元素

     count()         返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>=给定元素的第一个位置

     max_size()      返回可以容纳的最大元素个数

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map

     upper_bound()    返回键值>给定元素的第一个位置

     value_comp()     返回比较元素value的函数

//下面是和这个map内容无关但是是今天做的算法题

242.有效的字母异位词

两个数组计数器分别记录每个字符出现的次数

和上一篇思路相似
// 1min 写完&&AC hsz必须得夸夸我

以下是AC代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        vector<int> cnt_1(26,0);
        vector<int> cnt_2(26,0);
        for(int i =0;i<s.size();i++)
            cnt_1[s[i]-'a']++;
        for(int i =0;i<t.size();i++)
            cnt_2[t[i]-'a']++;
        for(int i =0;i<26;i++){
            if(cnt_1[i]!=cnt_2[i])
                return false;
        }
        return true;
    }
};