问向量中的“一过最后元素”是什么意思？

EN

不要从STL容器中取消引用end()或rend()，因为它们没有指向有效的元素。

下面的图片可以帮助您可视化这一点。

​

半开放范围的优点是：

1. 当begin() == end()
2. 可以通过检查来直观地遍历元素，直到迭代器等于end()为止。

强耦合容器(例如向量、列表、映射)是迭代器的概念。迭代器是指针的C++抽象。例如，迭代器指向容器内的一个对象(或者指向最后一个元素)，取消迭代器意味着访问该元素。

例如，让我们以一个包含4个元素的向量为例：

| 0 | 1 | 2 | 3 |  |
  ^           ^   ^
  |           |   |
  |           |   one past the end (outside of the container elements)
  |           last element           
  first element

标准模板库中的(算法)操作范围，而不是容器。这样，不仅可以将操作应用于整个容器，还可以应用于范围(容器的连续元素)。

范围由[first, last)指定(包括第一个，排他的最后一个)。这就是为什么您需要一个迭代器来结束:指定一个等于容器的整个内容的范围。但是当迭代器指向它之外时，取消引用是非法的。

std::vector的构造函数有几个重载。

对于std::vector<double> a(3,5);，使用了填充构造函数：

explicit vector (size_type n);
         vector (size_type n, const value_type& val,
                 const allocator_type& alloc = allocator_type());

这将接受一个size参数作为它的第一个参数以及一个可选的和第三个参数，第二个参数指定要给新创建的对象赋值的值。

double p[] = {1, 2, 3, 4, 5};
std::vector<double> a(p, p+5);

使用构造函数的另一个重载，即范围构造函数：

template <class InputIterator>
  vector (InputIterator first, InputIterator last,
          const allocator_type& alloc = allocator_type());

这需要一个迭代器来启动集合和end()迭代器，并遍历并添加到vector，直到first == last。

之所以将end()实现为one-past-the-last-element，是因为它允许实现检查是否相等，如下所示：

while(first != last)
{
  //savely add value of first to vector
  ++first;
}