资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

【C++提高编程完结篇：STL算法大合集】-创新互联

5 STL常用算法
  • 5.1 常用遍历算法
    • 5.1.1 for_each
    • 5.1.2 transfrom
  • 5.2 常用查找算法
    • 5.2.1 find
    • 5.2.2 find_if
    • 5.2.3 adjacent_find
    • 5.2.4 binary_search
    • 5.2.5 count
    • 5.2.6 count_if
  • 5.3 常用排序算法
    • 5.3.1 sort
    • 5.3.2 random_shuffle
    • 5.3.3 merge
    • 5.3.4 reverse 反转容器内部元素
  • 5.4 常用拷贝和替换算法
    • 5.4.1 copy
    • 5.4.2 replace
    • 5.4.2 replace_if
    • 5.4.4 swap
  • 5.5 常用算术生成算法
    • 5.5.1 accumulate
    • 5.5.2 fill
  • 5.6 常用集合算法
    • 5.6.1 set_intersection
    • 5.6.1 set_union
    • 5.6.1 set_difference

创新互联专注于嘉祥网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供嘉祥营销型网站建设，嘉祥网站制作、嘉祥网页设计、嘉祥网站官网定制、小程序定制开发服务，打造嘉祥网络公司原创品牌,更为您提供嘉祥网站排名全网营销落地服务。

概述：

  • 算法主要是由头文件组成。
  • 是所有STL头文件中大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等
  • 体积很小，只包括几个在序列上面进行简单数学运算的模板函数
  • 定义了一些模板类，用以声明函数对象
5.1 常用遍历算法

算法简介：

  • for_each//遍历容器
  • transform//搬运容器到另一个容器中
5.1.1 for_each

函数原型:

  • for_each(iterator beg, iterator end, _func);
    //遍历算法 遍历容器元素
    //beg 开始迭代器
    //end结束迭代器
    //_func 函数或者函数对象
//普通函数
void print01(int val){cout<< val<< " ";
}
//仿函数
class print02{public:
    void operator()(int val){cout<< val<< " ";
    }
};
void test01(){vectorv;
    for(int i = 0;i< 10; i++){v.push_back(i);
    }
    for_each(v.begin(), v.end(), print01);
    cout<< endl;

    for_each(v.begin(), v.end(), print02());
    cout<< endl;
}
5.1.2 transfrom

功能描述：搬运容器到另一个容器中
函数原型：

  • transform(iterator beg1; iterator end1, iterator beg2, _func);
    //beg1 源容器开始迭代器
    //end1 源容器结束迭代器
    //beg2 目标容器开始迭代器
    //_func 函数或者函数对象
#include#include#include 
using namespace std;
class Transform{public:
    int operator()(int v){return v;
    }
};
class MyPrint{public:
    void operator()(int val){cout<< val<< " ";
    }
};
//transfrom
void test01(){vectorv;
    for(int i = 0; i< 10; i++){v.push_back(i);
    }
    vectorvTarget;
    vTarget.resize(v.size());
    transform(v.begin(), v.end(), vTarget.begin(), Transform());
    for_each(v.begin(), v.end(), MyPrint());
    cout<< endl;
}
int main(){test01();
    return 0;
}
5.2 常用查找算法

算法简介：

  • find//查找元素
  • find_if//按条件查找元素
  • adjacent_find//查找相邻重复元素
  • binary_search//二分查找法
  • count//统计元素个数
  • count_if//按条件统计元素个数
5.2.1 find

查找指定元素， 找到返回指定元素的迭代器，找不到返回结束迭代器end()
函数原型：

  • find(iterator beg, iterator end, value);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //value 查找的元素
