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