Question

C++标准模版库STL中容器list的成员函数merge()的问题。

我写了个Worker类，有姓名、年龄、薪金等数据成员。先用list管理该类的对象，建立两个链表，每个链表存入3个Worker类的对象。在使用链表的merge算法将这两个链表合并在一起时出错。
list的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到L1
L1.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 *