#include#include 
#include#includeusing namespace std;
//查找内置数据类型
void test01(){vectorv;
    for(int i = 0; i< 10; i++)
        v.push_back(i);
    vector::iterator it = find(v.begin(), v.end(), 5);
    if(it == v.end()){cout<< "not found"<< endl;
    } else cout<< "found"<< endl;
}
class Person{public:
    Person(string name, int age){this->m_Name = name;
        this->m_Age = age;
    }
    bool operator==(const Person&p){if(this->m_Name == p.m_Name && this->m_Age == p.m_Age){return true;
        } else return false;
    }
    string m_Name;
    int m_Age;
};
//查找 自定义数据类型
void test02(){vectorv;
    Person p1("gre", 25);
    Person p2("rqw", 26);
    Person p3("cbt", 23);
    Person p4("defr", 12);
    Person p5("vwet", 29);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
	Person pt("rqw", 26);
    vector::iterator it = find(v.begin(), v.end(), pt);
    if(it == v.end()){cout<< "not found"<< endl;
    } else cout<< "found  name: "<< it->m_Name<< "   age: "<< it->m_Age<< endl;
}
int main(){//test01();
    test02();
    return 0;
}
5.2.2 find_if

按条件查找元素
函数原型

  • find_if(iterator beg, iterator end, _Pred);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred 函数或者谓词（返回bool类型的仿函数）
#include#include#include#include 
using namespace std;
//1、查找内置数据类型
class GreaterFive{public:
    bool operator()(int val){return val >5;
    }
};
void test01(){vectorv;
    for(int i = 0; i< 10; i++)
        v.push_back(i);
    vector::iterator it = find_if(v.begin(), v.end(), GreaterFive());
    if(it == v.end())
        cout<< "not found"<< endl;
    else
        cout<< "found : "<< *it<< endl;
}
//2、查找自定义数据类型
class Person{public:
    Person(string name, int age){this->m_Name = name;
        this->m_Age = age;
    }
    string m_Name;
    int m_Age;
};
class GReater02{public:
    bool operator()(Person &p){return p.m_Age >20;
    }
};
void test02(){vectorv;
    Person p1("gre", 25);
    Person p2("rqw", 26);
    Person p3("cbt", 23);
    Person p4("defr", 12);
    Person p5("vwet", 29);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    vector::iterator it = find_if(v.begin(), v.end(), GReater02());
    if(it == v.end())
        cout<< "not found"<< endl;
    else
        cout<< "found: name: "<< it->m_Name<< "  age "<< it->m_Age<< endl;
}
int main(){test02();
    return 0;
}
5.2.3 adjacent_find

功能描述：查找相邻重复元素
函数原型：

  • adjacent_find(iterator beg, iterator end);
    //查找相邻重复元素，返回相邻元素的第一个位置的迭代器
    //beg 开始迭代器
    //end 结束迭代器
#include#include 
#includeusing namespace std;
void test01(){vectorv;
    v.push_back(0);
    v.push_back(2);
    v.push_back(0);
    v.push_back(3);
    v.push_back(1);
    v.push_back(4);
    v.push_back(3);
    v.push_back(3);
    vector::iterator pos = adjacent_find(v.begin(), v.end());
    if(pos == v.end())
        cout<< "not found"<< endl;
    else
        cout<< "found ! the num is : "<< *pos<< endl;
}
int main(){test01();
    return 0;
}
5.2.4 binary_search

功能描述：查找指定元素是否存在，底层为二分查找
函数原型：

  • bool binary_search(iterator beg, iterator end, value);
    //查找指定的元素，查到返回true 否则false
    //注意：在无序序列中不可用，如果是无序序列结果未知
    //beg 开始迭代器
    //end 结束迭代器
    //value 查找的元素
#include#include#include 
using namespace std;
void test01(){vectorv;
    for (int i = 0; i< 10; i++) {v.push_back(i);
    }
    bool ret = binary_search(v.begin(), v.end(), 9);
    if(ret)
        cout<< "found"<< endl;
    else
        cout<< "not found"<< endl;
}
int main(){test01();
    return 0;
}
5.2.5 count

