1.算術生成算法--求和accumulate
算術生成算法頭文件
算法簡介:
容器區間元素求和:accumulate
像容器中添加元素:fill
accumulate求和:
accumulate(const _InIt _First, const _InIt _Last, _Ty _Val)
形參:_First、_Last --元素區間
_Val --累加的起始值
重載版本:
accumulate(const _InIt _First, const _InIt _Last, _Ty _Val, _Fn _Reduce_op)
形參:_First、_Last --元素區間
_Val --起始值
_Reduce_op --運算規則(加、減、乘、除。。。)
#include
#include
#include
#include
using namespace std;
void test()
{
vectorvtr;
for (int i = 1; i <= 5; i++)
{
vtr.push_back(i);
}
auto sum=accumulate(vtr.begin(), vtr.end(), 0);
cout < "sum=" < sum < endl;
sum=accumulate(vtr.begin(), vtr.end(), 1, multiplies());
cout < "sum=" < sum < endl;
}
int main()
{
test();
system("pause");
}
2.算術生成算法--填充fill
void fill(const _FwdIt _First, const _FwdIt _Last, const _Ty& _Val)
函數功能:容器填充
形參:_First、_Last --要填充的區間
_Val --要填充的值
#include
#include
#include
#include
using namespace std;
class Print
{
public:
void operator()(int val)
{
cout < val < " ";
}
};
void test()
{
vectorvtr;
vtr.resize(10);
fill(vtr.begin(), vtr.end(), 666);
for_each(vtr.begin(), vtr.end(), Print());
}
int main()
{
test();
system("pause");
return 0;
}
3.常用集合算法--求交集set_intersection
常用集合算法:--頭文件
求交集(即兩個容器相同元素部分):set_intersection()
求并集:set_union()
求差集:set_different()
求交集:
_OutIt set_intersection(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred)
_OutIt set_intersection(_First1, _Last1, _First2, _Last2, _Dest);
形參:_First1、_Last1 --容器1的區間范圍
_First2、_Last2 --容器2的區間范圍
_Dest --結果保存起始迭代器
_Pred --排序規則
返回值:返回結果的最后一個元素的下一個位置的迭代器(end)
注意:求交集必須保證元素有序,默認是從小到大
#include
#include
#include
using namespace std;
class Print
{
public:
void operator()(int val)
{
cout < val < " ";
}
};
void test()
{
vectort1 = { 1,2,3,4,5,6 };
vectort2 = { 1,3,5,7,8,9 };
vectort3;
//設置t3容器大小,min()為獲取最小值
t3.resize(min(t1.size(), t2.size()));
vector::iterator ret=set_intersection(t1.begin(), t1.end(), t2.begin(), t2.end(), t3.begin());
set_intersection()
cout < "t1與t2的交集為:" < endl;
for_each(t3.begin(), ret, Print());
cout < endl;
}
int main()
{
test();
system("pause");
}
4.常用集合算法--求并集set_union
求并集:
set_union(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
set_union(_ExPo&&, _FwdIt1 _First1, _FwdIt1 _Last1, _FwdIt2 _First2, _FwdIt2 _Last2, _FwdIt3 _Dest,_Pr _Pred)
形參:_First1、_Last1 --容器1的區間范圍
_First2、_Last2 --容器2的區間范圍
_Dest --結果保存起始迭代器
_Pred --排序規則
返回值:返回結果的最后一個元素的下一個位置的迭代器(end)
注意:求并集必須保證元素有序,默認是從小到大
#include
#include
#include
using namespace std;
class print
{
public:
void operator()(int val)
{
cout < val < " ";
}
};
void test()
{
vectorv1 = { 1,3,4,6,8,9 };
vectorv2 = { 2,3,3,4,7,9,10 };
vectorv3;
v3.resize(v1.size() + v2.size());
vector::iterator ret=set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
cout < "v1與v2的并集:" < endl;
for_each(v3.begin(), ret, print());
}
int main()
{
test();
system("pause");
}
5.常用集合算法--求差集set_difference
求差集:set_difference()
_OutIt set_difference(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
_OutIt set_difference(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred)
形參:_First1、_Last1 --容器1的區間范圍
_First2、_Last2 --容器2的區間范圍
_Dest --結果保存起始迭代器
_Pred --排序規則
返回值:返回結果的最后一個元素的下一個位置的迭代器(end)
注意:求差集必須保證元素有序,默認是從小到大
#include
#include
#include
using namespace std;
class Print
{
public:
void operator()(int val)
{
cout < val < " ";
}
};
void test()
{
vectort1 = { 1,3,5,6,7,9,10 };
vectort2 = { 2,3,5,8,10 };
//t1與t2的補集:{1,6,7,9}; --除去和t2相同的元素
//t2與t1的補集:{2,8} --除去和t1相同的元素
vectort3;
//t3分配空間
t3.resize(max(t2.size(), t1.size()));
auto ret = set_difference(t1.begin(), t1.end(), t2.begin(), t2.end(), t3.begin());
cout < "t1與t2的補集:" < endl;
for_each(t3.begin(), ret, Print());
cout < endl;
ret = set_difference(t2.begin(), t2.end(), t1.begin(), t1.end(), t3.begin());
cout < "t2與t1的補集:" < endl;
for_each(t3.begin(), ret, Print());
cout < endl;
}
int main()
{
test();
system("pause");
}
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
算法
+關注
關注
23文章
4612瀏覽量
92878 -
C++
+關注
關注
22文章
2108瀏覽量
73641 -
STL
+關注
關注
0文章
86瀏覽量
18323
發布評論請先 登錄
相關推薦
c語言入門知識之STL篇
這周終于可以給大家把STL方面的面試題總結出來了,突然發現它里面的細節非常多,只有你想不到的,沒有它沒有的。對于C++程序員來說,STL庫里面的知識也是非常重要的,只要想在技術這條路線上有長遠的發展,那么就一定要掌握它。不管是學
C++ STL的概念及舉例
本篇文章是作者本人使用STL 后的一些看法, 對於想要靠此文章學習STL, 是不可能的. 建議叁后面介紹的一些書入門.
STL的概念
在STL 中, 大至上分
發表于 08-30 11:39
?1413次閱讀
STL算法在GIS中的應用
使用STL 算法實現GIS 算法可以保證它的簡潔和高效該文結合C++代碼實例抽象出了地理算子的概念應用在GIS 算法當中通過定制適配器來消除
發表于 06-28 16:55
?33次下載
C++課程資料詳細資料合集包括了:面向對象程序設計與C++,算法,函數等
本文檔的主要內容詳細介紹的是C++課程資料資料合集包括了:面向對象程序設計與C++,算法,函數,概述, C++語言基礎,構造數據類型,數據類型,C+
發表于 07-09 08:00
?18次下載
C++ STL基本概念是什么
STL,英文全稱 standard template library,中文可譯為標準模板庫或者泛型庫,其包含有大量的模板類和模板函數,是 C++ 提供的一個基礎模板的集合,用于完成諸如輸入/輸出、數學計算等功能。
C++入門之通用算法
C++ 是一種強大的編程語言,它提供了許多通用算法,可以用于各種容器類型。這些算法是通過迭代器來操作容器中的元素,因此它們是通用的,可以用于不同類型的容器。在本篇博客中,我們將詳細介紹 C++
評論