合併兩個列表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。第二步是對元素進行排序。最後一步拋出重複。單獨排序列表和稍後合併幾乎沒有什麼好處。