Verwenden des Suchalgorithmus

Question

Ich habe eine Zuweisung, an der ich arbeite, die die Funktion Outline zur Verfügung gestellt hat. Ich soll die Position des Fundstücks zurückgeben, wenn sie gefunden wird, oder -1, falls nicht. Hier ist, dass Gliederungscode:

int linearSearch(const vector<int>& inputVec, int x) { 

und ich habe in der Funktion füllen den find Algorithmus. Mein Verständnis ist, dass find einen Iterator zurückgibt. Ich bin mir einfach nicht sicher, wie ich das nehmen und eine ganze Zahl zurückgeben soll, die die Position oder eine -1 ist. Gerade jetzt versuche ich das auf der Innenseite.

auto it = find(inputVec.begin(), inputVec.end(), x); 

und ich bin mir nicht sicher, wohin ich von dort gehen soll.

Answer 1

Sie können wie dieses Handbuch Looping tun:

for(int i=0;i<inputVec.size();i++) { 
    if(inputVec[i]==x) return i; 
} 
return -1; 

Oder wenn Sie find() Funktion verwenden möchten:

auto it = find(inputVec.begin(), inputVec.end(), x); 
if(it==inputVec.end()) return -1; 
return it - inputVec.begin();