STL—map

Posted 2021-03-07 asdfknjhu

摘自百度百科

1,定义：Map是STL  的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，

由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

2，这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，

 

3，map的构造函数

map<int,string> maphai;

map<char,int> maphai;

map<string,char> mapstring;

map<string,int> mapstring;

map<int,char>mapint;

map<char,string>mapchar;　　　　//  照我理解，这个应该是 前面 映射 后面

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<map>
using namespace std;
int main(void)
{
	vector<char> a{ ‘B‘, ‘C‘ };
	vector<char> b{ ‘A‘, ‘C‘, ‘D‘ };
	vector<char> c{ ‘A‘, ‘B‘, ‘D‘,‘E‘ };
	vector<char> d{ ‘B‘, ‘C‘, ‘E‘,‘F‘ };
	vector<char> e{ ‘C‘, ‘D‘ };
	vector<char> f{ ‘D‘ };
	map <char, vector<char>> m
	{
		{ ‘A‘,a },{ ‘B‘,b },{ ‘C‘,c },{ ‘D‘,d },{ ‘E‘,e },{ ‘F‘,f }
	};

	system("pause");
	return 0;
}

　　如上构造一个名叫 m 的 map ,其中使用 char 映射 vector char类型的 数组