[C++]2022.2.1 STL初涉
2022/2/1 17:43:44
本文主要是介绍[C++]2022.2.1 STL初涉,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
STL(standard template library) 标准模板库
应用场景:c++面向对象(三大特性)和泛型编程的特点都是为了提高复用性,减少重复操作,提高效率。相应的,一些数据结构与算法也需要复用性的提升来提高效率,那么数据结构与算法的标准,就是STL
STL主要划分为三部分:容器、算法和迭代器。
完整为六部分:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器
1.容器:各种数据结构,存放数据。
2.算法:各种算法。
3.迭代器:作为桥梁连接容器与算法。
4.适配器:修饰接口。 可修饰容器、迭代器、仿函数的接口。
5.仿函数:其行为类似函数重载,作为算法的某种策略。
6.空间配置器:空间配置与管理。数据的不同区域存放情况处理。
略微阐述:
容器:通过不同的数据结构来实现,并由此分为两类:
序列式容器:存放数据按一定顺序排序存放
关联式容器:存放数据无固定物理顺序,而以彼此的关联关系存放
算法:有限步骤解决问题,同样由其功能分为两类:
质变算法:算法实现后会改变存放数据的值。
非质变算法:算法实现后不改变存放数据的值。
迭代器:每个容器有专属的迭代器。
迭代器提供一种方法,来在不暴露容器内部表示方式的情况下依序寻找容器中的特定元素内容。
这篇关于[C++]2022.2.1 STL初涉的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置