C++ STL 中的 set::crbegin() 和 set::crend() 函数


在本文中,我们将讨论 C++ STL 中的 set::crbegin() 和 set::crend() 函数,包括它们的语法、工作原理和返回值。

什么是 C++ STL 中的 Set?

C++ STL 中的 Set 是一种容器,它必须包含按一定顺序排列的唯一元素。元素的值标识该元素,因此 Set 必须包含唯一元素。一旦将值添加到 Set 容器中,就不能再修改它,尽管我们仍然可以删除或添加 Set 中的值。Set 使用二叉搜索树。

什么是 set::crbegin()?

crbegin() 函数是 C++ STL 中的一个内置函数,定义在 <set> 头文件中。crbegin() 代表常量反向起始迭代器,也就是常量起始迭代器 (cbegin) 的反向版本。换句话说,crbegin() 函数将返回一个指向 Set 容器中最后一个元素的迭代器。与其他迭代器一样,它也可用于遍历 Set 容器,但不能修改 Set 的内容。

语法

constant_iterator name_of_set.crbegin();

参数

此函数不接受任何参数。

返回值

此函数返回一个指向 Set 容器中最后一个元素的迭代器。

示例

Input: set<int> myset = {1, 2, 3, 4, 5};
   myset.crbegin();
Output: 5

示例

在线演示

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {1, 2, 3, 4, 5};
   set<int> ch(arr, arr + 5);
   for (auto i = ch.crbegin(); i!= ch.crend(); i++)
      cout << *i << " ";
   return 0;
}

输出

如果运行上述代码,将生成以下输出

5 4 3 2 1

什么是 set::crend()

crend() 函数是 C++ STL 中的一个内置函数,定义在 <set> 头文件中。crend() 代表常量反向结束迭代器,也就是常量结束迭代器 (cend) 的反向版本。换句话说,crend() 函数将返回一个指向 Set 容器中第一个元素之前位置的迭代器。与其他迭代器一样,它也可用于遍历 Set 容器,但不能修改 Set 的内容。

语法

constant_iterator name_of_set.crend();

参数

此函数不接受任何参数。

返回值

此函数返回一个指向 Set 容器中第一个元素之前位置的迭代器。

示例

Input: set<int> myset = {1, 2, 3, 4, 5};
myset.crend();
Output: 9 //random number before the first element in the set container.

示例

在线演示

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {3, 5, 8, 1, 9};
   set<int> ch(arr, arr + 5);
   for(auto i = ch.crbegin(); i!= ch.crend(); i++)
      cout << *i<< " ";
   return 0;
}

输出

如果运行上述代码,将生成以下输出

9 8 5 3 1

更新于:2020年3月5日

99 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告