std::set rend() 方法

自 C++11 起

// Non const version
reverse_iterator rend() noexcept;

// Const version
reverse_iterator rend() const noexcept;

// Const version
const_reverse_iterator crend() const noexcept;

直到 C++11

// Non const version
reverse_iterator rend();

// Const version
const_reverse_iterator crend();

它对应于非反向容器的最后一个元素。

返回一个反向迭代器

它对应于容器的最后一个元素。它对应于非反向容器的第一个元素**之前**的元素。

它实际上返回一个指向原始容器末尾之后的迭代器。尝试解引用末尾之后的迭代器是未定义行为

.

注意

此方法实际上不会反转容器，它只是返回一个指向容器第一个元素之前的迭代器，并且其 +、-、--、++ 运算符的实现略有不同。

例如，it++会递减内部指针，而it--会递增内部指针（以便以相反的顺序遍历容器实际工作）。

如果容器为空，返回的迭代器将等于 rbegin()。

参数

(无)

返回值

指向第一个元素的反向迭代器。

复杂度

常数 - O(1)。

rend 和 crend 的区别

对于常量容器c，rend 和 crend 是相同的 - c.rend() == c.crend()

对于非常量类型c的容器，它们返回不同的迭代器

非常量容器

rend

#include <set>

int main()
{
	std::set<int> set = {1, 2, 3, 4, 5};
	auto it = set.rend(); // Type: std::set<int>::reverse_iterator
	*std::prev(it) = 5; // ✔ Ok
}

crend

#include <set>

int main()
{
	std::set<int> set = {1, 2, 3, 4, 5};
	auto it = set.crend(); // Type: std::set<int>::const_reverse_iterator
	*std::prev(it) = 5; // ❌ Error! 
}

常量容器

rend

#include <set>

int main()
{
	const std::set<int> set = {1, 2, 3, 4, 5};
	auto it = set.rend(); // Type: std::set<int>::const_reverse_iterator
	*std::prev(it) = 5; // ❌ Error! 
}

crend

#include <set>

int main()
{
	const std::set<int> set = {1, 2, 3, 4, 5};
	auto it = set.crend(); // Type: std::set<int>::const_reverse_iterator
	*std::prev(it) = 5; // ❌ Error! 
}

示例

Main.cpp

#include <iostream>
#include <set>
 
int main()
{
	std::set<unsigned> rep{1, 2, 3, 4, 1, 2, 3, 4};
 
	for (auto it = rep.crbegin(); it != rep.crend(); ++it) {
		for (auto n = *it; n > 0; --n)
			std::cout << "⏼" << ' ';
		std::cout << '\n';
	}
}

输出

⏼ ⏼ ⏼ ⏼ 
⏼ ⏼ ⏼ 
⏼ ⏼ 
⏼