按C++语言按字母顺序排列对象列表

Question

我试图创建一个函数来按名称或姓氏对地址簿中的联系人列表进行排序。

void sortList (list<Contact> & address_book){ 

//define two iterators - first to point to the first element from the list, second to the second element 
list<Contact>::iterator it = address_book.begin(); 
list<Contact>::iterator it2 = address_book.begin(); 
it2++; 

//get the last name for the first 2 contacts 
string last_name1 = it->get_last_name(); 
string last_name2 = it2->get_last_name(); 

int i = 0; 

while (i < last_name1.length() && i < last_name2.length()){ 

     if (last_name1[i] < last_name2[i]){ 
      swap(it, it2); 
      break; 
     } 

} 
} 

我确定我没有正确地做，但是我对这些迭代器有点失落。我也知道我应该有另一个while循环来遍历我的所有联系人，直到所有的联系人被排序，但是，老实说，我不知道如何实现它。

Answer 1

的std ::列表有一个过载的成员函数排序，即

按升序对元素进行排序。保证等同元素的顺序得以保留。第一个版本使用运算符<来比较元素，第二个版本使用给定的比较函数comp。

为了让你可以使用函子比较函数：

struct sort_by_name { 
    bool operator()(const Contact &a, const Contact &b) 
    { return a.get_name() < b.get_name(); } 
}; 
struct sort_by_last_name { 
    bool operator()(const Contact &a, const Contact &b) 
    { return a.get_last_name() < b.get_last_name(); } 
}; 

或简单免费功能

bool cmp_by_name(const Contact &a, const Contact &b) 
{ return a.get_name() < b.get_name(); } 
bool cmp_by_last_name(const Contact &a, const Contact &b) 
{ return a.get_last_name() < b.get_last_name(); } 

，并调用它要么

address_book.sort(sort_by_name()); 
address_book.sort(sort_by_last_name()); 

或

address_book.sort(cmp_by_name); 
address_book.sort(cmp_by_last_name); 

存取器GET_NAME（）和get_last_name（）必须是const。

Answer 2

不要做自己的排序。使用std::sort()。你需要来提供定制的比较 - 是这样的：

struct LastNameComp { 
    bool operator()(const Contact& a, const Contact& b) const { 
     return a.get_last_name() < b.get_last_name(); 
    } 
} 
⋮ 
std::sort(address_book.begin(), address_book.end(), LastNameComp()); 

如果你有机会到C++编译器11，你可以做的更好：

std::sort(address_book.begin(), address_book.end(), 
    [](const Contact& a, const Contact& b) { 
     return a.get_last_name() < b.get_last_name(); 
    }); 

Answer 3

扩大给出的答案使用std::lexicographical_compare并列出内部排序。

struct LastNameComp { 
     bool operator()(const Contact& a, const Contact& b) { 
      return std::lexicographical_compare(
       a.get_last_name().begin(), a.get_last_name().end(), 
       b.get_last_name().begin(), b.get_last_name().end(), 
      ); 
     } 
    }; 

    address_book.sort(LastNameComp());