C++STL与泛型编程（2）第一个C++ STL Application

最新推荐文章于 2024-07-11 15:09:29 发布

爱学习爱生活的程序猿

最新推荐文章于 2024-07-11 15:09:29 发布

阅读量350

点赞数

分类专栏： C++STL与泛型编程__侯捷文章标签： c++

本文链接：https://blog.csdn.net/weixin_43116900/article/details/105327514

版权

本文介绍了C++ STL的六大核心组成部分：容器、分配器、算法、迭代器、适配器和仿函数。阐述了它们在编程中的作用，如容器用于存储数据，分配器处理内存，算法操作数据，迭代器作为桥梁，仿函数类似函数，适配器实现部件转换。同时，讨论了时间复杂度的概念，并提供了STL应用的代码示例，以及前闭后开区间的概念。此外，还讲解了`auto`关键字在C++中的使用方式。

摘要由CSDN通过智能技术生成

STL六大部件

容器
分配器
算法
迭代器
适配器
仿函数

容器要放东西，东西要占用内存，分配器可支持容器解决内存问题。算法处理容器中的数据。迭代器是容器和算法之间的桥梁。迭代器是泛化的指针。仿函数作用就像是一个函数。适配器可以对一些部件进行转换，例如，迭代器适配器，容器适配器，仿函数适配器。在这里插入图片描述

STL六大部件代码示例

#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>

using namespace std;

int main(){
   
int ia[6]={
   27,210,12,47,109,83};
//vector 是一个容器，第一个参数是容器中存放的数据类型，第二个参数是一个分配器
//第二个参数可不写，此时会选择默认的分配器
//分配器也是一个模板，需要指定其分配的类型，例如本例中的int
//容器中数据的类型