binsearch na iteratorach

int mysearch(vector<int>::iterator first, vector<in>::iterator last, const int m)
{
  vector<int>::iterator srodek;
  if(first>last) return 0;
  *srodek=((*last+*first)>>1);
  cout<<"srodek: "<<*srodek<<endl;
  cout<<"first: "<<*first<<endl;
  cout<<"last: "<<*last<<endl;
  if(m<*srodek)
    return mysearch(first, srodek-1, m);
  if(m>*srodek)
    return mysearch(srodek+1, last, m);
  return *srodek;
}

  vector<int>::iterator srodek=first+((last-first)>>1);
  if(m<*srodek) return mysearch(first, srodek, m); // drugi iterator zawsze jest poza zakresem
  if(m>*srodek) return mysearch(srodek+1, last, m);
  return srodek-first;

vector<ui>::iterator srodek=(last+first)>>1;