C++里关于list的排序算法？

Question

有这样一个结构:struct Test{CString Name;int order;};声明一个list来保存结构.list<Test> testList;对list赋值:Test te;te.Name = "AAA";te.order = 1;testList.push_back(te);te.Name = "BBB";te.order = 3;testList.push_back(te);te.Name = "CCC";te.order = 2;testList.push_back(te);te.Name = "DDD";te.order = 5;testList.push_back(te);te.Name = "EEE";te.order = 4;testList.push_back(te);复制后我想对testList排序，要根据list里面对象的order来排序。也就是order为1的在list的第一个。2的在第二个。

Answer 1

假如你的order对每一个对象来说都是唯一的，即不相同的话.
可以创建一个map<int,Test>和一个list<int>,将里面的order提取出来存放到list<int>里面,用sort()库函数排序,再根据map<int,Test>来查找匹配的对象,根据排序结果,重新对map<int,Test>赋值,这时,对int的排序就完成了对Test的排序,达到了对Test排序目的