本文主要是介绍C++之关联容器(associative - container)简介，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
前言：本人没有算法基础就去刷leetcode，由于需要用到hash table，反映在C++上即关联容器。
一、Hash Table
是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。
Ex：统计单词或者文章中某单词出现的频率、数组中重复数字频率等问题
这篇关于C++之关联容器(associative - container)简介的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
