用c++合并两个列表

Merge two lists c++

本文关键字：两个 列表 c++ 合并      更新时间：2023-10-16

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

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

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";

我不喜欢大代码：

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();

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

否则，您可以使用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<<" ";
相关文章：