c++ STL set_difference set_intersection set_union 操作
更新時間：2017年03月13日 22:36:02 投稿：mdxy-dxy
這篇文章主要介紹了c++ STL set_difference set_intersection set_union 操作,需要的朋友可以參考下
以下是STL algorithm的幾個函數，使用的條件是有序容器，所以 vector在被sort了之后是可以使用的，set也是可以使用的。
set_difference 這個是求得在第一個容器中有，第二個容器中沒有的。set_intersection 求兩個容器的交， set_union 求兩個容器的并。
set_symmetric_difference 求兩個容器的差。
最后使用的時候注意要提前分配好最后的盛放容器，其大小最好是兩個操作容器的和，然后需要根據返回的迭代器resize一下，看下面的例子。
// set_symmetric_difference example
#include <iostream> // std::cout
#include <algorithm> // std::set_symmetric_difference, std::sort
#include <vector> // std::vector
int main () {
int first[] = {5,10,15,20,25};
int second[] = {50,40,30,20,10};
std::vector<int> v(10); // 0 0 0 0 0 0 0 0 0 0
std::vector<int>::iterator it;
std::sort (first,first+5); // 5 10 15 20 25
std::sort (second,second+5); // 10 20 30 40 50
it=std::set_symmetric_difference (first, first+5, second, second+5, v.begin());
// 5 15 25 30 40 50 0 0 0 0
v.resize(it-v.begin()); // 5 15 25 30 40 50
std::cout << "The symmetric difference has " << (v.size()) << " elements:\n";
for (it=v.begin(); it!=v.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}
相關文章
這篇文章主要介紹了C++在C語言基礎之上增強的幾個實用特性總結,包括C++中更強的類型約束以及結構體方面等一些更加高級的特性,需要的朋友可以參考下2016-03-03
這篇文章主要為大家詳細介紹了C語言實現病例管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了VC實現五子棋游戲的一個算法示例,對于學習數據結構與算法的朋友有一定的借鑒價值,需要的朋友可以參考下2014-08-08
本文主要介紹了Qt中互斥鎖QMutex和QMutexLocker的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-05-05
這篇文章主要為大家詳細介紹了C++的深淺拷貝和寫時拷貝，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C語言棧的表示與實現,對于數據結構與算法的研究有一定的借鑒價值,需要的朋友可以參考下2014-07-07
下面小編就為大家?guī)硪黄P于C語言多線程pthread庫的相關函數說明。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
這篇文章主要介紹了如何利用Matlab繪制中國地圖，文中的示例代碼講解詳細，對我們學習Matlab有一定的幫助，感興趣的小伙伴可以學習一下2022-02-02
本文給大家總結了一下我們在學習C和C++的時候的一些經驗和需要注意的事項，希望能給大家一些幫助，少走些彎路2015-12-12
c++?error:crosses?initialization?of問題解決分析
這篇文章主要介紹了c++?error:crosses?initialization?ofde?問題解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08