龙空技术网

【C++编程语言】STL 常用算法 算术生成算法和集合算法

烦人的星辰 281

前言:

现在姐妹们对“算法用什么编程语言”可能比较讲究,各位老铁们都需要了解一些“算法用什么编程语言”的相关资讯。那么小编也在网摘上汇集了一些对于“算法用什么编程语言””的相关文章,希望我们能喜欢,你们快快来学习一下吧!

1.算术生成算法概念

算法简介

accumlate 计算容器元素累计总和fill 向容器中添加元素

注意:算术生成算法属于小型算法 使用时包含头文件为#include<numeric>

2.accumulate

/*    函数原型:        int accumulate(iterator beg ,iterator end , value);        计算容器元素累加总和        beg  开始迭代器        end  结束迭代器        value 起始值*/void test01() {    vector<int> v;    for (int i = 0; i <= 100; i++) {        v.push_back(i);    }        //参数3  起始累加值    int total = accumulate(v.begin(), v.end(), 0);    cout<< total <<endl;}int main() {    test01();    system("pause");    return 0;}
3.fill 向容器中填充指定的元素
/*    函数原型:        fill(iterator beg ,iterator end , value);        向容器中填充元素        beg  开始迭代器        end  结束迭代器        value 填充值*/void myPrint(int val) {    cout<<val<<" ";}void test01() {    vector<int> v;    v.resize(10);    //重新填充    fill(v.begin(), v.end(), 100);    for_each(v.begin(), v.end(), myPrint);}int main() {    test01();    system("pause");    return 0;}
4.集合算法概念

算法简介

set_intersection 求两个容器的交集set_union 求两个容器的并集set_difference 求两个容器的差集5.set_intersection 求两个容器的交集

/*    函数原型:        iterator set_itersection(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);        求两个集合的交集        注意:两个容器的必须是有序序列        beg1  容器1开始迭代器        end1  容器1结束迭代器        beg2  容器2开始迭代器        end2  容器2结束迭代器        dest  目标容器开始迭代器        返回值为:目标容器的最后一个元素的迭代器地址*/void myPrint(int val) {    cout<<val<<" ";}void test01() {    vector<int> v1;    vector<int> v2;    for (int i = 0; i < 10; i++) {        v1.push_back(i);        v2.push_back(i + 5);    }    //目标容器需要提前开辟空间    //最特殊情况  大容器包含小容器  开辟空间 取小空间的size即可    vector<int> vTarget;    vTarget.resize(min(v1.size(),v2.size()));    //获取交集    //返回值是目标容器的最后一个元素的迭代器地址    vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());    for_each(vTarget.begin(), itEnd, myPrint);}int main() {    test01();    system("pause");    return 0;}
6.set_union 求两个集合的并集
/*    函数原型:        iterator set_union(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);        求两个集合的交集        注意:两个容器的必须是有序序列        beg1  容器1开始迭代器        end1  容器1结束迭代器        beg2  容器2开始迭代器        end2  容器2结束迭代器        dest  目标容器开始迭代器        返回值为:目标容器的最后一个元素的迭代器地址*/void myPrint(int val) {    cout<<val<<" ";}void test01() {    vector<int> v1;    vector<int> v2;    for (int i = 0; i < 10; i++) {        v1.push_back(i);        v2.push_back(i + 5);    }    //目标容器需要提前开辟空间    vector<int> vTarget;    vTarget.resize(v1.size()+v2.size());    //获取并集    //返回值是目标容器的最后一个元素的迭代器地址    vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());    for_each(vTarget.begin(), itEnd, myPrint);}int main() {    test01();    system("pause");    return 0;}
7.set_difference 求两个集合的差集
/*    函数原型:        iterator set_difference(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);        求两个集合的差集        注意:两个容器的必须是有序序列        beg1  容器1开始迭代器        end1  容器1结束迭代器        beg2  容器2开始迭代器        end2  容器2结束迭代器        dest  目标容器开始迭代器        返回值为:目标容器的最后一个元素的迭代器地址*/void myPrint(int val) {    cout<<val<<" ";}void test01() {    vector<int> v1;    vector<int> v2;    for (int i = 0; i < 10; i++) {        v1.push_back(i);        v2.push_back(i + 5);    }    //目标容器需要提前开辟空间    vector<int> vTarget;    //最特殊情况  两个容器没有交集  取两个容器中大的那个    vTarget.resize(max(v1.size(),v2.size()));    //获取差集  注意v1和v2的差集 与 v2和v1的差集是不相同    //返回值是目标容器的最后一个元素的迭代器地址    vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());    for_each(vTarget.begin(), itEnd, myPrint);}int main() {    test01();    system("pause");    return 0;}

标签: #算法用什么编程语言