C++ algorithm is_sorted_until() 函数
示例
统计有多少个元素按升序排列:
vector<int> numbers = {1, 7, 3, 5, 9, 2};
auto it = is_sorted_until(numbers.begin(), numbers.end());
int position = it - numbers.begin();
cout << "The first " << position << " items are in ascending order.";
亲自试一试 »
定义和用法
is_sorted_until() 函数返回一个迭代器,指向数据范围内第一个值不大于其前一个元素的元素。如果所有元素都已排序,则该函数返回指向数据范围末尾的迭代器。
数据范围由迭代器指定。
语法
is_sorted_until(iterator start, iterator end);
参数值
| 参数 | 描述 |
|---|---|
| start | 必需。指向数据范围起始位置的迭代器。 |
| end | 必需。指向数据范围结束位置的迭代器。将包含到此位置之前的元素,但不会包含位于此位置的元素。 |
技术细节
| 返回值: | 指向数据范围内第一个值不大于其前一个元素的迭代器。如果所有元素都已排序,则该函数返回数据范围的末尾。 |
|---|
相关页面
阅读更多关于数据结构的内容,请参阅我们的数据结构教程。
阅读更多关于迭代器的内容,请参阅我们的迭代器教程。
阅读更多关于算法的内容,请参阅我们的算法教程。

