C++map与set

---

前言

本章主要介绍map和set的基本知识与用法。

---

一、map和set基础知识

map与set属于STL的一部分，他们底层都是是同红黑树来实现的。
①set常见用途是去重 ，set不允许修改key值。
②map是<key,value>结构，同样也不允许修改key值，map支持下标访问。

二、set与map使用示例

1.set去重操作

#include<iostream>
#include<set>
#include<string>
#include<vector>
using namespace std;

int main() {
	
	vector<string> v1 = { "abandon","apple","banana","apple","orange" };
	set<string> s1(v1.begin(), v1.end());
	for (const auto& e : s1) {
		cout << e << " ";
	}
	return 0;
}

  可从下图看出，对于重复的apple，set成功完成了去重。

2.map字典统计

#include<iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;

int main() {

	string str("A blockhouse is a small castle that has four openings through which to shoot");
	vector<string> v1;
	size_t cur = 0;
	size_t pos = 0;
	while (pos != string::npos) {
		pos = str.find(" ", cur);
		string s(str, cur, pos - cur);
		cur = pos + 1;
		v1.emplace_back(s);
	}
	map<string, int> mp;
	for (const auto& e : v1) {
		mp[e]++;
	}
	for (const auto& e : mp) {
		cout << e.first << ":" << e.second << endl;
	}
	return 0;
}

  可以看到map很好统计了一句话中所有单词出现的频率。

---

总结

  本章主要介绍了map和set的基础知识，并且列举了一些应用场景。希望对读者有所帮助。