兩個STL載體的差異搜索的最佳實踐解決方案

Question

我已經有兩個STL向量。例如：

vector<int> MyList; 
MyList.push_back(10); 
MyList.push_back(20); 
MyList.push_back(30); 
MyList.push_back(40); 
MyList.push_back(50); 

vector<int> MyListSub; 
MyListSub.push_back(20); 
MyListSub.push_back(30); 
MyListSub.push_back(40); 

我想獲取MyListSub中不在MyList中的元素數。 對於這種情況下，結果是「2」

Answer 1

您可以使用std::set_difference此：

std::vector<int> diff; 
std::set_difference(MyList.begin(), MyList.end(), 
        MyListSub.begin(), MyListSub.end(), 
        std::back_inserter(diff)); 

由於@Jan指出，載體具有進行排序。如果不是，使用std::sort對它們進行排序：

std::sort(MyList.begin(), MyList.end()); 

或者你可以考慮存儲在std::set的元素擺在首位，因此，他們就已經被排序。