学习目录:
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(二分查找)