相当于C ++的无序集的python的set.pop（）

Question

C ++是否具有与python的set.pop() ？ 我一直在看unordered_set 这里的文档，但似乎没有办法1.访问任意元素，和/或2.访问+删除任意元素（弹出）。

Answer 1

你可以弹出第一个元素

auto i = *set.begin();
set.erase(set.begin());

或者如果你过分担心实现定义的桶内部排序（提示：你可能不应该这样），你可以删除一个随机元素

#include <unordered_set>
#include <iostream>
#include <random>

int main()
{
  std::unordered_set<int> set{0, 1, 2, 3, 4, 5};
  std::default_random_engine ran{std::random_device{}()};

  auto it = set.begin();
  std::advance(it, std::uniform_int_distribution<>{0, set.size() - 1}(ran));

  std::cout << *it << '\n';
  set.erase(it);
}

以上并不是特别有效，你可能最好通过填充std::vector ，删除重复项，随机化顺序然后只是pop_back元素。

#include <algorithm>
#include <vector>
#include <iostream>
#include <random>

int main()
{
  std::vector<int> vec{0, 1, 2, 3, 3, 4, 5, 5};
  std::sort(vec.begin(), vec.end());
  vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

  std::shuffle(
    vec.begin(), 
    vec.end(), 
    std::default_random_engine{std::random_device{}()}
  );

  while (!vec.empty()) {
    std::cout << vec.back() << '\n';
    vec.pop_back();
  }
}

（nb取决于您的平台random_device可能不是一个非常好的种子）。

Answer 2

请注意，C ++标准库是有意设计的，因此各种容器规范不包含“获取和删除”功能：例如，对于vector ，你有back() ，它返回结尾的值，你有pop_back()删除最后的值，但不返回它。

造成这种情况的原因很可能是一个单独问题的内容。

所以你真正想要的是一个获取元素的方法（例如注释中建议的begin() ），然后在你得到它之后删除它（例如， erase(iterator)如另一个答案中所述）。

Answer 3

相当于unordered_set.erase我想。 http://www.cplusplus.com/reference/unordered_set/unordered_set/erase/