糗事百科网站源码重庆企业100强排名

当前位置： 首页 > news >正文

糗事百科网站源码,重庆企业100强排名,有趣网站建设无聊,重庆市招投标信息网概述#xff1a; 算法主要由头文件algorithm functional numeric 提供 algorithm 是所有 STL 头文件中最大的一个#xff0c;提供了超过 90 个支持各种各样算法的函数#xff0c;包括排序、合并、搜索、去重、分解、遍历、数值交换、拷贝和…概述 算法主要由头文件algorithm functional numeric 提供 algorithm 是所有 STL 头文件中最大的一个提供了超过 90 个支持各种各样算法的函数包括排序、合并、搜索、去重、分解、遍历、数值交换、拷贝和替换、插入和删除等 functional 定义了一些模板类用以声明函数对象。函数对象function object是一个重载了函数调用操作符operator()的类。 numeric 定义了执行算术运算的一些模板函数。1. 常用遍历算法 学习目标 掌握常用的遍历算法算法简介 foreach // 遍历容器 transform // 搬运容器到另一个容器中1.1 for_each 函数原型 for_each(iterator beg, iterator end, _func) beg 起始迭代器 end 结束迭代器 _func 函数或者函数对象#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// 普通函数 void print01(int val){cout val ; }// 防函数 class PrintData{ public:void operator()(int val){cout val ;} };void test01() {// 逻辑非vectorint v;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(), PrintData());cout endl;// Lambda 表达式for_each(v.begin(), v.end(), {cout val ;});cout endl; }int main(int argc, char const *argv[]) {test01();return 0; } 1.2 transform 概念 搬运容器到另一个容器中函数原型 transform(iterator beg1, iterator end1, iteartor beg2, _fuc); beg1 原容器开始迭代器 end1 原容器结束迭代器 beg2 目标起始迭代器 _fuc 函数或者函数对象#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// stL 常用算法 transform// transform(iterator beg1, iterator end1, iteartor beg2, _fuc); class Transform{ public:int operator()(int val){// 将数字翻倍return val * 2;}};void test01() {vectorint v;for (int i 0; i 10; i){v.push_back(i);}vectorint v2;v2.resize(v.size()); // 目标容器需要提前开辟空间transform(v.begin(), v.end(), v2.begin(),Transform());// 遍历容器for_each(v2.begin(), v2.end(), {cout val ;}); }int main(int argc, char const *argv[]) {test01();return 0; }

