什麼用作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> >），而不是使用原始指針的任何東西。這兩者都是爲了方便獲取迭代器（如果需要）以及其他原因。