C++ STL 向量：从索引中获取迭代器？

尝试这个：

vector<Type>::iterator nth = v.begin() + index;

---

@dirkgently ( v.begin() + index ) 提到的方式对向量来说既好又快

但 std::advance( v.begin(), index ) 最通用的方式和随机访问迭代器的工作时间也是恒定的。

编辑用法上的差异：

std::vector<>::iterator it = ( v.begin() + index );

或者

std::vector<>::iterator it = v.begin();
std::advance( it, index );

在@litb 注释之后添加。

---

还; auto it = std::next(v.begin(), index);

更新：需要符合 C++11x 的编译器

---

您始终可以使用 std::advance 在恒定时间内将迭代器移动一定数量的位置：

std::vector<int>::iterator it = myvector.begin();
std::advance(it, 2);

---

实际上 std::vector 是为了在需要时用作 C 选项卡。 （据我所知，C++ 标准要求向量实现 - replacement for array in Wikipedia）例如，按照我的说法，这样做是完全合法的：

int main()
{

void foo(const char *);

sdt::vector<char> vec;
vec.push_back('h');
vec.push_back('e');
vec.push_back('l');
vec.push_back('l');
vec.push_back('o');
vec.push_back('/0');

foo(&vec[0]);
}

当然，要么 foo 不能复制作为参数传递的地址并将其存储在某个地方，要么你应该确保在你的程序中永远不要在 vec 中推送任何新项目，或者请求更改其容量。或风险分段错误...

因此，在您的示例中，它导致

vector.insert(pos, &vec[first_index], &vec[last_index]);

---