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的幾個函數(shù)，使用的條件是有序容器，所以 vector在被sort了之后是可以使用的，set也是可以使用的。
set_difference 這個是求得在第一個容器中有，第二個容器中沒有的。set_intersection 求兩個容器的交， set_union 求兩個容器的并。
set_symmetric_difference 求兩個容器的差。
最后使用的時候注意要提前分配好最后的盛放容器，其大小最好是兩個操作容器的和，然后需要根據(jù)返回的迭代器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;
}
相關文章
這篇文章主要介紹了VC文件目錄常見操作實例匯總,總結了VC針對文件目錄的各種常用操作,非常具有實用價值,需要的朋友可以參考下2014-10-10
高精度算法的本質(zhì)是把大數(shù)拆成若干固定長度的塊,然后對每一塊進行相應的運算,下面這篇文章主要給大家介紹了關于C/C++高精度運算(大整數(shù)運算)的相關資料,需要的朋友可以參考下2022-11-11
TopK問題即在N個數(shù)中找出最大的前K個，這篇文章將詳細講解如何利用小根堆的方法解決TopK問題，文中代碼具有一定參考價值，快跟隨小編一起學習一下吧2022-06-06
在C語言的程序中包括各種以符號#開頭的編譯指令，這些指令稱為預處理命令。預處理命令屬于C語言編譯器，而不是C語言的組成部分，通過預處理命令可擴展C語言程序設計的環(huán)境2022-08-08
這篇文章主要為大家詳細介紹了C++實現(xiàn)四則運算器，無括號的計算器，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章主要為大家詳細介紹了如何利用Qt繪制簡單的雷達掃描效果，文中的示例代碼講解詳細，具有一定的借鑒價值，需要的可以參考一下2023-04-04
下面小編就為大家?guī)硪黄猚++ 類中const成員變量的賦值方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-12-12
這篇文章主要介紹了MySQL的內(nèi)存表的基礎學習教程,包括內(nèi)存表的創(chuàng)建以及使用限制等等,需要的朋友可以參考下2015-12-12
這篇文章主要介紹了距離詳解Linux下的UDP方式通訊,是深入Linux系統(tǒng)編程中的基礎,需要的朋友可以參考下2015-10-10
這篇文章主要為大家詳細介紹了OpenGL實現(xiàn)掃描線填充算法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02