这一个学期学到了很多,从最开始学习的常量变量,到最后学到的分支语句,再到后来学到循环以及数组函数,以及各个琐碎的知识点,现在的我可以独立码一些简单代码,相信以后还会有更大的进步,下面介绍一下本学期学到的一些较为重点的知识。
sort函数
sort(a+1,a+5)
此意思是a【1】-a【4】从小到大排序,左边的+1是数组第一个有效值,右边的+5则是第一个无效值,既第一个参入排序的值。
前面的博客中有些错误未更改,没有看明白网页上的内容,学了函数后明白了,如果想要从大到小排序,需要一个比较函数
例如:bool hs(a,b) {return a>b;}
sort(a+1,a+5,hs);
这样就会让函数从小到大排序。
当然经过网络查询后,还有另一种方法,我不是很了解它的用法,那就是greater函数,这个函数本意为更大,这样选择更大的应该就可以使函数得以排序,其形式是sort(a+1,a+5,greater<int>());
当然最最重要的是头文件不能忘,头文件是#include<algorithm>
字符串
字符串是很有用的,他就像一个个小房间连接成一起,需要多少就会调用多少的小房间,假如你使用头文件#include<string>
使用string s,可以直接写出s【n】,既取出第n-1个房间的数,这样可以将字符串转换成数组,还可以将数组进行增维处理,是一个方便有效的工具。
set基础
set有个专用的头文件,既#include<set>
set中元素是用节点存储的方法,其中的查找方法采用的是二分查找,通过set中的max_size可以看到其最多存储的字符串达到107374182,整整一亿多,然而其寻找的方法也很快速,下面介绍一些常用的函数
set<string>s;先建立一个set容器,
s.begin();为返回set容器中的第一个数
s.end();返回set容器中的第二个数
s.clear();清空set容器中的所有元素
s.empty();判断set容器中是否还含有元素,既是否为空
s.size();判断set函数中含有不同种元素的个数(不同种,出现过两次的不算)
vector基础
和set的使用基本相同,不过vector不会清除相同的函数,其头文件也改为#include<vector>
不过传回第一个数据是frant()
push_back()在最后加一个数据
esize() 重置该容器的大小 .
pop_back() 删除最后一个数据