C++：將指向元素的迭代器等同於目標返回

Question

我想找出指向等於目標的元素的迭代器。

以下代碼對我不起作用，這段代碼有什么問題？

#include <iostream>
#include <vector>

template <typename T>
typename std::vector<T>::iterator find_it(std::vector<T> vec, const int target){
    std::vector<T>::iterator it = vec.begin();
    while(it != vec.end() ){
        if(*it == target) return it;
        it++;
    }
    return vec.end();
}

int main() {
    std::vector<int> vec {1,2,3,4,10};
    std::vector<int>::iterator res = find_it(vec, 1);
    std::cout << *(*res) << std::endl;
    return 0;
}

Answer 1

vec是按值傳遞的，當find_it返回時它會被銷毀，返回給它的迭代器是懸空的，對迭代器的取消引用導致 UB。

您可以將其更改為按引用傳遞。

template <typename T>
typename std::vector<T>::iterator find_it(std::vector<T>& vec, const int target){
    typename std::vector<T>::iterator it = vec.begin();
    while(it != vec.end() ){
        if(*it == target) return it;
        it++;
    }
    return vec.end();
}

Answer 2

您的find_it函數復制原始向量並將迭代器返回到副本。