合并两个列表C++

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

Answer 3

我不是大码迷：

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。第二步是对元素进行排序。最后一步抛出重复。单独排序列表和稍后合并几乎没有什么好处。