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

#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 contar as ocorrências do caractere desejado
  // usando a função count_if() e um predicado de comparação
  int quantidade = count_if(frase.begin(), frase.end(),
    [&caractere](char c){return c == caractere;});
  
  // mostramos o resultado
  cout << "O caractere " << caractere << " foi encontrado " << 
    quantidade << " vezes" << endl;

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