Question

请问c++中的STL链表中的sort怎么用？？链表里的元素是类的对象，成员有name，tel，qq？排序时怎么调用sort

Answer 1

Example
// list::sort
#include <iostream>
#include <list>
#include <string>
#include <cctype>
using namespace std;

// comparison, not case sensitive.
bool compare_nocase (string first, string second)
{
unsigned int i=0;
while ( (i<first.length()) && (i<second.length()) )
{
if (tolower(first[i])<tolower(second[i])) return true;
else if (tolower(first[i])>tolower(second[i])) return false;
++i;
}
if (first.length()<second.length()) return true;
else return false;
}

int main ()
{
list<string> mylist;
list<string>::iterator it;
mylist.push_back ("one");
mylist.push_back ("two");
mylist.push_back ("Three");

mylist.sort();

cout << "mylist contains:";
for (it=mylist.begin(); it!=mylist.end(); ++it)
cout << " " << *it;
cout << endl;

mylist.sort(compare_nocase);

cout << "mylist contains:";
for (it=mylist.begin(); it!=mylist.end(); ++it)
cout << " " << *it;
cout << endl;

return 0;
}

Output:

mylist contains: Three one two
mylist contains: one Three two

Answer 2

list::sort有两种形式，一种是不带参数的，一种是可以传入一个比较函数或仿函数的。
如果链表中保存的元素支持比较运算（比如是int、double这种基本类型，或者是对象但对象定义了operator

Answer 3

list::sort有两种形式，一种是不带参数的，一种是可以传入一个比较函数或仿函数的。
如果链表中保存的元素支持比较运算（比如是int、double这种基本类型，或者是对象但对象定义了operator <等比较运算符），则可以调用不带参数的sort，这样将按照元素本身的比较运算来进行排序。
如果使用带参数的sort，则可以在调用的时候传入一个比较函数或仿函数，这个函数接收两个元素类型的变量并返回true或false，true表示第一个元素小于第二个元素，否则返回false。
这样通过自定义的函数就可以完成对任何类型的排序。