C++ 演算法 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 | 必需。指向資料範圍結束位置的迭代器。將包含此位置之前的元素，但不包含此位置的元素。 |
技術詳情
| 返回 | 指向資料範圍內第一個其值不大於其前一個元素的元素的迭代器。如果所有元素都已排序，則函式返回資料範圍的結尾。 |
|---|
相關頁面
在我們 資料結構教程 中瞭解更多關於資料結構的資訊。
在我們 迭代器教程 中瞭解更多關於迭代器的資訊。
在我們 演算法教程 中瞭解更多關於演算法的資訊。
