STL

STL

发表于
分类：数据结构与算法 · 标签：cpp

本文字数：525  阅读时长：2分钟

访问量 0

半成品

本文尚未完工，发上来是为了排在一起，我自己看起来舒服

之前准备学校比赛，看了点STL，主要参考的是这篇

所以这里也基本上不需要再多写了。就写一些方便理解、方便查阅的东西好了。

语法解释

cpp
vector<int> arr(10);

在高程这里已经学过了类和对象的一点点概念了。在那里我们声明了一个Time类，可以用类似于Time t1(2026,8,20);的方式来定义一个Time对象。

这个其实也差不多，只是加入了一个叫模板的东西。vector是类模板，用于构造一个具体的类。vector<int>填入了模板参数int，告诉了类模板这个数据类型是个int，整个vector<int>就是一个具体的类了。既然是类，你就可以用同样的方式去构造一个对象。vector<int> arr(10)就是定义了一个vector<int>类的对象arr。10作为参数传入构造函数，初始化这个arr对象，长度为10.

容器列表

vector

动态数组。对应于数据结构理论中，线性表中的顺序表。头文件vector.

尾部操作

  • .push_back(元素)
  • .pop_back()

获取长度

.size()

清空

.clear()

判空

.empty()

改变长度

.resize(新长度, [默认值])

算法函数列表

max/min

取两个值里的最大最小值。头文件algorithm