在 C++ 中用指针初始化迭代器

Question

我在 VC9 中构建库时遇到问题，但之前在 VC6 中成功构建了该库。 这是代码的一部分：

size_t pos2find;
pos2find = J; 
std::vector<size_t>::iterator it(&pos2find);

这是错误：

    error C2664: 'std::_Vector_iterator<_Ty,_Alloc>::_Vector_iterator(const std::_Vector_iterator<_Ty,_Alloc> &)' : cannot convert parameter 1 from 'size_t *' to 'const std::_Vector_iterator<_Ty,_Alloc> &'
    1>        with
    1>        [
    1>            _Ty=size_t,
    1>            _Alloc=std::allocator<size_t>
    1>        ]
    1>        Reason: cannot convert from 'size_t *' to 'const std::_Vector_iterator<_Ty,_Alloc>'

1>        with
1>        [
1>            _Ty=size_t,
1>            _Alloc=std::allocator<size_t>
1>        ]
1>        No constructor could take the source type, or constructor overload resolution was ambiguous

我感谢任何帮助。

编辑： 该代码来自一个名为“surfit”的开源库，它不是我的代码，所以我猜它是矢量类标准中发生变化的东西。 然后迭代器在另一个 std 函数中使用：

std::vector<size_t>::iterator * ptr_from = fault->sort_by_first_begin;
std::vector<size_t>::iterator * ptr;
ptr = std::lower_bound(ptr_from, 
               fault->sort_by_first_end, 
               it, 
               ptr_size_t_less);

编辑： 我想我找到了解决方案。在研究了 std::lower_bound() 后：

template <class ForwardIterator, class T, class Compare>
  ForwardIterator lower_bound ( ForwardIterator first, ForwardIterator last,
                                const T& value, Compare comp );

Return iterator to lower bound
Returns an iterator pointing to the first element in the sorted range [first,last) which does not compare less than value. The comparison is done using either operator< for the first version, or comp for the second.

For the function to yield the expected result, the elements in the range shall already be ordered according to the same criterion (operator< or comp).

有了这个，我刚刚消除了 it 迭代器并使用了 lower_bound(first, last, &pos2find, comp);

Answer 1

不保证向量中的迭代器是原始指针。在 VS6 中，vector::iterator 恰好是 T*，因此您可以使用 T*< 来初始化迭代器/代码>。
在 VS 的更高版本中，vector::iterator 的实现更改为类类型（正如它应有的那样），因此做出错误假设的代码现在无法编译。

在任何情况下，即使迭代器是 T*，您发布的代码也是有错误的，因为提供的指针不是指向向量的指针。

Answer 2

好吧，即使在 VC6 中，发布的代码也毫无意义。但也许您正在寻找这样的东西

std::vector<size_t>::iterator it = some_vector.begin() + pos2find;

如果没有那么您最好发布更多代码，这样我们就可以看到您如何尝试使用迭代器。

Answer 3

原始代码依赖于标准无法保证的实现细节，即 std::vector 迭代器可以实现为指针这一事实。我不确定情况是否仍然如此，但在 Visual C++ 的更高版本中，实现更改为特定的类模板。

恐怕您必须检查所有代码并修复问题，更重要的是，正如已经指出的那样，即使考虑到我刚刚写的内容，您的示例也是有问题的。

请注意，对于指针，您可以使用 0 来表示“迭代器未设置”，这与分配 some_vector.end() 不同。如果您遇到类似的情况，我建议您使用 Boost.Optional 来包装你的迭代器。

在那里，完成了（但使用不同的编译器）。

Answer 4

以下似乎是

std::vector<size_t> tmp;
tmp.push_back(J);
std::vector<size_t>::iterator it = tmp.begin();

std::vector<size_t>::iterator * ptr_from = fault->sort_by_first_begin;
std::vector<size_t>::iterator * ptr;
ptr = std::lower_bound(ptr_from, 
               fault->sort_by_first_end, 
               it, 
               ptr_size_t_less);

疯狂代码的预期内容（迭代器的排序数组，真的吗？），并且未经我测试。