返回指針或迭代器

Question

我正在重寫一個自由函數，它需要引用std :: vector。根據給定的標準，它會返回該向量中項目的索引，如果未找到，則返回-1。我寧願它是否返回一個指向該項目的指針或std :: vector <> :: iterator？

當決定返回什麼時應該考慮什麼？

Answer 1

返回一個迭代器，如果找不到該元素，則返回yourVector.end()。

這是標準庫使用的內容。

例子：

auto my_function(std::vector<int>& v) -> decltype(v.begin()) 
{ 
    // Do the search 
    ... 
    else return v.end(); 
} 

更好的是如果你能做到

template <typename I> 
I my_function(I begin, I end) 
{ 
    // Do the search 
    ... 
    else return end; 
} 

template <typename C> 
auto my_function(C&& c) -> decltype(std::begin(c)) 
{ 
    return my_function(std::begin(c), std::end(c)); 
} 

，因爲它會爲任何容器（包括數組）工作：

double my_array[] = { 1, 2, 42, -7 }; 
auto p = my_function(my_array); 

Answer 2

只需使用習慣的方法返回interator，如果找不到該項目，請返回.end()。

Answer 3

你一定要返回一個std::vector<>::iterator，這裏就是爲什麼：

當你把一個數據結構，你應該總是給出正確的「入世對象」。如果使用實際的數組（int[]），則可以發出指針。但對於std :: vector <>，正確的「訪問對象」是迭代器，您不應該通過指針訪問向量中的元素。

您可以返回your_vec.end()以指示找不到元素。