從C++列表中刪除重複項

我一直在尋找一種有效的解決方案，從C++列表中刪除重複項。從C++列表中刪除重複項

該列表由指針，其具有的屬性ID的類對象的。我想刪除基於該ID的重複項。

我的目的，STL的list的獨特方法，將工作中，我們可以通過一個BinaryPredicate。即

空隙獨特（BinPred PR）;

我搜索有關如何使用此方法在互聯網上，正得到中，我們可以聲明函數返回布爾值，並使用該功能作爲二元謂詞的「名稱」的一個例子。

但它不工作。

實際上這是什麼二元謂詞和如何使用它？ ... 任何幫助將不勝感激。這裏是代碼片段：

class SP_MDI_View { 
.. 
.. 
bool removeDupli(SP_DS_Node*, SP_DS_Node*); 
bool DoReductionGSPN(SP_DS_Node*, SP_ListNode*, SP_DS_Node*); 
.. 
.. 
} 
SP_MDI_View::DoReduction(...) { 
SP_ListNode setZ; // typedef list<SP_DS_Node*> SP_ListNode, where SP_DS_Node is some other class 
setZ.clear(); 
setZ.merge(tempsubset); 
setZ.merge(setX); 
setZ.push_back(*cs_iter); 
setZ.unique(removeDupli); //Error here 
} 
bool SP_MDI_View::removeDupli(SP_DS_Node* first, SP_DS_Node* second) { 
return ((first->GetId())==(second->GetId())); 
}

來源

2010-07-15 Gaurav Kalra

這是我所說的例子的鏈接： http://www.cplusplus.com/reference/stl/list/unique/ 這是有效的嗎？ mylist.unique（same_integral_part）; 我的編譯器沒有把它當作一個有效的語句。 – 2010-07-15 23:52:56

你是什麼意思「不工作」？編譯錯誤？段錯誤？ – SoapBox 2010-07-15 23:53:48

發佈**你的**代碼，是一個成員函數嗎？範圍是什麼？ – 2010-07-16 00:04:21

你可以寫像一個函數：

bool foo (int first, int second) 
{ return (first)==(second)); }

此外，您可能需要您是否在課堂上用它來聲明該函數爲靜態。

來源

2010-07-15 23:57:47 cpx

是的，我試過這樣做。然後我做了 mylist.unique（foo）; 但編譯器說沒有唯一的匹配函數。 – 2010-07-15 23:59:21

我已經發布了上面的源代碼。靜態事物說「不能聲明成員函數具有靜態鏈接」 – 2010-07-16 00:18:49

@Gaurav：'static'應該只出現在類聲明中，而不是定義成員函數超出類。 – 2010-07-16 00:20:48

你有一個有序列表上使用獨特。所以你必須做的第一件事是對列表進行排序。

來源

2010-07-15 23:55:21

同時還排序，我有過載的排序函數，其使用二元謂詞。我在做sort的方式是：定義一個布爾函數，將其用作二元謂詞。但它不起作用。這是有效的嗎？ mylist.sort（same_integral_part）; 我的意思是same_integral_part是一個函數，我們將它作爲same_integral_part傳遞？ – 2010-07-15 23:58:12

從C++列表中刪除重複項

回答

相關問題