删除 std::set 的最终成员

Question

如何从集合中删除最后一个成员？

例如：

set<int> setInt;
setInt.insert(1);
setInt.insert(4);
setInt.insert(3);
setInt.insert(2);

如何从 setInt 中删除 4？我尝试过类似的操作：

 setInt.erase(setInt.rbegin());

但收到错误。

Answer 1

在 C++11 中，

setInt.erase(std::prev(setInt.end()));

您可以决定如何处理集合为空的情况。

Answer 2

if (!setInt.empty()) {
    std::set<int>::iterator it = setInt.end();
    --it;
    setInt.erase(it);
}

顺便说一句，如果您经常这样做（以任意顺序将内容添加到集合中，然后删除顶部元素），您还可以查看 std::priority_queue，看看是否适合您的用途。

Answer 3

编辑：您应该使用 std::prev< /a> 如Benjamin的更好答案所示，而不是本答案中建议的旧样式。

---

我会提出对具有正确类型的 rbegin 使用不同的名称：

setInt.erase(--setInt.end());

假设您检查了 setInt 不为空！

顺便提一句。这是有效的，因为您可以在临时变量（类型为 std::set::iterator）上调用变异递减运算符。然后这个临时值将被传递给擦除函数。

Answer 4

性能稍差，但有另一种选择：

setInt.erase(*setInt.rbegin());

Answer 5

如果你想删除 4 个而不是最后一个，你应该使用 find 方法。
根据用例，4 可能不是最后一个。

std::set<int>::iterator it = setInt.find(4);
if(it != setInt.end()) {
  setInt.erase(it);
} 

如果你想删除最后一个元素，请使用：

if (!setInt.empty()) {
  setInt.erase(--setInt.rbegin().base());
  // line above is equal to 
  // setInt.erase(--setInt.end());
}

---

虽然我不确定是否 --*.end();没关系，我读了一些书。
因此 rbegin().base() 上的 -- 会导致与 end() 上的 -- 相同的结果。
两者都应该有效。

Answer 6

检查集合是否为空。如果不是，则获取最后一个元素并将其设置为迭代器，并减少该迭代器并删除最后一个元素。

if (!setInt.empty())
 {
    std::set<int>::iterator it = setInt.end();
    --it;
    if(it != setInt.end()) {
    setInt.erase(it);
    } 
 }