C++ set rbegin() 使用方法及示例

C++ STL Set(集合)

C ++ set rbegin()函数用于返回引用set容器的最后一个元素的反向迭代器

set 的反向迭代器沿相反方向移动并递增,直到到达set容器的开头(第一个元素)。

语法

      reverse_iterator rbegin();                            //直到 C ++ 11
const_reverse_iterator rbegin() const;                //直到 C ++ 11
      reverse_iterator rbegin() noexcept;              //从 C++ 11开始
const_reverse_iterator rbegin() const noexcept;  //从 C++ 11开始

参数

没有

返回值

它返回反向的迭代器(reverse iterator),该迭代器指向集合的最后一个元素。

复杂性

不变。

迭代器有效性

没有变化。

数据争用

可以访问非const版本或const版本都不能修改集合容器的集合。同时访问集合的元素是安全的。

异常安全

此函数永远不会引发异常。

实例1

让我们看一下rbegin()函数的简单示例:

#include <iostream>
#include <set>

using namespace std;

int main ()
{
  set<int> myset= {10,50,30,40,20};
  
  // 显示内容:
  cout<<"元素是: "<<endl;
  set<int>::reverse_iterator rit;
  for (rit=myset.rbegin(); rit!=myset.rend(); ++rit)
    cout << *rit<< '\n';

  return 0;
}

输出:

元素是: 
50
40
30
20
10

在上面的示例中,rbegin()函数用于返回指向myset集合中最后一个元素的反向迭代器。

因为set因此按键的排序顺序存储元素,所以对set进行迭代将导致上述顺序,即键的排序顺序。

实例2

让我们看一个简单的示例,使用while循环以相反的顺序遍历集合:

#include <iostream>
#include <set>
#include <string>
#include <iterator>

using namespace std;
 
int main() {
 
	// 创建 & 初始化set字符串
	set<string> setEx = {"aaa", "ccc", "ddd", "bbb"};
 
	// 创建一个set迭代器并指向set的末尾
	set<string, int>::reverse_iterator it = setEx.rbegin();
 
	// 使用迭代器遍历集合直到开始。
	while (it != setEx.rend()) {
		// 从其指向的元素访问KEY(键)。
		string word = *it;
  
		cout << word << endl;
 
		// 增加迭代器以指向下一个条目
		it++;
	}
	return 0;
}

输出:

ddd
ccc
bbb
aaa

在上面的示例中,我们使用while循环以相反的顺序迭代集合,并使用rbegin()函数初始化集合的最后一个元素。

因为set因此按键的排序顺序存储元素,所以对set进行迭代将导致上述顺序,即键的排序顺序。

实例3

让我们看一个简单的示例,以获取反向集合的第一个元素:

#include <set>  
#include <iostream>  
  
int main( )  
{  
   using namespace std;     
   set <int> s1;  
   set <int>::iterator s1_Iter;  
   set <int>::reverse_iterator s1_rIter;  
  
   s1.insert( 10 );  
   s1.insert( 20 );  
   s1.insert( 30 );  
  
   s1_rIter = s1.rbegin( );  
   cout << "反集的第一个元素是 "  
        << *s1_rIter << "." << endl;  
  
   // begin可用于开始迭代  
   // 按顺序通过一个集合
   cout << "set集合是:";  
   for ( s1_Iter = s1.begin( ) ; s1_Iter != s1.end( ); s1_Iter++ )  
      cout << " " << *s1_Iter;  
   cout << endl;  
  
   // rbegin可用于开始迭代   
   // 以相反的顺序通过一个集合
   cout << "反向set集合是:";  
   for ( s1_rIter = s1.rbegin( ) ; s1_rIter != s1.rend( ); s1_rIter++ )  
      cout << " " << *s1_rIter;  
   cout << endl;  
  
   // 可以通过解除对set元素的键的引用来删除该元素   
   s1_rIter = s1.rbegin( );  
   s1.erase ( *s1_rIter );  
  
   s1_rIter = s1.rbegin( );  
   cout << "删除之后,第一个元素 "  
        << "在反向集中是 "<< *s1_rIter << "." << endl;  
        
return 0;        
}

输出:

反集的第一个元素是 30.
set集合是: 10 20 30
反向set集合是: 30 20 10
删除之后,第一个元素 在反向集中是 20.

实例4

让我们看一个简单的示例来对最高分进行排序和计算:

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main ()
{
  set<int> marks = {400, 350, 465, 290, 410};

   cout << "分数" << '\n';
   cout<<"______________________\n";
   
  set<int>::reverse_iterator rit;
  for (rit=marks.rbegin(); rit!=marks.rend(); ++rit)
    cout << *rit<< '\n';

    auto ite = marks.rbegin();
 
    cout << "\n最高分数是: "<< *ite <<" \n";

  return 0;
  }

输出:

分数
______________________
465
410
400
350
290

最高分数是: 465

在以上示例中,实现了以标记为键的设置标记。这使我们能够利用自动分类的优势并识别最高分数。

C++ STL Set(集合)