Как сортировать по алфавиту в C++

Question

Я пытался сортировать вектор Employee's с членом данных строки, называемым именем. Я попробовал несколько различных способов, с помощью метода сортировки вектора, пытаясь преобразовать свои векторы в список и использовать его сортировку, я даже попытался с помощью строки сравнения и> операторы, как показано ниже:

vector<Employee>sortE(vector<Employee>record) 
{ 
    for (unsigned int i = 0; i < record.size() - 1; i++) 
     if (record[i].getLastName() > record[i+1].getLastName()) 
      swap(record[i], record[i + 1]); 
    return record; 
} 

Я подумал, что если Я использовал вышеупомянутый метод с функцией подкачки, он будет работать. Но может быть, так как swap - это строковый метод, и я делаю это с Employees, он не будет меняться нормально? Но я также попробовал это с моей «своп», как показано ниже:

vector<Employee>sortE(vector<Employee>record) 
{ 
    Employee temp; 
    for (unsigned int i = 0; i < record.size() - 1; i++) 
     if (record[i].getLastName() > record[i + 1].getLastName()) 
     { 
      temp = record[i]; 
      record[i] = record[i + 1]; 
      record[i + 1] = temp; 
     } 

    return record; 
} 

В любом случае я не могу заставить его работать должным образом, любое понимание или помощь будет оценена.

Answer 1

Вы можете попробовать использовать лямбду при использовании C++ 11 или более поздней версии (также, я не знаю, что ваш класс Employee выглядит, так что я сделал тривиальный). Также, проверьте его здесь для онлайн-исполнения: http://cpp.sh/6574i

#include <algorithm> 
#include <iostream> 
#include <string> 
#include <vector> 

class Employee 
{ 
public: 
    Employee(const std::string& firstName, const std::string& lastName) : 
     _firstName(firstName), 
     _lastName(lastName) 
    {} 

    ~Employee() 
    {} 

    std::string FirstName() const 
    { 
     return _firstName; 
    } 

    std::string LastName() const 
    { 
     return _lastName; 
    } 

    std::string FullName() const 
    { 
     return _firstName + " " + _lastName; 
    } 

private: 
    std::string _firstName; 
    std::string _lastName; 
}; 

int main() 
{ 
    Employee e1("Suresh", "Joshi"); 
    Employee e2("Mats", "Sundin"); 
    Employee e3("Steve", "Nash"); 
    std::vector<Employee> employees { e1, e2, e3 }; 

    std::sort(employees.begin(), employees.end(), 
     [](const Employee& lhs, const Employee& rhs) -> bool 
     { 
      return rhs.LastName() > lhs.LastName(); 
     }); 

    for (auto employee : employees) 
    { 
     std::cout << employee.FullName() << std::endl; 
    } 
} 

Answer 2

Вы можете предоставить лямбда-std::sort:

std::vector<Employee> ve; 
using std::begin; 
using std::end; 
std::sort(begin(ve), end(ve), 
      [](const Employee& lhs, const Employee& rhs) 
      { 
       return lhs.getLastName() < rhs.getLastName(); 
      }); 

, что сказал, в реальной жизни фамилии не обязательно являются уникальными, и когда они считаются равными, это хорошая идея, чтобы упасть обратно на первое имя, и если что также равно некоторые другие места, как идентификатор сотрудника:

   return lhs.getLastName() < rhs.getLastName() || 
        lhs.getLastName() == rhs.getLastName() && 
        (lhs.getFirstName() < rhs.getFirstName() || 
         lhs.getFirstName() == rhs.getFirstName() && 
         lhs.getId() == rhs.getId());