散列表(c++)

Posted 牧空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了散列表(c++)相关的知识,希望对你有一定的参考价值。

STL-map

map使用红黑树实现,内部仍然是有序的(键)
若要无序,使用unordered_map,可以提高性能

常用方法

  • map<typename T1, typename T2>
  • empty()
  • size()
  • insert()
  • erase()
  • find()
  • clear()
  • at()
  • begin()
  • end()

访问

  • at
  • []运算符
  • 迭代器

以上是关于散列表(c++)的主要内容,如果未能解决你的问题,请参考以下文章

散列表(c++)

散列表

基于散列片段的安全性究竟是如何工作的?

Python 散列表查询_进入<哈希函数;为结界的世界

C++ map set

这些 C++ 代码片段有啥作用?