解析std::end()的行为及std::vector中的内存分配机制

一、std::end()具体指向什么 #

std::end()返回的是尾后迭代器，它指向容器中最后一个有效元素的下一个逻辑位置，而非某个实际存在的元素：

• 对于非空容器，尾后迭代器是最后一个元素的后继位置，不能被解引用（尝试解引用会导致未定义行为）；
• 对于空容器，std::end()与std::begin()返回的迭代器完全相等；
• 它的核心作用是作为遍历容器的终止标记，比如在范围for循环或普通迭代器循环中，用来判断何时停止遍历。

二、std::vector是否为尾后位置额外分配内存 #

答案是不会：

• std::vector的底层是一段连续的内存缓冲区，其分配的内存容量（可通过vec.capacity()获取）是为了容纳实际存储的元素（vec.size()个）以及预留的空间（如果有的话）；
• 尾后迭代器指向的位置，要么是已分配缓冲区中现有元素的下一个位置（当size < capacity时），要么就是缓冲区的末端（当size == capacity时），这个位置是逻辑上的标记，不需要单独为它分配额外内存；
• 当vector扩容时，会重新分配更大的连续内存，但这是为了容纳更多待添加的元素，而非为尾后迭代器本身预留空间。

举个简单的代码示例：

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {10, 20, 30};
    // begin()指向第一个元素10，end()指向30之后的逻辑位置
    std::cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << std::endl;
    // 输出可能为 size: 3, capacity: 3（或更大，取决于实现）
    return 0;
}

内容的提问来源于stack exchange，提问作者Elhazin