From LQWiki

A really neat tool that knows useful tricks. Say you have downloaded the source code for a program off the net and you want to build it, but the build fails due to missing headers. auto-apt can search what package would provide the header files.

Install:

apt-get install auto-apt
auto-apt update && auto-apt updatedb && auto-apt update-local

Search for a header file:

auto-apt search Xlib.h