C++标准库 -- 关联容器 (Primer C++ 第五版 · 阅读笔记)

C++标准库 -- 关联容器(Primer C++ 第五版 · 阅读笔记)

  • 第11章 关联容器------(持续更新)
    • 11.1、使用关联容器
    • 11.2、关联容器概述
    • 11.3、关联容器操作
    • 11.4、无序容器

第11章 关联容器------(持续更新)

关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。

虽然关联容器的很多行为与顺序容器相同,但其不同之处反映了关键字的作用。

关联容器:setmultisetmapmultimap,实现是使用 红黑树(高度平衡二叉树)

C++标准库 -- 关联容器 (Primer C++ 第五版 · 阅读笔记)_第1张图片

  • C++11中有Unordered容器,但他也属于关联容器,实现使用hash table做的

C++标准库 -- 关联容器 (Primer C++ 第五版 · 阅读笔记)_第2张图片

11.1、使用关联容器

11.2、关联容器概述

11.3、关联容器操作

11.4、无序容器

你可能感兴趣的:(C++,c++,笔记,开发语言)