A loading screen reliably informs me that

The charge level of a staff is based on the corresponding skill of the mage wielding it. For example, a wizard with a high http://www.uesp.net/wiki/Skyrim:Destruction skill would get a lot of uses from a staff of Fireball.

I wonder, is this also true for other enchanted weapons?