功能描述： 统计元素个数
函数原型：

  • count(iterator beg, iterator end, value);
    //统计元素出现次数
    //beg 开始迭代器
    //end 结束迭代器
    //value 统计的元素
#include#include#include#include 
using namespace std;
//常用查找算法
//1、统计内置数据类型
void test01(){vectorv;
     v.push_back(10);
     v.push_back(40);
     v.push_back(30);
     v.push_back(40);
     v.push_back(20);
     v.push_back(40);
     int num = count(v.begin(), v.end(), 40);
     cout<< " the num of 40 is : "<< num<< endl;
}
//2、统计自定义数据类型
class Person{public:
    Person(string name, int age){this->m_Name = name;
        this->m_Age = age;
    }
    bool operator==(const Person &p){if (this->m_Age == p.m_Age)
            return true;
        else
            return false;
    }
    string m_Name;
    int m_Age;
};
void test02(){vectorv;
    Person p1("liubei", 35);
    Person p2("guanyu", 35);
    Person p3("zhangfei", 35);
    Person p4("zhaoyun", 30);
    Person p5("caocao", 40);
    Person p("zhugeliang", 35);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
    int num = count(v.begin(), v.end(), p);
    cout<< "the num of people the same age as zhugeliang:"<< num<< endl;
}
int main(){test02();
    return 0;
}
5.2.6 count_if

功能描述：按条件统计元素个数
函数原型：

  • count_if(itreator beg, iterator end, _pred);
    //按条件统计元素出现次数
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred 谓词
class Greater20{public:
    bool operator()(int val){return val >20;
    }
};
void test01(){vectorv;
    v.push_back(10);
    v.push_back(40);
    v.push_back(30);
    v.push_back(20);
    v.push_back(40);
    int num = count_if(v.begin(), v.end(), Greater20());
    cout<< "dayu 20 num : "<< num<< endl;
}
5.3 常用排序算法

算法简介：

  • sort//对容器内元素进行排序
  • random_shuffle//洗牌 指定范围内的元素随机调整次序
  • merge//容器元素合并，并存储到另一容器中
  • reverse//反转指定范围的元素
5.3.1 sort

功能描述：对容器内元素进行排序
函数原型：

  • sort(iterator beg, iterator end, _Pred);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred
    谓词
5.3.2 random_shuffle

函数原型：

  • random_shuffle(iterator beg, iterator end);
    //指定范围内的元素随机调整次序

使用时记得加随机数种子srand((unsigned int)time(NULL));

#include#include#include 
#includeusing namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test01(){vectorv;
    for(int i = 0; i< 10; i++){v.push_back(i);
    }
    //利用洗牌 算法 打乱顺序
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout<< endl;
}
int main(){srand((unsigned int)time(NULL));
    test01();
    return 0;
}
5.3.3 merge

功能描述：两个容器元素合并，并存储到另一容器中
函数原型：

  • merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
    //注意：两个容器必须是有序的，并且合并之后也是有序的。
    //beg1 容器1开始迭代器
    //end1 容器1结束迭代器
    //beg2 容器2开始迭代器
    //end2 容器2结束迭代器
    //dest 目标容器开始迭代器
#include#include#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test01(){vectorv1;
    vectorv2;
    for(int i = 0; i< 10; i++){v1.push_back(i);
        v2.push_back(i+1);
    }
    //目标容器
    vectorvTarget;
    vTarget.resize(v1.size()+v2.size());
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    for_each(vTarget.begin(), vTarget.end(), myPrint);
    cout<< endl;
}
int main(){test01();
    return 0;
}
5.3.4 reverse 反转容器内部元素

函数原型：

  • reverse(iterator beg, iterator end);
    //反转指定范围的元素
#include#include#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test03(){vectorv;
    v.push_back(10);
    v.push_back(30);
    v.push_back(50);
    v.push_back(20);
    v.push_back(40);
    //反转前
    for_each(v.begin(), v.end(), myPrint);
    cout<< endl;
    reverse(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout<< endl;
}
int main(){test03();
    return 0;
}
5.4 常用拷贝和替换算法

