The first case is theft as legally and traditionally defined. It has low impact, since the item would have likely ended up in the garbage, but it's still theft as we understand it and as law defines it.
The barber example is not theft. You cannot steal a haircut. You may be harming the barber, but it's not theft.
Copyright infringement is not theft, because you're not stealing anything.
Words matter!