c++ - 如何获取指向原始数据的 std::set 指针？

Question

我想将整个集合作为参数传递给函数，就像我们对数组所做的那样(即 &array[0])。我无法弄清楚如何获取指向一组原始数据的指针。

Answer 1

不可能以与数组相同的方式来完成它，因为 std::set 不需要将其数据排列在连续的内存块中。它是一棵二叉树，因此很可能由链接节点组成。但您可以通过引用传递它，或使用 begin() 和 end() 迭代器。

template <typename T>
void foo(const std::set<T>& s);

template <typename Iterator>
void bar(Iterator first, Iterator last);

std::set<int> mySet = ....;
foo(mySet);
bar(mySet.begin(), mySet.end());