c++ set_union set_intersection使用

#include<iostream>
#include<string>
#include <set>
#include <algorithm>
using namespace std;
int main(){
set<int>a;
set<int>b;
set<int>x;
x.insert(1);
x.insert(2);
a.insert(5);
a.insert(6);
a.insert(7);
b.insert(4);
b.insert(6);
b.insert(8);
set<int>::iterator ip;
for(ip=a.begin();ip!=a.end();ip++){
cout << "A的集合为" << *ip;
}cout << endl;
for(ip=b.begin();ip!=b.end();ip++){
cout << "B的集合为" << *ip;
}cout << endl;
//目标集合X 从哪个位置插入 x.begin()从x的头开始插入
set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin()));
for(ip=x.begin();ip!=x.end();ip++){
cout << "并集:" << *ip;
}cout << endl;

x.clear() ;

set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin()));
for(ip=x.begin();ip!=x.end();ip++){
cout << "交集:" << *ip;
}
cout << endl;

x.clear();

set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin()));
for(ip=x.begin();ip!=x.end();ip++)
cout << "差集:" <<*ip;
cout <<endl; return 0;
}

时间: 2024-10-25 00:50:14

c++ set_union set_intersection使用的相关文章

stl集合算法

accumulate() 累加 ? accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值. ? #include<numeric> vector<int> vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); vecIntA.push_back(5); vecIntA.push_back(7); vecIntA.push_back(9); int iSum = accumulate(vecIntA

(转)常用算法(Algorithm)的用法介绍

2算法部分主要由头文件<algorithm>,<numeric>和<functional>组成. 2<algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较.交换.查找.遍历操作.复制.修改.反转.排序.合并等等. 2<numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作. 2<functional>中则定义了一些模板类,用以声明函数对象. 2STL提供

高效STL—迭代器 &amp; 算法

每个标准STL容器提供了四种不容的迭代器:iterator.const_iterator.reverse_iterator和const_reverse_iterator.同时容器的insert和erase的某些形式只接受其中一种. 没有办法从const的迭代器转换为非const的迭代器,不能隐式转换也不能通过const_case转换.但是可以使用advance和distance来进行. Advance(I,distance(I,ci)); //i是一个一般的iterator,ci是一个const

chapter 16

Chapter 16 # string class Constructors (Page 952) string(const char *s) string(size_type n, char c) string(const string &str) string() string(const char *s,size_type n) template<class Iter> string(Iter begin, Iter end) string(const string &s

C++ 容器一些细节

参考:http://www.cnblogs.com/answeryi/archive/2011/12/16/2289811.html: 目录 ==================================================== 第一章 容器 第二章 Vector和string 第三章 关联容器 第四章 迭代器 第五章 算法 第六章 函数 第七章 在程序中使用STL ==================================================== 第1章

C++ STL源码学习之算法篇

///由于篇幅太长,因此,删去了很多接口,只分析了内部实现,算法对迭代器的要求也被删去 /// search. template <class _ForwardIter1, class _ForwardIter2> _ForwardIter1 search(_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2) { /// Test for empty range

stl_algo.h

// Algorithm implementation -*- C++ -*- // Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, // 2010, 2011 // Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // software; you c

c++容器使用总结(转载)

目录 ==================================================== 第一章 容器 第二章 Vector和string 第三章 关联容器 第四章 迭代器 第五章 算法 第六章 函数 第七章 在程序中使用STL ==================================================== 第1章 容器 第1条:慎重选择容器类型. 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.

STL源码剖析——STL算法stl_algo.h

前言 在前面的博文中剖析了STL的数值算法.基本算法和set集合算法,本文剖析STL其他的算法,例如排序算法.合并算法.查找算法等等.在剖析的时候,会针对函数给出一些例子说明函数的使用.源码出自SGI STL中的<stl_algo.h>文件.注:本文的源码非常多,可能后续博文会对这些算法进行归类分析. STL算法剖析 #ifndef __SGI_STL_INTERNAL_ALGO_H #define __SGI_STL_INTERNAL_ALGO_H #include <stl_heap