访问 C++ 中 unordered_set 的最后一个元素

Question

我用 [2,3,5] 创建了一个 unordered_set，我想以 FIFO 顺序访问，unordered_set 怎么可能，尝试这样做但出现编译错误。

int showFirstUnique() {
    if(unique.empty())
        return -1;
    else{
        unordered_set<int> :: iterator itr=unique.end();
        itr--;
        return *itr;
   }
}

Answer 1

访问 C++ 中 unordered_set 的最后一个元素

您可以像访问前向列表的最后一个元素一样访问无序关联容器的最后一个元素：通过迭代元素直到到达它。

这样做的渐近复杂性当然是线性的，这不是通常对无序容器所做的事情。

 itr--;

这不起作用，因为无序容器迭代器是前向迭代器。 它们不能向后迭代。

我想以先进先出的顺序访问

无序容器的元素不按 FIFO 顺序存储。 这种容器的最后一个元素与插入元素的顺序无关。

例如，您可以使用std::queue来获得 FIFO 顺序。

Answer 2

您可以使用boost::multi_index来进行无序查找和插入序列。

template<typename T>
using fifo_set = boost::multi_index_container<T, 
  boost::multi_index::indexed_by<
    boost::multi_index::random_access<>,
    boost::multi_index::unordered_unique<boost::multi_index::identity<T>>
  >>;

Answer 3

如果我正确理解您的问题，您可以通过使用两个变量 - 一个 output 容器（此处为std::queue ）和一个助手std::(unordered_)set仅获得原始顺序中的唯一元素

std::vector<int> input {3, 6, 3, 2, 0, 2, 6};
std::queue<int> fifo;
std::unordered_set<int> helper;

for (int i: input) {
    auto [_, wasInserted] = helper.insert(i); //C++17
    if (wasInserted) {
        fifo.push(i);
    }
}

while (!fifo.empty()) {
    std::cout << fifo.front() << " ";
    fifo.pop();
}

//output 3 6 2 0

您可以使用任何其他容器代替std::queue - std::vector也可以。 std::queue对读者说“此容器旨在以 FIFO 模式使用”，您可能想要也可能不想要。

Answer 4

谢谢大家。

我理解无序集不能以有序的方式工作，因此在队列的帮助下实现了相同的功能。