2022/1/24学习报告

学习目录：

1.背英语4级词汇1小时。

2.周测补题。

3.复习Floyd算法。

4.学习C++ STL库。

学习笔记：

1.STL，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。

2.以 C++ 定义数组的操作为例，在 C++ 中如果定义一个数组，可以采用如下方式：

int a[n];

这种定义数组的方法需要事先确定好数组的长度，即 n 必须为常量，这意味着，如果在实际应用中无法确定数组长度，则一般会将数组长度设为可能的最大值，但这极有可能导致存储空间的浪费。

所以除此之外，还可以采用在堆空间中动态申请内存的方法，此时长度可以是变量：

int *p = new int[n];

而完成相同的操作，如果采用 STL 标准库，则会简单很多，

vector <int> a;//定义 a 数组，当前数组长度为 0，但和普通数组不同的是，此数组 a 可以根据存储数据的数量自动变长。
for (int i = 0; i < 10 ; i++)//向数组 a 中添加 10 个元素
a.push_back(i)
a.resize(100);//还可以手动调整数组 a 的大小
a[90] = 100;
a.clear();//还可以直接删除数组 a 中所有的元素，此时 a 的长度变为 0
a.resize(20, -1)//重新调整 a 的大小为 20，并存储 20 个 -1 元素。

对比以上两种使用数组的方式不难看出，使用 STL 可以更加方便灵活地处理数据。

学习内容：

1.swap（交换两元素值，在algorithm下，用法：swap(a,b);）

2.sort（对序列进行排序）

3.reverse（翻转序列)

4.max,min（取大，取小）

5.lower bound和upper bound（二分查找）