Typhoon Soudelor has battered Taiwan with fierce winds and rain, leaving four people dead and a trail of devastation as continues its path towards mainland China.