一些关于STL的笔记

本文涉及的产品
实时数仓Hologres,5000CU*H 100GB 3个月
实时计算 Flink 版,5000CU*H 3个月
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
简介: 一些关于STL的笔记

c++ stdsetunordered_set区别及mapunordered_map区别:

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

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

相关文章
|
存储 算法 搜索推荐
【C++ STL基础入门】初识STL
【C++ STL基础入门】初识STL
153 0
|
1月前
|
存储 算法 Linux
【c++】STL简介
本文介绍了C++标准模板库(STL)的基本概念、组成部分及学习方法,强调了STL在提高编程效率和代码复用性方面的重要性。文章详细解析了STL的六大组件:容器、算法、迭代器、仿函数、配接器和空间配置器,并提出了学习STL的三个层次,旨在帮助读者深入理解和掌握STL。
52 0
|
7月前
|
存储 编译器 C++
STL笔记
STL笔记
|
6月前
|
存储 算法 C语言
STL标准模板库《实战案例汇总》
STL标准模板库《实战案例汇总》
70 1
|
5月前
|
存储 算法 数据处理
|
7月前
|
算法 安全 Linux
【C++】STL简介(了解)
【C++】STL简介(了解)
|
7月前
|
存储 C++ 索引
C++的STL学习笔记
C++的STL学习笔记
113 0
|
存储 算法 安全
初识STL&STL简介
初识STL&STL简介
130 0
|
算法 安全 Linux
【C++初阶】五、STL简介(了解)
一、什么是STL STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架
105 0
|
算法 C++ 容器
C++STL笔记
C++STL笔记
107 0