set容器取最后一个值

此篇博客展示了C++编程中如何使用标准库set,通过插入元素、获取最后一个元素等操作,理解其基本用法。
#include<bits/stdc++.h>
#define LL long long
#define INF INT64_MAX
#define MOD 1000000007
#define stree SegTree[root]
#define lson SegTree[root << 1]
#define rson SegTree[root << 1 | 1]
using namespace std;
const int N = 100005;
int main()
{
    set<int> s;
    for(int i = 1;i <= 10;i++) s.insert(i);
    set<int>::iterator it = s.end();
    it--;
    int p = *it;
    printf("%d\n", p);
    return 0;
}

### 如何在C++中从 `set` 容器获取最后一个元素 在 C++ 中,标准库提供了多种方式来访问 `std::set` 容器中的最后一个元素。以下是几种常见的实现方法: #### 方法一:通过 `rbegin()` 访问 `std::set` 是一种有序关联容器,默认按照升序排列其元素。因此可以通过反向迭代器 `rbegin()` 来访问最后一个元素。 ```cpp #include <iostream> #include <set> int main() { std::set<int> s = {1, 3, 5, 2, 0, 4}; if (!s.empty()) { std::cout << "Set最后一个元素是: " << *s.rbegin() << std::endl; } else { std::cout << "Set为空!" << std::endl; } return 0; } ``` 这种方法利用了 `*s.rbegin()` 返回的作为最后一个元素[^3]。 --- #### 方法二:通过 `end()` 和前移操作符访问 虽然 `std::set::end()` 并不直接指向最后一个元素,而是指向超出范围的位置,但我们可以通过将其向前移动一位来获得最后一个元素。 ```cpp #include <iostream> #include <set> int main() { std::set<int> s = {1, 3, 5, 2, 0, 4}; if (!s.empty()) { auto lastElementIterator = --s.end(); std::cout << "Set最后一个元素是: " << *lastElementIterator << std::endl; } else { std::cout << "Set为空!" << std::endl; } return 0; } ``` 此代码片段展示了如何使用 `--s.end()` 获得最后一个元素的迭代器,并解引用该迭代器得到实际[^1]。 --- #### 注意事项 - 如果 `set` 容器为空,则上述两种方法都会引发未定义行为。因此,在尝试访问最后一个元素之前,应始终检查容器是否为空。 - 对于多线程环境下的并发修改场景,需额外注意同步机制以防止数据竞争问题。 --- ### 总结 无论是采用 `rbegin()` 还是基于 `end()` 的前移操作,都可以有效获取 `std::set` 容器中的最后一个元素。推荐优先考虑 `rbegin()` 方式,因其语义更加直观且易于维护。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值