list的merge()函数原型是什么样的啊？或者这个程序该怎么改？

Question

我写了个Worker类，有姓名、年龄、薪金等数据成员。先用list管理该类的对象，建立两个链表，每个链表存入3个Worker类的对象。在使用链表的merge算法将这两个链表合并在一起时出错。代码如下：#include <iostream>#include <list>using namespace std;class Worker{char name[10]; int age; double salary;public:Worker(char *Name="noName",int Age=20,double Salary=2000){strncpy(name,Name,9);  age=Age;salary=Salary;}Worker(const Worker& w){strcpy(name,w.name);age=w.age;salary=w.salary;}void SetData(char *Name="noName",int Age=20,double Salary=2000){strncpy(name,Name,9);age=Age;salary=Salary;}void Display(){cout<<"员工："<<name<<" ";cout<<"年龄："<<age<<" ";cout<<"工资："<<salary<<endl<<endl;}};void main(){//创建Worker对象Worker W1[3],W2[3];W1[1].SetData("员工11",30,3000); W1[0].SetData("员工10",30,3000); W1[2].SetData("员工12",30,3000);W2[1].SetData("员工21",30,3000); W2[0].SetData("员工20",30,3000); W2[2].SetData("员工22",30,3000);list<Worker> L1,L2;list<Worker>::iterator tor;//在链表中存入Worker对象for(int i=0; i<3; i++){L1.push_back(W1[i]);L2.push_back(W2[i]);}//迭代器输出链表L1、L2各节点对象的数据成员cout<<"L1:"<<endl;for(tor=L1.begin(); tor!=L1.end(); tor++)tor->Display();cout<<"L2:"<<endl;for(tor=L2.begin(); tor!=L2.end(); tor++)tor->Display();//使用merge()成员函数合并L2到L1L1.merge(L2); //此处出错！！！！！cout<<"合并后的L1:"<<endl;for(tor=L1.begin(); tor!=L1.end(); tor++)tor->Display();}

Answer 1

STL中容器list的成员函数merge()

合并两个有序的list, 
你调用前没有sort（）
先排序。
你应该调用list的splice（）函数

// list::merge
#include <iostream>
#include <list>

// compare only integral part:
bool mycomparison (double first, double second)
{ return ( int(first)<int(second) ); }

int main ()
{
std::list<double> first, second;

first.push_back (3.1);
first.push_back (2.2);
first.push_back (2.9);

second.push_back (3.7);
second.push_back (7.1);
second.push_back (1.4);

first.sort();
second.sort();

first.merge(second);

// (second is now empty)

second.push_back (2.1);

first.merge(second,mycomparison);

std::cout << "first contains:";
for (std::list<double>::iterator it=first.begin(); it!=first.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';

return 0;
}

Output:

first contains: 1.4 2.2 2.9 2.1 3.1 3.7 7.1

 

Answer 2

merge有两个重载方式，只有一个形参的merge需要list的元素自定义了“小于”方法。两个形参的merge还需要一个额外的可以进行“小于”比较的函数指针。
可以在Worker类加一个<符重载：
bool operator<(Worker &w)
{
if (age < w.age)
return true;
return false;
}
另外，你这个类设计得不太好，要尽量少地使用指针和数组。你可以用string类型代替char[]或者char *