Como contar as ocorrências de um caractere em uma string C++ usando a função count()

#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

// função principal do programa
int main(int argc, char *argv[]){
  // vamos declarar uma string   
  string frase;
  // vamos declarar um caractere
  char caractere;

  // vamos pedir para o usuário informar uma frase 
  cout << "Informe uma frase: ";
  getline(cin, frase);
  
  // vamos pedir para o usuário informar um caractere
  cout << "Informe um caractere: ";
  cin >> caractere;

  // agora vamos usar a função count() para contar as ocorrências
  // do caractere na string
  int quantidade = count(frase.begin(), frase.end(), caractere);
  
  // mostramos o resultado
  cout << "O caractere " << caractere << " foi encontrado " << 
    quantidade << " vezes" << endl;

  system("PAUSE"); // pausa o programa
  return EXIT_SUCCESS;
}