C++STL(stack,vector,list)

Sakura_—

已于 2024-03-13 20:51:11 修改

阅读量339

点赞数 7

分类专栏： C++学习笔记蓝桥杯文章标签： c++ STL

于 2024-02-22 03:03:07 首次发布

本文链接：https://blog.csdn.net/m0_74161592/article/details/136223591

版权

本文介绍了C++中的STL组件，包括stack的定义与结构及其常用函数，vector的特性、定义方式、常见操作以及排序去重方法，还有list的定义与结构及常用函数。

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

C++万能头文件

#include<bits/stdc++.h>


STL的组成	含义
容器	一些封装数据结构的模板类，例如 vector 向量容器、list 列表容器等。
算法	STL 提供了非常多（大约 100 个）的数据结构算法，它们都被设计成一个个的模板函数，这些算法在 std 命名空间中定义，其中大部分算法都包含在头文件 <algorithm> 中，少部分位于头文件 <numeric> 中。
迭代器	在 C++ STL 中，对容器中数据的读和写，是通过迭代器完成的，扮演着容器和算法之间的胶合剂。
函数对象	如果一个类将 () 运算符重载为成员函数，这个类就称为函数对象类，这个类的对象就是函数对象（又称仿函数）。
适配器	可以使一个类的接口（模板的参数）适配成用户指定的形式，从而让原本不能在一起工作的两个类工作在一起。值得一提的是，容器、迭代器和函数都有适配器。
内存分配器	为容器类模板提供自定义的内存申请和释放功能，由于往往只有高级用户才有改变内存分配策略的需求，因此内存分配器对于一般用户来说，并不常用。