Rioting erupted in cities across France on Saturday as demonstrations against rising living costs and declining public services spiraled out of control in some of the worst violence the country has witnessed for decades.