Algoritmo para contar los cambios de signo de los elementos de un vector

tania1982
20 de Noviembre del 2004
Como puedo plantear el siguiente algoritmo?
tengo un vector STL de variables tipo double,
necesito contar el numero de cambios de signo que se produce entre los elementos del vector.
Por ejemplo tengo el vector v={ 7 , 2 , 1 , -2 , 4 , -3 , 1 }
el numero de cambios de signo es 4
(de 1 a -2, de -2 a 4, de 4 a -3 y de 3 a 1)
Por favor, os agradeceria la ayuda para antes del lunes.
Estoy atascada en esta bobada y no se seguir,
Gracias