In California the laws on the books would be that all of them could be arrested, unless they had an exceptionally good reason to be brandishing a weapon in public for some very narrow reasons (such as acting in a film)
Of course, California doesn't enforce laws like this and regularly doesn't even require bonds for criminals, so even if they are arrested, they're let go to offend again. Or they can just jump in a car and run off, since places like S.F. and Oakland have a policy of not chasing criminals in cars. A criminal car steal a car and take off and the police aren't allowed to chase them.
Policies like "stop and frisk" worked well to reduce crime in places like NYC and need to be brought back. It turns out that people that look and act suspicious often indeed do have contraband, outstanding arrest warrants, or aren't allowed to own a firearm and often ended up having an illegal gun on them. But those kind of things aren't allowed in NYC anymore. So instead, we have recent incidents like a gentleman who walked into a 7-11, stole candy, and when the worker tried to stop him, pulled out a gun and shot up the store. (NYC doesn't allow possession of handguns easily at all, so most of the people who have them are criminals.)
It really comes down to if you really want the government enforcing existing gun laws or not. Take a look at the recent roster of gun crime in Chicago and ask yourself what would happen if the gun laws were actually fairly enforced and the people breaking the law were rounded up off the streets and put in prison.