算法简介：

  • copy//容器内指定范围的元素拷贝到另一容器中
  • replace//将容器内指定范围的旧元素修改为新元素
  • replace_if//容器内指定范围满足条件的元素替换为新元素
  • swap//互换两个容器的元素
5.4.1 copy

功能描述：容器内指定范围的元素拷贝到另一容器中
函数原型：

  • copy(iterator beg, iterator end, iterator dest);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //dest 目标起始迭代器
#include#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test02(){vectorv1;
    for (int i = 0; i< 10; i++) {v1.push_back(i);
    }
    vectorv2;
    v2.resize(v1.size());
    copy(v1.begin(), v1.end(), v2.begin());
    for_each(v2.begin(), v2.end(), myPrint);
    cout<< endl;
}
int main(){//    test03();
    test02();
    return 0;
}
5.4.2 replace

功能描述：将容器内指定范围的旧元素修改为新元素
函数原型:

  • replace(iterator beg, iterator end, oldvalue, newvalue);
    //将区间内旧元素替换成新元素
for_each(v.begin(), v.end(), 30, 7);
5.4.2 replace_if

功能描述：将区间内满足条件的元素，替换成指定元素
函数原型:

  • replace_if(iterator beg, iterator end, _pred, newvalue);
    //按条件替换元素，满足条件的替换成指定元素
    //_pred

示例

谓词代码：

class ReplaceGreater30{public:
    bool operator()(int val){return val >= 30;
    }
};

替换代码 ：将满足条件的元素替换为300

replace_if(v.begin(), v.end(), ReplaceGreater30(), 300);
5.4.4 swap

功能描述：互换两个容器的元素
函数原型：

  • swap(container c1, container c2);
    //互换两个容器的元素
    //c1 容器1
    //c2 容器2

注意：交换的容器要同种类型

5.5 常用算术生成算法

算数生成算法属于小型算法，使用时包含的头文件为#include
算法简介：

  • accumulate//计算容器元素累计总和
  • fill//向容器中添加元素
5.5.1 accumulate

函数原型：

  • accumulate(iterator beg, iterator end, value);
    //计算容器元素累计总和
    //value 起始值
int total = accumulate(v.begin(). v.end(), 0);
5.5.2 fill

函数原型：

  • fill(iterator beg, iterator end, value);
    //向容器指定区间内填充元素
    //value 填充的值

注意填充时应先确定容器容量是否足够，或应resize容量

fill(v.begin(), v.end(), 100);
5.6 常用集合算法

算法简介：

  • set_intersection//求两个容器的交集
  • set_union//求两个容器的并集
  • set_difference//求两个容器的差集
5.6.1 set_intersection

函数原型：

  • set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vectorvTarget;
    //取两个里面较小的值给目标容器开辟空间
    vTarget.resize(min(v1.size(), v2.size()));
    //返回目标容器的最后一个元素的迭代器地址
    vector::iterator itEnd = 
            set_intersection(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());
5.6.1 set_union

函数原型：

  • set_union(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vectorvTarget;
    vTarget.resize(v1.size() + v2.size());
    //返回目标容器的最后一个元素的迭代器地址
    vector::iterator itEnd = 
            set_union(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());
5.6.1 set_difference

函数原型：

  • set_difference(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vectorvTarget;
    //取两个里面较大的值给目标容器开辟空间
    vTarget.resize(max(v1.size(), v2.size()));
    //返回目标容器的最后一个元素的迭代器地址
    vector::iterator itEnd = 
            set_difference(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


当前标题：【C++提高编程完结篇：STL算法大合集】-创新互联
分享链接：http://cdkjz.cn/article/dsdcsi.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
和县翔豪网站联通机柜租用南京护栏钻孔机小程序开发公司绵阳科技城电信IDC机房简阳服务器托管大邑珉田数据中心重庆建站成都路面机械设备班戈纳美网站

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图