c++ - 获取指向集合中原始数据的指针，如 &(vector[0])

Question

要获取指向 vector 中数据的指针，我们可以使用

vector<double> Vec;    
double* Array_Pointer = &(Vec[0]);
Function(Array_Pointer);

是否有可能获得指向集合中数据的指针？我可以像上面那样将它用作数组指针吗？

---

如果不可能，从集合中提取 vector 的最佳方法是什么？我的意思是没有遍历所有元素。

Answer 1

不，这不一定可能。 C++ ISO 标准明确保证 std::vector 中元素的连续存储，因此您可以安全地获取第一个元素的地址，然后像指向原始数组一样使用该指针。标准库中的其他容器没有此保证。

这样做的原因是为了有效地支持对 std::set 的大多数操作，实现需要使用复杂的数据结构，如平衡二叉搜索树来存储和组织数据。这些结构本质上是非线性的，需要分配节点并将其链接在一起。在标准规定的时间限制(大多数操作的分摊 O(log n))中，即使不是不可能，也很难有效地使它与平面数组中的元素一起工作。

编辑:针对您的问题 - 没有办法从 std::set 构建 std::vector一些代码在某处迭代集合并复制元素。您可以通过使用 std::vector 范围构造函数来执行此操作，而无需自己显式使用任何循环:

std::vector<T> vec(mySet.begin(), mySet.end());

希望这对您有所帮助!