济南网站APP,软文写作范文500字,东营建设网站公司电话,妹子ui wordpress目录
一、常用遍历算法
二、常用查找算法
2.1 find
2.2 其它查找算法
三、常用排序算法
3.1 sort
3.2 其它排序算法
四、拷贝 替换
4.1 copy
4.2 其它算法
五、常用的算数生成算法
5.1 accumulate
5.2 fill
六、常用集合算法
6.1 set_intersection
6…目录
一、常用遍历算法
二、常用查找算法
2.1 find
2.2 其它查找算法
三、常用排序算法
3.1 sort
3.2 其它排序算法
四、拷贝 替换
4.1 copy
4.2 其它算法
五、常用的算数生成算法
5.1 accumulate
5.2 fill
六、常用集合算法
6.1 set_intersection
6.2 其它算法 概述 算法主要是由头文件algorithm 、functional 、numeric组成algorithm是所有SSTL头文件中最大的一个范围涉及到比较、交换、查找等等。numeric体积很小只包括几个在序列上面进行简单数学运算的模板函数。functional定义了一些模板类用以声明函数对象 一、常用遍历算法 for_each() //遍历容器transform //搬运容器到另一个容器中 for_each()代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithmvoid print1(int var){coutvar ;
}class print2{
public:void operator()(int var){coutvar ;}
};void test(){vectorintv;for(int i0;i10;i){v.push_back(i);}for_each(v.begin() , v.end() , print1);coutendl;for_each(v.begin() , v.end() , print2());coutendl;
}int main(){test();return 0;
} transform代码示例 函数原型 transform(iterator beg1 , iterator end1 , iterator beg2 , _func);//beg1源容器开始迭代器//end1源容器结束迭代器//beg2目标容器开始迭代器//_func 函数或者函数对象 #includeiostream
using namespace std;
#includevector
#includealgorithmclass re{
public:int operator()(int var){return var;}
};class print{
public:void operator()(int var){coutvar ;}
};void test(){vectorintv1;for(int i0;i10;i){v1.push_back(i);}vectorintv2;v2.resize(v1.size());transform(v1.begin() , v1.end() , v2.begin() ,re());for_each(v2.begin() , v2.end() , print());}int main(){test();return 0;
}
二、常用查找算法 简介 find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_search //二分查找法count //统计元素个数count_if //按条件统计元素个数 2.1 find 函数原型 find(interator beg , iterator end , value); 代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithmclass person{
public:person(string name , int age){this-m_Name name;this-m_Age age;}bool operator(const personp){if(this-m_Name p.m_Name this-m_Age p.m_Age){return true;}else{return false;}}
public:string m_Name;int m_Age;
};void test1(){vectorintv1;for(int i0;i10;i){v1.push_back(i);}vectorint::iterator it find(v1.begin() , v1.end() , 4);if(it ! v1.end()){cout找到了*itendl;}else{cout没找到endl;}
}void test2(){vectorpersonv2;person p1(a,18);person p2(b,19);person p3(c,20);person p4(d,21);v2.push_back(p1);v2.push_back(p2);v2.push_back(p3);v2.push_back(p4);person pp(c,20);vectorperson::iterator it find(v2.begin() , v2.end() , pp);if(it v2.end()){cout没找到endl;}else{cout找到了it-m_Name it-m_Ageendl;}
}int main(){test1();test2();return 0;
}
2.2 其它查找算法 按条件查找find_if find_if(iterator beg , iterator end , _Pred); //按值查找元素找到返回指定位置迭代器找不到返回结束迭代器位置。 查找相邻重复元素adjacent_find adjacent_find(iterator beg , iterator end); //查找相邻重复元素返回相邻元素的第一个位置的迭代器。 查找指定元素是否存在binary_search bool binary_search(iterator beg , iterator eng , value); //查找指定的元素查到返回true、否则返回false。 注在无序序列中不可用 统计元素个数count count(iterator beg , iterator end , value); //统计元素出现次数 按条件统计元素个数count_if count_if(iterator beg , iterator end , _Pred); //按条件统计元素个数 三、常用排序算法 简介: sort //对容器内元素进行排序random_shuffle //指定范围内的元素随机调整次序merge //容器元素合并并存储到另一个容器中reverse //反转指定范围的元素 3.1 sort 函数原型 sort(iterator beg , iterator end , _Pred); 代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithmvoid print(int var){coutvar ;
}void test(){vectorintv;v.push_back(10);v.push_back(50);v.push_back(20);v.push_back(30);v.push_back(40);sort(v.begin() , v.end() );//默认升序for_each(v.begin() , v.end() , print);sort(v.begin() , v.end() , greaterint());//降序coutendl;for_each(v.begin() , v.end() , print);
}int main(){test();return 0;
}
3.2 其它排序算法 洗牌算法random_shuffle random_shuffle(iterator beg , iterator end); //指定范围内的元素随机调整次序 两个容器合并并存储到另一个容器中merge merge(iterator beg1 , iterator end1 , iterator beg2 , iterator end2 , iterator dest); //两个容器必须是有序的且合并后仍是有序的 容器内元素进行反转reverse reverse(iterator beg , iterator end); 四、拷贝 替换 简介 copy //容器内指定范围的元素拷贝到另一容器中replace //将容器内指定范围的旧元素修改为新元素replace_if //容器内指定范围满足条件的元素替换为新元素swap //互换两个容器的元素 4.1 copy 函数原型: copy(iterator beg , iterator end , iterator dest); //容器内指定范围的元素拷贝到另一容器中 代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithm
void print(int var){coutvar ;
}void test(){vectorintv;v.push_back(12);v.push_back(13);v.push_back(14);vectorintv2;v2.resize(v.size());copy(v.begin() , v.end() , v2.begin());for_each(v2.begin() , v2.end() , print);coutendl;
}int main(){test();return 0;
}
4.2 其它算法 将容器内指定范围的旧元素修改为新元素replace replace(iterator beg , iterator end , oldvalue , newvalue); 将区间满足条件元素替换为指定元素replace_if replace_if(iterator beg , iterator end , _pred , newvalue); 互换两个容器的元素swap swap(container c1 , container c2); 五、常用的算数生成算法 算法简介 accumulate //计算容器元素累计总和fill //向容器中添加元素 5.1 accumulate 函数原型 accumulate(iterator beg , iterator end , value); //需包含头文件#includenumeric , 参数三为起始的累加值 代码示例
#includeiostream
using namespace std;
#includevector
#includenumericvoid test(){vectorintv;for(int i0;i10;i){v.push_back(i);}int num accumulate(v.begin() , v.end() , 0);coutnumendl;
}int main(){test();return 0;
}
5.2 fill 函数原型 fill(iterator beg , iterator end , value); 代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithmvoid print(int var){coutvar ;
}void test(){vectorintv;v.resize(10);fill(v.begin() , v.end() , 100);for_each(v.begin() , v.end() , print);
}int main(){test();return 0;
}
六、常用集合算法 算法简介 set_intersection //求两个容器的交集set_union //并集set_difference //差集 6.1 set_intersection 函数原型 set_intersection(iterator beg1 , iterator end1 , iterator beg2 , iterator end2 , iterator dest); 返回目标容器最后一个元素的迭代器地址求交集的两个集合必须为有序序列目标容器开辟空间需要从两个容器中取最小值 代码示例
#includeiostream
using namespace std;
#includevector
#includealgorithmvoid print(int var){coutvar ;
}void test(){vectorintv1;vectorintv2;for(int i0;i10;i){v1.push_back(i);v2.push_back(i5);}vectorintvT;vT.resize( min(v1.size() , v2.size()) );vectorint::iterator END set_intersection(v1.begin() , v1.end() , v2.begin() , v2.end() , vT.begin());for_each( vT.begin() , END , print);
}int main(){test();return 0;
}
6.2 其它算法 两集合的并集set_union set_union(iterator beg1 , iterator end1 , iterator beg2 , iterator end2 , iterator dest); 返回目标容器最后一个元素的迭代器地址两个集合必须为有序序列目标容器开辟空间需要两个容器相加 两集合的差集set_difference set_difference(iterator beg1 , iterator end1 , iterator beg2 , iterator end2 , iterator dest); 返回目标容器最后一个元素的迭代器地址两个集合必须为有序序列目标容器开辟空间需要两个容器的较大值
