Instale o pacote apt-file, que lhe dá o mapeamento reverso que você deseja.
apt-file search libstdc++
Deve construir o índice (somente na primeira vez) e resultar nos pacotes, um dos quais é libstdc ++ 6. Pesquisar por libSDL resulta apenas nas versões 1.2 ..., não na versão 2.2.