upper_bound & lower_bound

[kizhvac_kampazitr]

Нужно написать функции upper_bound & lower_bound вручную ,чтоб не использовать готовые... Помогите плиз

У меня получилось что то типо этого ))
Где ошибка ?

int upper_bound(const std::vector<int>& v, int b)
{
	int start = 0;
	int end = v.size();
	int count = end - start + 1;
	while(count > 0)
	{
		int step = count / 2;
		if (v[step] >= b)
		{
			start = ++b;
			count -= step + 1;
		}
		else
			count = step;
	}
	return start;
}


int lower_bound(const std::vector<int>& v, int a)
{
	int start = 0;
	int end = v.size();
	int count = end - start + 1;
	while(count > 0)
	{
		int step = count / 2;
		if (v[step] < a)
		{
			start = ++a;
			count -= step + 1;
		}
		else
			count = step;
	}
	return start;
}

[New man]

Что они должны делать?

[New man]

template<typename T>
size_t bin_search(const std::vector<T>& v, const int b)
{
	int start = 0;
	int end = v.size();
	while(start < end )
	{
	    int count = end - start + 1;
		int step = start + count / 2;
		if (v[step] > b)
		{
			start = step + 1;
		}
		else if (v[step]<b)
		{
			end = step - 1;
		}
		else{
		    return step;
		}
	}
	return start;
}

template<typename T>
size_t upper_bound(const std::vector<int>& v, const int b)
{
    int start = bin_search(v,b);
    int i = start;
    while(i<v.size() && v[i] == b)
        ++i;
    return i-1;
}

template<typename T>
size_t upper_bound(const std::vector<int>& v, const int b)
{
    int i = bin_search(v,b);
    while(i<v.size() && v[i] == b)
        ++i;
    return i-1;
}

template<typename T>
size_t lower_bound(const std::vector<int>& v, const int b)
{
    int i = bin_search(v,b);
    while(i>=0 && v[i] == b)
        --i;
    return i+1;
}