
C++_STL
文章平均质量分 60
本栏目主要介绍C++ STL的相关内容
一直想找个时间进行总结,后期会抽时间不断补充
十月旧城
winter is coming
展开
-
C++_STL_xx_番外01_关于STL的总结(常见容器的总结;关联式容器分类及特点;二叉树、二叉搜索树、AVL树(平衡二叉搜索树)、B树、红黑树)
不管是map还是multimap unorder_map存储的都是pair(对组),C++中提供了相应的模板,对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有属性first和second访问,pair的第一元素被视为键值,第二元素被视为实值。基于平衡二叉搜索树,因此采用中序遍历之后是升序,这也是为什么能够实现有序排布的原因;基于hash表的unorder_set和unorder_map。用于存储键值唯一的元素,与set和map一致;原创 2024-10-29 21:55:12 · 459 阅读 · 0 评论 -
C++_STL_01_STL概论(基本概念;六大组件:容器、算法、迭代器、仿函数、适配器、空间配置器;优点)
所有的STL主要都是采用模板的技术写的,学习模板不是为了自己写模板,而是怎么使用模板容器、算法、迭代器、仿函数(重载了小括号)、适配器(配接器)、空间配置器。各种数据结构,如vector、list、deque、set、map等,用来存放数据,从实现角度来看,STL容器是一种class template。-类模板各种常用的算法,如sort、find、copy、for_each。从实现的角度来看,STL算法是一种function tempalte.-函数模板。原创 2024-10-29 21:42:38 · 828 阅读 · 0 评论 -
C++_STL_xx_unordered_map 容器解析(什么是unordered_map?unordered_map的常用接口有那些?)以及emplace、emplace_back介绍
有时间了再进行详细整理。原创 2024-10-18 22:03:15 · 173 阅读 · 0 评论