Header <regex> is finally working (probably) in gcc-4.9.
Add better tests for it as well.