什么用作end（）迭代器C++？

Question

我做了一些指向元素的结构的指针数组。所以在我做了一个表后**我只是将数组中的每个指针设置为空指针，然后再添加元素。现在，当我迭代我不能设置我的end（）为空指针，因为然后它将停止迭代在数组中的第一个空指针，它不会找到该空指针后的潜在元素。

这是我如何创建并填充我的数组中开始与nullptr：

table** = new element*[max_sz+1]; 
for(size_t i = 0; i <= max_sz; i++) table[i] = nullptr; 

我开始迭代器是第一要素*不在表中nullptr。

那我该怎么设置它呢？有任何想法吗 ？

Answer 1

table + max_sz +1将是一个合适的结束迭代器（在这种意义上说，迭代器是指针概念的泛化）。

例如;语言的

int *begin = table; 
int *end = table + max_sz + 1; 

for (int *i = begin; i != end; ++i) 
{ 
     // whatever 
} 

一个规则是一个指针阵列中的一个，过去最端是有效的（只要该指针不解除引用）。这是真实的，但是该数组是创建的（例如，作为静态的自动存储持续时间或动态创建的）。只要记住，如果一个数组作为参数传递给一个函数，它将被转换为一个指针 - 并且长度信息需要分开传递。

如果使用标准容器（例如std::vector<element>或者如果需要动态创建元素，则需要使用std::vector<std::unique_ptr<element> >），而不是使用原始指针的任何东西。这两者都是为了方便获取迭代器（如果需要）以及其他原因。