用迭代器查找元素的位置

Question

如何查找矢量中元素的索引？假設矢量快照包含

10 12 15 23 43 

現在我想插入一個數字。

1-插件15 =>返回2（的位置）

2-插件50 =>的push_back（）=>返回5（的位置）

但是，這是我寫的I可以不要將迭代器轉換爲整數。

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 

vector<int> v; 
int insertVector(int a); 
int main() 
{ 
    int a; 
    cout << "enter number: "; 
    cin >> a; 
    int pos = insertVector(a); 
    cout << pos; // update 
    return 0;  
} 

int insertVector(int a) 
{ 
    vector<int>::iterator it; 
    it = find(v.begin(), v.end(), a); 
    if (it == v.end()) { 
     v.push_back(a); 
     return v.size(); 
    } 
    return it; // error 
} 

UPDATE：

如果我改變return it;到return *it;，輸出是錯誤的。就像這樣：

enter number: 10 
1 
enter number: 20 
2 
enter number: 25 
3 
enter number: 35 
4 
enter number: 45 
5 
enter number: 5 
6 
enter number: 25 
25 // wrong 

Answer 1

insertVector的返回類型爲int，但你可能會返回一個迭代器。你的代碼更改爲：

int insertVector(int a) 
{ 
    vector<int>::iterator it; 
    vector<int>::iterator begin = v.begin(); 
    it = find(begin, v.end(), a); 
    if (it == v.end()) { 
     v.push_back(a); 
     return v.size(); 
    } 
    return std::distance(begin, it); 
} 

Answer 2

您可以自己明確地迭代向量：（那麼優雅，但需要在矢量一個迭代）

int position = 0; 
for (it = v.begin(); it != v.end(); ++it; ++position) { 
    if (*it == a) { 
     return position; 
    } 
} 

v.push_back(a); 
return v.size() - 1;