1. 常用查找算法 算法简介 find // 查找元素 find_if // 按条件查找元素 adjacent_find // 查找相邻重复元素 binary_search // 二分查找 count // 统计元素个数 count_if // 按条件统计元素个数2.1 find 查找指定元素找到返回指定元素的迭代器找不到返回end() 函数原型 find(begin, end, val) begin 开始迭代器 end 结束迭代器 val 查找的元素#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// stL 常用查找算法// find // 查找内置的数据类型 void test01() {vectorint v;for (int i 0; i 10; i){v.push_back(i);}// 查找容器中是否有6vectorint::iterator it find(v.begin(), v.end(), 6);if(it v.end()){cout 没有找到 endl;}else{cout 找到元素为 *it endl;}}// 查找自定义数据类型 class Person{ public:Person(string name, int age):m_Name(name),m_Age(age){}string m_Name;int m_Age;// 重载bool operator(const Person p){if(this-m_Name p.m_Name this-m_Age p.m_Age){return true;}else{return false;}} };void test02(){vectorPerson v;Person p1(西施, 18);Person p2(王昭君, 19);Person p3(杨玉环, 17);Person p4(貂蝉, 16);Person p5(小乔, 15);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);Person p(貂蝉, 16);vectorPerson::iterator it find(v.begin(), v.end(), p);if(it v.end()){cout 没有找到 endl;}else{cout 找到元素为 it-m_Name it-m_Age endl;} }int main(int argc, char const *argv[]) {test02();return 0; } 查找自定义数据必须重载 2.2 find_if 功能描述 按条件查找元素函数原型 find_if(iterator beg, iterator end, _Pred) 功能描述按条件查找元素找到返回指定位置迭代器找不到返回结束迭代器位置 注意_Pred为谓词(返回bool类型的防函数) 或 函数 beg 开始迭代器 end 结束迭代器#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// stL 常用查找算法// find_if// 查找内置的数据类型 void test01() {vectorint v;for (int i 0; i 10; i){v.push_back(i);}// 用lambda表达式实现 查找容器中是有大于6 vectorint::iterator it find_if(v.begin(), v.end(), {return val 6;});if(it v.end()){cout 没有找到 endl;}else{cout 找到元素为 *it endl;}}// 查找自定义数据类型 class Person{ public:Person(string name, int age):m_Name(name),m_Age(age){}string m_Name;int m_Age;bool operator(const Person p){if(this-m_Name p.m_Name this-m_Age p.m_Age){return true;}else{return false;}} };class findPerson{ public:bool operator()(const Person p){// 查找年龄大于17的if (p.m_Age 17){return true;}else{return false;}} };void test02(){vectorPerson v;Person p1(西施, 18);Person p2(王昭君, 19);Person p3(杨玉环, 17);Person p4(貂蝉, 16);Person p5(小乔, 15);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);Person p(貂蝉, 16);vectorPerson::iterator it find_if(v.begin(), v.end(), findPerson());if(it v.end()){cout 没有找到 endl;}else{cout 找到元素为 it-m_Name it-m_Age endl;} }int main(int argc, char const *argv[]) {test02();return 0; } 2.3 adjacent_find 功能描述 查找相邻重复元素 函数原型 adjacent_find(iterator first, iterator last, binary_predicate pred); 功能描述 查找相邻重复元素返回相邻元素的第一个位置的迭代器 参数说明 first开始迭代器 last结束迭代器 pred二元谓词#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// stL 常用查找算法// adjacent_find// 查找内置的数据类型 void test01() {vectorint v;v.push_back(10);v.push_back(20);v.push_back(20);v.push_back(30);v.push_back(40);v.push_back(30);v.push_back(50);vectorint::iterator it adjacent_find(v.begin(), v.end());if (it v.end()){cout 找不到 endl;}else{cout 找到相邻重复元素为 *it endl;}}// 查找自定义数据类型 class Person{ public:Person(string name, int age):m_Name(name),m_Age(age){}string m_Name;int m_Age;bool operator(const Person p){if(this-m_Name p.m_Name this-m_Age p.m_Age){return true;}else{return false;}} };class findPerson{ public:bool operator()(const Person p , const Person p2){// 查找年龄相同的if (p.m_Age p2.m_Age){return true;}else{return false;}} };// 查找自定义数据类型 void test02(){vectorPerson v;Person p1(西施, 18);Person p2(王昭君, 19);Person p3(杨玉环, 19);Person p4(貂蝉, 16);Person p5(小乔, 15);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);vectorPerson::iterator it adjacent_find(v.begin(), v.end(), findPerson());if(it v.end()){cout 没有找到 endl;}else{cout 找到元素为 it-m_Name it-m_Age endl;} }int main(int argc, char const *argv[]) {test02();return 0; } 2.4 binary_search 查找指定元素是否存在 函数原型 bool binary_search(InputIterator first, InputIterator last, const T val);功能描述 查找到val在[first, last)区间中则返回true否则返回false。 注意在无序序列中不可用。 beg 开始迭代器 end 结束迭代器 val 查找的元素#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// binary_searchvoid test01() {vectorint v;for(int i 0; i 10; i){v.push_back(i);}bool result binary_search(v.begin(), v.end(), 10);if (result){cout find endl;}else{cout not find endl;}}int main(int argc, char const *argv[]) {test01();return 0; } 2.5 count 功能描述 统计元素个数函数原型 count(InputIterator first, InputIterator last, const T val);功能描述 统计出元素次数 beg 开始迭代器 end 结束迭代器 val 查找的元素#include iostream #include fstream #include string #include vector #include functional using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// count// 统计内置数据类型 void test01() {vectorint v;for(int i 0; i 10; i){v.push_back(i);}v.push_back(10);v.push_back(10);int result count(v.begin(), v.end(), 10);cout result endl;}// 统计自定义数据类型 class Person{ public:Person(string name, int age):m_Name(name), 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(){vectorPerson v;v.push_back(Person(西施, 18));v.push_back(Person(小龙女, 18));v.push_back(Person(貂蝉, 20));v.push_back(Person(杨玉环, 18));v.push_back(Person(王昭君, 19));Person p(小乔,18);int result count(v.begin(), v.end(), p);cout 和小乔年龄相同的人有 result 个; }int main(int argc, char const *argv[]) {test02();return 0; } 总结统计自定义类型的时候需要重载 operator 2.6 count_if 功能描述 按照条件在容器中统计元素个数 函数原型 count_if(iterator beg, iterator end, _Pred) beg 开始迭代器 end 结束迭代器 _Pred 谓词#include iostream #include fstream #include string #include vector #include functional #include algorithm using namespace std;#define CEHUA 0 #define MEISHU 1 #define YANFA 2// count_ifclass Greater{ public:Greater(int val):m_Val(val){}bool operator()(int val){return val m_Val;}int m_Val; // 可以改变条件 };// 统计内置数据类型 void test01() {vectorint v;for(int i 0; i 10; i){v.push_back(i);}v.push_back(10);v.push_back(10);// 统计大于8的数字有多少个int result count_if(v.begin(), v.end(), Greater(8));cout result endl; }// 统计自定义数据类型 class Person{ public:Person(string name, int age):m_Name(name), 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; };class CountPerson{ public:CountPerson(int age):m_Age(age){}bool operator()(const Person p){return p.m_Age m_Age;}int m_Age; };void test02(){vectorPerson v;v.push_back(Person(西施, 18));v.push_back(Person(小龙女, 18));v.push_back(Person(貂蝉, 20));v.push_back(Person(杨玉环, 18));v.push_back(Person(王昭君, 19));Person p(小乔,18);v.push_back(p);int result count_if(v.begin(), v.end(), CountPerson(17));cout 年龄大于17的美女 result 个; }int main(int argc, char const *argv[]) {test02();return 0; }