I don’t think that you will find a shipped library that matches your criteria, but the program dpkginternally does exactly what you describe and does not reference C ++ libs (or libstdC ++ in general):
tpost@tpost-desktop:~$ ldd -v /usr/bin/dpkg
linux-gate.so.1 => (0x00f33000)
libpthread.so.0 => /lib/tls/i686/cmov/libpthread.so.0 (0x00dfb000)
libc.so.6 => /lib/tls/i686/cmov/libc.so.6 (0x0077a000)
/lib/ld-linux.so.2 (0x006a6000)
apt-get source dpkg, , , , lib/dpkg , database.c parse.c.
, , , . , GPL , , , .
dpkg dpkg -l | grep ii, , . , , , dpkg .
( dpkg), -, . , , , .