题目名称 896. 单调数列
目录
题目名称 896. 单调数列
1.题目
2.题目分析
3.题目知识
3.1 is_sorted()
3.2.迭代器与反向迭代器
3.2.1理解迭代器
3.2.2正向迭代器
3.2.3反向迭代器
最后🍨
推荐阅读顺序:
1.题目->2.题目分析->3.题目知识点
1.题目
如果数组是单调递增或单调递减的，那么它是 单调 的。
如果对于所有
i <= j，nums[i] <= nums[j]，那么数组nums是单调递增的。 如果对于所有i <= j，nums[i]> = nums[j]，那么数组nums是单调递减的。当给定的数组
nums是单调数组时返回true，否则返回false。
2.题目分析
这个解法不难，重点是相关函数的使用。
3.题目知识
3.1 is_sorted()
is_sorted() 是算法库<algorithm.h>里面的函数，参数是两个迭代器。判断是否为升序排序，如果是升序排序，就返回true.
如果用来排是不是降序排序可以用反向迭代器,是降序排序，就返回true.
3.2.迭代器与反向迭代器
3.2.1理解迭代器
迭代器 iterators ,迭代器是一个行为上像指针一样的东西，不同的容器它的底层实现是不一样的
string s1("hello world");//以string中的迭代器为例
s1就是一个对象，这个对象有一个指针，它指向一片空间，就像顺序表一样，这片空间存储的是字符
s1.begin()返回的是第一个有效字符的位置
s1.end()返回的是最后一个有效数据的下一个位置
it1=s1.begin();
*it1;//*it1就是这里第一个有效位置的数据
迭代器不一定是指针
迭代器的最大意义是 它是通用的访问形式
3.2.2正向迭代器
void test()
{//遍历string//迭代器,iterator像是在string类里面定义的一个类型，它是一个类型属于string这个类域string::iterator it1 = s1.begin();//begin返回他第一个位置的迭代器while (it1 != s1.end())//end返回的是最后一个数据的下一个位置的迭代器{*it1+=1;//对这个数据加一cout << *it1 << " ";//对这里的数据输出++it1;//迭代器前往下一个位置}//迭代器的通用性vector<int> v;//vector是一个通用的类模板vector<int>::iterator vit = v.begin();while (vit != v.end()){cout << *vit << " ";vit++;}cout << endl;
}
3.2.3反向迭代器
void test1()
{//反向迭代器 reverse_iterator//迭代器除了有正向迭代器还有反向迭代器//反向迭代器对应rbegin rend,类似一个反向的指针，必须对应使用//rbegin() rend()返回的就是反向迭代器string s1("1234");string::reverse_iterator rit = s1.rbegin();auto rit1 = s1.rbegin();//auto为了防止类型过长，可以自动识别while (rit != s1.rend()){cout << *rit << " ";++rit;//注意这里是++，反向迭代}//const迭代器print(s);
}最后🍨
加油！！！
