In apt you have a few possibilities. You could search based on filenames:

apt-cache search libc.so

Or you can install packages based on filenames:

apt-get install /usr/bin/elinks

It is also possible to add targets (written in lua) that do something more specific for what you want.

But for that I need to understand how you use it :)