Question

我想合并两个列表，以便在合并队列中只存在一个公共元素条目。

std::list<int> list1 = { 5,9,0,1,3,4 };
std::list<int> list2 = { 8,7,2,6,4 }; 
list1.sort();
list2.sort();
std::cout << "list1:  " << list1 << "\n";
std::cout << "list2:  " << list2 << "\n";
list1.merge(list2);
std::cout << "merged: " << list1 << "\n";

输出如下：

list1:   0 1 3 4 5 9
list2:   2 4 6 7 8
merged:  0 1 2 3 4 4 5 6 7 8 9

我希望输出看起来像：

list1:   0 1 3 4 5 9
list2:   2 4 6 7 8
merged:  0 1 2 3 4 5 6 7 8 9

Answer 1

list1.sort();
list1.unique();

因为您的列表已排序，只需致电unique

list1.unique();

您的完整代码：

std::list<int> list1 = { 5,9,0,1,3,4 };
std::list<int> list2 = { 8,7,2,6,4 }; 
list1.sort();
list2.sort();
std::cout << "list1:  " << list1 << "\n";
std::cout << "list2:  " << list2 << "\n";
list1.merge(list2);
list1.unique();
std::cout << "merged: " << list1 << "\n";

Answer 2

我不是大代码的粉丝：

std::list<int> list1 = { 5,9,0,1,3,4 };
std::list<int> list2 = { 8,7,2,6,4 }; 

list1.splice(list1.end(), list2);
list1.sort();
list1.unique();

list1现在包含原始list1和list2中每个元素的一个副本。第一步是将list2的内容转换为list1。第二步对元素进行排序。最后一步抛出重复。单独排序列表并稍后合并几乎没有什么好处。

Answer 3

否则，您可以使用std::set来维护唯一数据的集合。以下是我修改代码的方式：

  std::list<int> list1 = { 5,9,0,1,3,4 };
  std::list<int> list2 = { 8,7,2,6,4 }; 

  std::set<int> unq(list1.begin(),list1.end()); //initialize with list 1 
  unq.insert(list2.begin(),list2.end()); //now insert list 2 completely 

  //Print new data

  for(std::set<int>::iterator it=unq.begin();it!=unq.end();it++)
     cout<<*it<<" ";

合并两个列表c ++

3 个答案: