一些关于STL的笔记

本文涉及的产品
实时计算 Flink 版,5000CU*H 3个月
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
大数据开发治理平台 DataWorks,不限时长
简介: 一些关于STL的笔记

c++ stdsetunordered_set区别及mapunordered_map区别:

map/set基于红黑树实现,红黑树具有自动排序的功能,因此map/set内部所有的数据,在任何时候,都是有序的。

unordered_map/unordered_set基于哈希表,数据插入和查找的时间复杂度很低,几乎是常数时间,而代价是消耗比较多的内存,无自动排序功能。底层实现上,使用一个下标范围比较大的数组来存储元素,形成很多的桶,利用hash函数对key进行映射到不同区域进行保存。

相关文章
|
6月前
|
存储 算法 搜索推荐
【C++ STL基础入门】初识STL
【C++ STL基础入门】初识STL
|
3月前
|
存储 编译器 C++
STL笔记
STL笔记
|
11天前
|
存储 C++ 索引
C++的STL学习笔记
C++的STL学习笔记
50 0
|
1月前
|
算法 安全 Linux
【C++】—— STL简介(了解)
【C++】—— STL简介(了解)
|
2月前
|
算法 安全 Linux
【c++】STL简介(了解)
【c++】STL简介(了解)
【c++】STL简介(了解)
|
4月前
|
算法 Linux C语言
(C++)STL简介
(C++)STL简介
27 0
|
算法 安全 Linux
【C++】STL简介
【C++】STL简介
77 0
|
存储 算法 安全
初识STL&STL简介
初识STL&STL简介
91 0
|
算法 安全 Linux
【C++初阶】五、STL简介(了解)
一、什么是STL STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架
76 0
|
算法 C++ 容器
C++STL笔记
C++STL笔记
80 0

热门文章

最新文章