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

C++ STL Set(集合)

C ++ set rend()函数用于以相反的顺序将迭代器返回到集合的末尾(不是最后一个元素,而是过去的最后一个元素)。这类似于非反转容器的第一个元素之前的元素。

注意:-这是一个占位符。此位置没有元素,尝试访问是未定义的行为。

语法

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

参数

没有

返回值

它将反向迭代器返回到反转容器最后一个元素之后的元素。

复杂性

不变。

迭代器有效性

没有变化。

数据争用

容器被访问。const版本和非const版本都不会修改容器。

同时访问集合的元素是安全的。

异常安全

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

实例1

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

#include <iostream>
#include <set>

using namespace std;

int main () {
   set<int> myset = {40,50,20,10,30};

   cout << "元素是 :";
   for (auto rit = myset.rbegin(); rit != myset.rend(); ++rit)
      cout << ' ' << *rit;
      cout << '\n';

   return 0;
}

输出:

元素是 : 50 40 30 20 10

在上面的示例中,rend()函数用于将反向迭代器返回到反向容器的最后一个元素之后的元素。

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

实例2

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

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

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

输出:

ddd
ccc
bbb
aaa

在上面的示例中,我们使用while循环以相反的顺序遍历集合。

因为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.rend( );  
   s1_rIter--;  
   cout << "反集的最后一个元素是 "  
        << *s1_rIter << "." << endl;  
  
   // end可用于终止迭代   
   // 按顺序通过一个集合  
   cout << "set集合是: ";  
   for ( s1_Iter = s1.begin( ) ; s1_Iter != s1.end( ); s1_Iter++ )  
      cout << *s1_Iter << " ";  
   cout << "." << endl;  
  
   // rend可用于终止迭代   
   // 以相反的顺序通过一个集合
   cout << "反向集为: ";  
   for ( s1_rIter = s1.rbegin( ) ; s1_rIter != s1.rend( ); s1_rIter++ )  
      cout << *s1_rIter << " ";  
   cout << "." << endl;  
  
   s1_rIter = s1.rend( );  
   s1_rIter--;  
   s1.erase ( *s1_rIter );  
  
   s1_rIter = s1.rend( );  
   --s1_rIter;  
   cout << "删除后, 最后一个元素 "  
        << "反向集为 " << *s1_rIter << "." << endl;  
}

输出:

反集的最后一个元素是 10.
set集合是: 10 20 30 .
反向集为: 30 20 10 .
删除后, 反集的最后一个元素是 20.

在上面的示例中,set的元素以相反的顺序返回。

实例4

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

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

using namespace std;

int main ()
{
  set<int> emp = {1000,2500,4500,5000,3000};

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

    auto ite = emp.rbegin();
 
    cout << "\n最高薪水: "<< *ite <<" \n";

  return 0;
  }

输出:

薪水
______________________
5000
4500
3000
2500
1000

最高薪水: 5000

在上面的示例中,实现了一个set emp,其中将ID存储为值,而薪水存储为键。这使我们能够利用集合中的自动排序功能,并使我们能够识别薪水最高的元素的ID。

C++ STL Set(集合)