Как использовать вектор классов?
Ну только такие методы не должны классу user принадлежать. Было бы лучше создать новый класс, вроде Database, который используется для хранения пользователей. А уж у этого класса можно сделать методы вроде find или sort. Только сигнатура этих методов уже разумеется никаких векторов не содержит: вектор -- это деталь реализации в данном случае, которая может быть изменена потом.
Как я понимаю, функции должны работать с данными пользователя (т.е. vector<User>& arr). Значит нужно вынести это как поле и желательно не забыть про добавление нового параметра в инициализацию класса. Ну а иначе, если эти функции просто сортируют векторы или что там, то убрать их из класса.