一些关于STL的笔记

本文涉及的产品
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
实时数仓Hologres,5000CU*H 100GB 3个月
实时计算 Flink 版,5000CU*H 3个月
简介: 一些关于STL的笔记

c++ stdsetunordered_set区别及mapunordered_map区别:

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

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

相关文章
|
存储 算法 搜索推荐
【C++ STL基础入门】初识STL
【C++ STL基础入门】初识STL
145 0
|
6月前
|
存储 编译器 C++
STL笔记
STL笔记
|
4月前
|
存储 算法 数据处理
|
4月前
|
存储 算法 数据处理
【C++】STL简介
**STL是C++标准库的关键部分,源于Alexander Stepanov的泛型编程研究。它提供了数据结构(如vector、list)和算法,是高效、通用的软件框架。STL始于惠普,后由SGI发展,现已成为C++1998标准的一部分并不断进化。它包括容器、迭代器、算法、仿函数、配接器和分配器六大组件,带来高效性、通用性和可扩展性,但也存在性能开销和学习难度。学习STL涉及理解底层数据结构、用法、实现和实践。推荐[cplusplus.com](https://cplusplus.com)作为学习资源。**
|
6月前
|
算法 安全 Linux
【C++】STL简介(了解)
【C++】STL简介(了解)
|
6月前
|
存储 C++ 索引
C++的STL学习笔记
C++的STL学习笔记
104 0
|
6月前
|
算法 安全 Linux
【C++】—— STL简介(了解)
【C++】—— STL简介(了解)
|
6月前
|
算法 Java Linux
STL简介
STL简介
61 0
|
算法 安全 Linux
【C++初阶】五、STL简介(了解)
一、什么是STL STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架
100 0
|
存储 算法 安全
初识STL&STL简介
初识STL&STL简介
120 0