超级会员免费看
本文详细介绍了C++ STL中的set和map容器，包括它们的基本概念、接口、使用示例以及底层实现的红黑树结构。同时，还探讨了map中运算符'[]'的重载用法，以及与Java中的map和set的对比学习。
文章目录
STL中，容器按其底层结构不同，可分为如下两类
- 序列式容器：前面的
vector，list等均为序列式容器，其底层为线性结构 - 关联式容器：与序列式容器不同，关联式容器内存储的是键值对，也即
<key,value>结构。
关联式容器又分为两类：树型结构（底层结构为红黑树）与哈希结构（底层结构为哈希表），它们应用在不同的场景中。其中树形结构又分为如下四种：
mapsetmultimapmultiset
订阅专栏 解锁全文
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
