Бинарный поиск в векторе

[NEoMASTERR]

Здравствуйте, помогите пожалуйста реализовать бинарный поиск в векторе. На выходе должен вернуть указатель на структуру. Поиск осуществляется (пытается вернее) по id клиента.

struct TClientConnected
{
	unsigned int id;
	int socket;
	unsigned char servstatus;
	std::string capcha;
	unsigned char capcha_tries;
	struct sockaddr addr;
	std::vector<TClientConnected*> *cl;
};

TClientConnected *BinarySearchClientById(std::vector<TClientConnected*>::iterator left,std::vector<TClientConnected*>::iterator right, unsigned int id) 
{
	std::vector<TClientConnected*>::iterator mid = (std::vector<TClientConnected*>::iterator)((right - left) / 2);
                                                                                              // ^ ругается сюда
//Ошибка	C2440	инициализация: невозможно преобразовать "int" в "std::_Vector_iterator<std::_Vector_val<std::_Simple_types<TClientConnected *>>>"

	if (((TClientConnected*)*mid)->id != id)
	{
		if (id < ((TClientConnected*)*mid)->id)
		{
			return BinarySearchClientById(left, mid-1, id);
		}
		else
		{
			return BinarySearchClientById(mid+1, right, id);
		}
	}
	else
		return *mid;
}

[Croessmah]

std::binary_search чем не устроил?

[NEoMASTERR]

Сообщение от Croessmah

std::binary_search чем не устроил?

я в нём не разобрался. Думал своими руками получится, но нет.
binary_search ругался на несовпадения типов, не смог привести. Да и вроде он на выходе даёт bool а мне надо указатель на структуру