这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料

那么开启正题

今天分享的是关于set和map的知识点

1.map的operator[ ]

1.1介绍

map类里有重载[ ]，但是这里的[ ]与vector， string，deque里的不一样，简单来说，传入pair键值对里面的key，返回其映射对象value的引用，在了解它的之前，我们先来探究map里的insert是怎样的底层实现 

1.2map的insert

我们先来回忆mapinsert的使用

void Test_map1()
{map<string, int> m;pair<string, int> p1("桃子", 2);m.insert(p1);m.insert(pair<string, int>("西瓜", 4));m.insert(make_pair("苹果", 1));}

insert实质上是插入一个pair<T1, T2>，那么它的返回参数是什么呢？

insert的返回也是一个pair，pair里面的第一个参数是与调用map对应的pair<T1, T2>，如上面的m对应的就是pair<string， int>，pair里面的第二个参数是bool值，由于map具有去重的特性，在插入数据时，如果遇到已经存在的数据就会返回false，反之插入成功则会返回true，而第一参数，插入成功则返回插入的那个pair，插入失败则返回已经存在的那个位置

void Test_map2()
{map<string, int> m;pair<string, int> p1("桃子", 2);m.insert(p1);m.insert(pair<string, int>("西瓜", 4));m.insert(make_pair("苹果", 1));cout << m.insert(make_pair("苹果", 2)).first->first << endl;cout << m.insert(make_pair("苹果", 2)).second << endl;
}

1.3map里的operator[ ]

operator[]的原理是：构造一个键值对，然后调用insert()函数将该键值对插入到map中 ，如果key已经存在，插入失败，insert函数返回该key所在位置的迭代器 如果key不存在，插入成功，insert函数返回新插入元素所在位置的迭代器  operator[ ]函数最后将insert返回值键值对中的value返回

故：利用operator[ ]，我们可以对map进行查找，插入，修改操作（实际运用中一般不用operator[ ]来进行查找操作因为如果查找对象不存在会插入一个新对象）

void Test_map3()
{map<string, int> m;m["苹果"] = 10;m["香蕉"];m["香蕉"] = 5;
}

2.用map来实现计数

现在我们有一堆数据要对其进行计数，怎样用map来解决呢

void Test_map4()
{map<string, int> m;vector<string> strs = { "香蕉","苹果", "桃子", "香蕉", "香蕉", "香蕉", "苹果", "桃子", "香蕉", "樱桃", "桃子", };for (auto& str : strs){++m[str];}for (auto& e : m){cout << e.first << ":" << e.second << endl;}
}

利用operator[ ]的特性我们很轻松就能完成任务

3.关于map的小练习——前k个高频单词

692. 前K个高频单词

给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序

这题和统计次数很像，在此之上我们要按照出现频次以及首字母顺序进行“输出”，很显然不是一次统计次数就能搞定，需要另外的处理

思路：毋庸置疑，肯定要先统计单词次数，而按大小顺序输出，我们就得构建另一个map，它的pair是<int, string>，而在int相同时，无法插入，所以这里要用到multi，当然这里还需要用到前面学过的仿函数对multi的默认顺序进行修改

class Solution {
public:vector<string> topKFrequent(vector<string>& words, int k) {vector<string> ret;map<string, int> m;for(auto& str : words){++m[str]; }multimap<int, string, greater<int>> mm;for(auto& e : m){mm.insert(make_pair(e.second, e.first));}multimap<int, string, greater<int>>::iterator it = mm.begin();while(it != mm.end()){if(0 == k)break;ret.push_back(it->second);++it;--k;}return ret;}
};

这是ac代码

新手写博客，有不对的位置希望大佬们能够指出，也谢谢大家能看到这里，让我们一起学习进步吧！