Buenas, tengo que hacer un ejercicio que pida una frase, muestre el numero de vocales que tiene y las muestre por pantalla.
Se que es nivel muy básico pero no se por donde empezar.. Gracias

Podrías mostrar tu código base?

Mira, aquí te adjunto el código que hice, espero sea de ayuda 

#include <iostream>
#include <cctype>
using namespace std;
void Todo_minuscula(string s);
int main(int argc, char *argv[]) {
	string frase="En el dia mas brillante, en la noche mas obscura, 
ningun mal escapara de mi, La luz del linterna verde!",vocal;
	/*Ahora voy a pasar todo a minuscula para que se encuentre la vocal
	sin importar si es mayuscula o minuscula*/
	Todo_minuscula(frase);
	int contador_de_vocales=0;
	cout<<"Que vocal desea ver cuantas veces aparece? "; cin>>vocal;
	/*Paso a minuscula la vocal, ya que todo esta en minuscula*/
	vocal=tolower(vocal[0]);
	//creo un auxiliar
	size_t p=frase.find(vocal,0);
	while(p!=string::npos){ //string::npos es un valor especial del metodo find...
		contador_de_vocales++;
		p=frase.find(vocal,p+vocal.size());
	}
	cout<<"Cantidad de veces que aparece la vocal "<<vocal<<": "<<contador_de_vocales;
	return 0;
}
 
void Todo_minuscula(string s){
	if(!s.empty()){
		for(size_t i=0;i<s.size();i++) { 
			s[i]=tolower(s[i]);
		}
	}
}
 

Para la próxima trata de hacerlo y déjalo donde no sepas cómo proseguir, sino, nunca vas a aprender.
Chao.

Aquí tenéis otra solución:

int contarVocales(const string &frase){
    int contador = 0;
    for(size_t i = 0; i < frase.size(); i++){
        switch(tolower(frase[i])){
            case 'a': case 'e': case 'i': case 'o': case 'u':
                contador++;
        }
    return contador;
} 

O sin usar el switch:

int contarVocales(const string &frase){
    int contador = 0;
    char actual;
    for(size_t i = 0; i < frase.size(); i++){
        actual = tolower(frase[i]);
        if(actual == 'a' || actual == 'e' || actual == 'i' || actual == 'o' || actual == 'u')
            contador++;
    }
    return contador;
} 

Me gusta ese código, se ve simple  y fácil de recordar Te evitas el uso de los manipuladores
Te lo voy a robar 

Aunque para este caso puede funcionar no es muy recomendable ese <if> de la línea 7. Ya que vas a convertir más caracteres de los que deberías, por ejemplo, los espacios los vas a convertir en arrobas y repito, aunque para este ejercicio no influye, no es muy correcto. Para eso está la función <tolower()> o si se hace usando los valores en ascii es mejor comprobar que es una letra es decir:

// usando variable char
char caracter;
if(caracter >= 'A' && caracter <= 'Z'){
    // es mayuscula, haces lo que sea...
}
 
// usando variable entera
int caracter_ascii;
if(caracter_ascii >= 65 && caracter_ascii <= 90){
    // es mayuscula, haces lo que sea...
}