We give them that right. If it makes our streets safer why not? If you are innocent it's a mild inconvenience. How many times have you been randomly searched?
We live in a day and age where people take weapons out, conceal them. Rather the police do their best to stop these people before they do something serious, than dealing with the murder investigation after.
If you think it's a sad view, then you need to wake up to the world we live in. People do not have respect for each other anymore.
Again, you need to apply context. The random searches I have had have been in high density, alcohol fuelled, known-violent hotspots. The 'random' searches are in fact, not that random, believe it or not. Maybe at an individual level, but they pick these spots for a reason.