标签：意义 apc 出现 百度百科 平衡 ace oid void maps
摘自百度百科
1,定义：Map是STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，
由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。
2，这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，
3，map的构造函数
#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类型的 数组
标签：意义 apc 出现 百度百科 平衡 ace oid void maps
原文地址：https://www.cnblogs.com/asdfknjhu/p/12430214.html
