STL通用算法

最新推荐文章于 2022-06-11 18:29:39 发布
最新推荐文章于 2022-06-11 18:29:39 发布
阅读量1.1k 收藏 3
点赞数 1
分类专栏： c++技术 文章标签： 算法 vector each function permutation iterator

STL通用算法

http://blog.csdn.net/capter/archive/2005/12/26/562328.aspx

 

STL算法.cpp : 定义控制台应用程序的入口点。
/*******************************************************************************
STL通用算法：                   Description：
1、非修正序列算法           不对其所作用的容器进行修改
2、修正序列算法             对其所作用的容器进行修改
3、排序算法                 对容器的内容进行不同方式的排序
4、数值算法                 对容器的内容进行数值计算
*******************************************************************************/

#include "stdafx.h"
#include <iostream>
#include <set>
#include <algorithm>
#include <vector>
#include <string>
#include <numeric>
using namespace std;

第一类通用算法---非修正序列算法

/*******************************************************
 Function:  adjacent_find(first,last)
 Description： 搜索重复对
 Parameter：     搜索时的起始位置
 Return：      返回在该区间第一个重复的对.
 By:       capter
 Date:   2005-12-23
*******************************************************/

int _tmain(int argc, _TCHAR* argv[])
{
 multiset<int> intset;
 intset.insert(10);
 intset.insert(3);
 intset.insert(1);
 intset.insert(3);
 intset.insert(8);
 intset.insert(8);
 intset.insert(5);
 //显示该多重集合
 multiset<int>::iterator iter;
 for(iter=intset.begin(); iter!=intset.end(); iter++)
  cout<<*iter<<" ";
 cout<<endl;

 //查找第一个相等的值
 iter = adjacent_find(intset.begin(),intset.end());
 cout<<*iter<<endl;
 iter++;
 cout<<*iter<<endl;
 return 0;
}

/*******************************************************
 Function:      count(first,last,val)
 Description：     计算val出现的次数
 Parameter：     搜索时的起始位置和要计算的值
 Return：      返回出现的次数
 By:       capter
 Date:       2005-12-23
*******************************************************/
int main()
{
 multiset<int> intset;
 intset.insert(10);
 intset.insert(6);
 intset.insert(1);
 intset.insert(3);
 intset.insert(6);
 intset.insert(2);
 intset.insert(3);
 //显示该多重集合的值
 multiset<int>::iterator iter;
 for(iter=intset.begin(); iter!=intset.end(); iter++)
  cout<<*iter<<" ";
 cout<<endl;
 //搜索数字3出现的次数
 int n = count(intset.begin(),intset.end(),3);
 cout<<"数字3在该多重集合中共出现了："<<n<<"次"<<endl;
 return 0;
}

/*******************************************************
 Function:      for_each(first,last,func)
 Description：     对first,last范围内每个元素执行func定义的函数
 Parameter：     first,last要执行元素的范围，func自己定义的函数
 By:       capter
 Date:       2005-12-23
*******************************************************/
void showvalue(int x)
{
 cout<<x<<" ";
}

int main()
{
 multiset<int> intset;
 intset.insert(10);
 intset.insert(6);
 intset.insert(1);
 intset.insert(3);
 intset.insert(6);
 intset.insert(2);
 intset.insert(3);
 //显示该多重集合的值
 for_each(intset.begin(),intset.end(),showvalue);
 cout<<endl;
 return 0;
}
//
第一类--非修正序列算法还有其他函数
equal(first,last,first2)
find(first,last,val)
find_end(first,last,first2,last2)
find_first(first,last,first2,last2)
mismatch(first,last,first2)
search(first,last,first2,last2)
//



第二类通用算法---修正序列算法

/*******************************************************
 Function:      fill(first,last,val)
 Description：     把val的值赋给first,last中所有的元素
 Parameter：     起始位置和要赋的值
 By:       capter
 Date:       2005-12-23
*******************************************************/
void showvalue(int x)
{
 cout<<x<<" ";
}
int main()
{
 vector<int> intvector;
 for(int x=0;x<10;x++)
        intvector.push_back(x);
 //显示该向量的内容
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 //填充该值
 fill(intvector.begin(),intvector.begin()+5,0);
 //显示填充后的值
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:      random_shuffle(first,last)
 Description：     在指示器first,last中随机排列元素
 Parameter：     起始位置
 By:       capter
 Date:       2005-12-23
*******************************************************/
void showvalue(int x)
{
 cout<<x<<" ";
}

int main()
{
 vector<int> intvector;
 for(int x=0;x<10;x++)
  intvector.push_back(x);
 //显示该向量的值
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 //对该向量进行随机排序
 random_shuffle(intvector.begin(),intvector.end());
 //显示随机排序后的值
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:      partition(first,last,pred)
 Description：     在指示器first,last中经过谓词的判断后一分为二
 Parameter：     起始位置和谓词
 By:       capter
 Date:       2005-12-23
*******************************************************/
void showvalue(int x)
{
 cout<<x<<" ";
}
//谓词函数
bool equals5(int val)
{
 return (val == 5);
}
int main()
{
 vector<int> intvector;
 intvector.push_back(8);
 intvector.push_back(5);
 intvector.push_back(7);
 intvector.push_back(5);
 intvector.push_back(2);
 intvector.push_back(5);

 //显示该向量的内容
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 //对该向量进行分段
 partition(intvector.begin(),intvector.end(),equals5);

 //显示新内容
 for_each(intvector.begin(),intvector.end(),showvalue);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:      rotate(first,middle,last)
 Description：     把从middle到last的元素旋转到first范围处
 Parameter：     起始位置和开始旋转位置
 By:       capter
 Date:       2005-12-23
*******************************************************/
void showvalue(char x)
{
 cout<<x<<" ";
}

int main()
{
 vector<char> charvector;
    for(int i=0;i<10;i++)
     charvector.push_back(65+i);

 //显示向量内容
 for_each(charvector.begin(),charvector.end(),showvalue);
 cout<<endl;
 //旋转
 rotate(charvector.begin(),charvector.begin()+6,charvector.end());
 //显示旋转后的内容
 for_each(charvector.begin(),charvector.end(),showvalue);
 cout<<endl;
 return 0;
}
//
copy(first,last,first2)
copy_backward(first,last,first2)
generate(first,last,func)
remove(first,last,val)
replace(first,last,val1,val2)
reverse(first,last)
swap(it1,it2)
swap_ranges(first,last,first2)
transform(first,last,first2,func)
unique(first,last)
//

/
第三类通用算法---排序算法
/

/*******************************************************
 Function:      sort(first,last)
 Description：     排序
 Parameter：     起始位置
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(char val)
{
 cout<<val<<" ";
}
int main()
{
 vector<char> charvector;
 charvector.push_back('Z');
 charvector.push_back('D');
 charvector.push_back('F');
 charvector.push_back('S');
 charvector.push_back('A');
 charvector.push_back('Q');
 charvector.push_back('C');
 charvector.push_back('G');
 charvector.push_back('M');
 charvector.push_back('Y');
 //显示向量
 for_each(charvector.begin(),charvector.end(),show);
 cout<<endl;
 //排序
 sort(charvector.begin(),charvector.end());
 //显示排序后的向量
 for_each(charvector.begin(),charvector.end(),show);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:  partial_sort(first,middle,last)
 Description： 进行偏序排序
 Parameter：     起始位置
 By:       capter
 Date:   2005-12-23
*******************************************************/
void show(string val)
{
 cout<<val<<endl;
}
int main()
{
 vector<string> strvector;
 strvector.push_back("zebra");
 strvector.push_back("deer");
 strvector.push_back("fish");
 strvector.push_back("snake");
 strvector.push_back("bat");
 strvector.push_back("cat");
 strvector.push_back("bird");
 strvector.push_back("turtle");
 strvector.push_back("horse");
 strvector.push_back("cow");
 //显示向量内容
 for_each(strvector.begin(),strvector.end(),show);
 cout<<endl;
 //进行偏序排序
 partial_sort(strvector.begin(),strvector.begin()+5,strvector.end());
 //显示排序后的内容
 for_each(strvector.begin(),strvector.end(),show);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:      nth_element(first,nth,last)
 Description：     排序
 Parameter：     起始位置
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(string val)
{
 cout<<val<<endl;
}
int main()
{
 vector<string> strvector;
 strvector.push_back("zebra");
 strvector.push_back("deer");
 strvector.push_back("fish");
 strvector.push_back("snake");
 strvector.push_back("bat");
 strvector.push_back("cat");
 strvector.push_back("bird");
 strvector.push_back("turtle");
 strvector.push_back("horse");
 strvector.push_back("cow");
 //显示向量内容
 for_each(strvector.begin(),strvector.end(),show);
 cout<<endl;
 //进行偏序排序
 nth_element(strvector.begin(),strvector.begin()+5,strvector.end());
 //显示排序后的内容
 for_each(strvector.begin(),strvector.end(),show);
 cout<<endl;
 return 0;
}

/*******************************************************
 Function:      merge(first,last,first2,last2,result)
 Description：     合并排序
 Parameter：     起始位置和结果集
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(string val)
{
 cout<<val<<endl;
}
int main()
{
 vector<string>  strvector1,strvector2;
 vector<string>  strvector3(10);
 strvector1.push_back("zebra");
 strvector1.push_back("deer");
 strvector1.push_back("fish");
 strvector1.push_back("snake");
 strvector1.push_back("bat");

 strvector2.push_back("cat");
 strvector2.push_back("bird");
 strvector2.push_back("turtle");
 strvector2.push_back("horse");
 strvector2.push_back("cow");
 //显示向量内容
 for_each(strvector1.begin(),strvector1.end(),show);
 cout<<endl;
 //显示排序后的内容
 for_each(strvector2.begin(),strvector2.end(),show);
 cout<<endl;
 sort(strvector1.begin(),strvector1.end());
 sort(strvector2.begin(),strvector2.end());
 merge(strvector1.begin(),strvector1.end(),strvector2.begin(),strvector2.end(),strvector3.begin());
 //显示排序后的结果
 for_each(strvector3.begin(),strvector3.end(),show);
 cout<<endl;
 return 0;
}
/
第二种通用算法还有以下几种
binary_search(first,last,val)
equal_range(first,last,val)
includes(first,last,first2,last2)
lexicographical_compare(first,last,first2,last2)
lower_bound(first,last,val)
make_heap(first,last)
max(val1,val2)
max_element(first,last)
min(val1,val2)
next_permutation(first,last)
partial_sort_copy(first,last,first2,last2);
pop_heap(first,last)
prev_permutation(first,last)
push_heap(first,last)
set_difference(first,last,first2,last2,result)
set_intersection(first,last,first2,last2,result)
set_symmetric_difference(first,last,first2,last2,result)
set_union(first,last,first2,last2,result)
sort(first,last)
sort_heap(first,last)
stable_sort(first,last)
upper_bound(first,last,val)

/
第四种算法---数值算法
/
/*******************************************************
 Function:      accumulate(first,last,init)
 Description：     求和
 Parameter：     起始位置和初始参数
 Return：           结果
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(int x)
{
 cout<<x<<" ";
}

int main()
{
 vector<int> intvector;
 for(int x=0; x<5; ++x)
  intvector.push_back(x);
 //显示内容
 for_each(intvector.begin(),intvector.end(),show);
 //求和
 int result = accumulate(intvector.begin(),intvector.end(),5);
 cout<<result<<endl;
 return 0;
}

/*******************************************************
 Function:      inner_product(first,last,first2,init)
 Description：     两向量对应的值相加，然后再求和
 Parameter：     起始位置和初始参数
 Return：           结果
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(int x)
{
 cout<<x<<" ";
}

int main()
{
 vector<int> vector1,vector2;
 for(int i=0;i<5;i++)
  vector1.push_back(i);
 for(int i=2;i<7;i++)
  vector2.push_back(i);
 for_each(vector1.begin(),vector1.end(),show);
 cout<<endl;
 for_each(vector2.begin(),vector2.end(),show);
 cout<<endl;

 int result = inner_product(vector1.begin(),vector1.end(),vector2.begin(),0);
 cout<<result<<endl;
 
 return 0;
}

/*******************************************************
 Function:      partial_sum(first,last,first2,init)
 Description：     求部分和
 Parameter：     起始位置和初始参数
 Return：           结果
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(int x)
{
 cout<<x<<" ";
}

int main()
{
 vector<int> vector1;
 vector<int> vector2(5);
 for(int i=2;i<7;++i)
  vector1.push_back(i);
 //显示向量内容
 for_each(vector1.begin(),vector1.end(),show);
 cout<<endl;
 //求部分和
 partial_sum(vector1.begin(),vector1.end(),vector2.begin());
 //显示求和后的结果
 for_each(vector2.begin(),vector2.end(),show);
 cout<<endl;

 return 0;
}

/*******************************************************
 Function:      adjacent_difference(first,last,first2,result)
 Description：     两向量对应的值相加，然后再求和
 Parameter：     起始位置和初始参数
 Return：           结果
 By:       capter
 Date:       2005-12-23
*******************************************************/
void show(int x)
{
 cout<<x<<" ";
}

int main()
{
 vector<int> vector1;
 vector<int> vector2(5);
 vector1.push_back(3);
 vector1.push_back(4);
 vector1.push_back(12);
 vector1.push_back(6);
 vector1.push_back(10);

    显示向量内容
 for_each(vector1.begin(),vector1.end(),show);
 cout<<endl;
 求部分差
 adjacent_difference(vector1.begin(),vector1.end(),vector2.begin());
 显示求和后的结果
 for_each(vector2.begin(),vector2.end(),show);
 cout<<endl;

 return 0;
}

 

stamhe
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL常见算法总结
sinat_31608641的博客
11-19 4010
一、各种常见算法的用法 accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find ：在 iterator 对标志的元素范围内，查找一对相邻的重复元素，如果找到返回一个 ForwardIterator ，指向这对元素的第一
迁移学习概述（Transfer Learning）
热门推荐
zhyuxie的专栏
01-06 38万+
迁移学习概述（Transfer Learning）迁移学习概述背景定义及分类关键点基于实例的迁移基于特征的迁移特征选择特征映射基于共享参数的迁移深度学习和迁移学习结合Pre-training+Fine-tuningSDA (Stacked Denoising Auto-encoder )DANN (Domain-Adversarial Neural Network)参考文献 迁移学习概述 背景 ...
迁移学习总结
Yasin的博客
03-15 1万+
迁移学习与fine-tuning有什么区别？ 举个例子，假设今天老板给你一个新的数据集，让你做一下图片分类，这个数据集是关于Flowers的。问题是，数据集中flower的类别很少，数据集中的数据也不多，你发现从零训练开始训练CNN的效果很差，很容易过拟合。怎么办呢，于是你想到了使用Transfer Learning，用别人已经训练好的Imagenet的模型来做。 做的方法有很多： 把Ale...
STL算法描述
MyStudy
05-05 927
STL算法部分主要由头文件,,组成。要使用STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。    STL中算法大致分为四类：        1、非可变序列算法：指不直接修改其所操作的容器内容的算法。        2、可变序列算法：指可以修改它们所操作的容器内容的算法。        3、排序算法：包
STL常用算法
KevinJune的博客
06-11 1825
概述：○算法主要是由头文件组成○是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等○体积很小，只包括几个再序列上面进行简单数学运算的模板函数○定义了一些模板类，用以声明函数对象学习目标：○掌握常用的遍历算法算法简介：○for_each //遍历容器○transform //搬运容器到另一个容器中.........
STL.rar_stl算法
09-24
STL的一些通用算法 find search等
stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)
01-21
算法：用来处理群集内的元素。它们可以出于不同的目的而搜寻，排序，修改，使用那些元素。... 3)排序值算法:包涵对容器中的值进行排序和合并的算法，还有二叉搜索算法 ,4)通用数值算法：此种算法不多，涉及到专业
STL算法详解与汇总
06-23
STL将算法库分成4组： 1）非修改式序列操作，find()、for_each()等； 2）修改式序列操作，transform()、random_shuffle()、copy等； 3）排序和相关操作，sort()等； 4）通用数字运算。 ........
iter:Go实现C ++ STL迭代器和算法
03-08
README翻译：动机尽管Go没有泛型，但我们值得拥有可重用的通用算法。 iter可通过多种方式帮助改进Go代码： 一些简单的循环不太可能是错误的或效率低下的，但是调用算法将使代码更简洁，更易于理解。 如 ， ，。 ...
STL常用算法简介
11-14
STL常用算法简介 STL常用算法简介 STL常用算法简介 STL常用算法简介 STL常用算法简介
TLSF算法有中文解释的便于移植
12-26
本算法开源，有中文注释，我已经成功将它移植到了uc/os上，成功运行！
TLSF算法源码
01-19
uC/os操作系统动态内存管理优化方案——TLSF算法源码（基于Linux下开发）
MFC+OpenGL实现STL文件的读取与显示--更新博主Belence_Zhao的代码/添加了多stl文件合并的python代码
06-01
参考博客：https://blog.csdn.net/Belence_zhao/article/details/80323009 MFC+OpenGL三维绘图(二)——打开一个STL文件并显示 -博主Belence_Zhao 由于博主发的源代码有乱码，因此本人参考这篇博客https://blog.csdn.net/Cracent/article/details/51049246 Opengl教程之读取stl文件并绘制在picturecontrol控件内 -博主Cracent 将两个工程中代码做了拼凑，可以正常使用！ 要显示其他stl文件 只需要修改OpenGLDrawingView.cpp文件 125行和129行的stl文件路径 .stl和.txt都可以读取 多个stl文件拼接的python代码 为OpenGLDrawing文件夹中的test.py
迁移学习--综述
vvnzhang2095的博客
04-11 5万+
最近开始入迁移学习的坑。在此必须感谢一下知乎用户@王晋东不在家，他做了超级详细的关于迁移学习的归纳整理，从最新文章到可以上手的代码，应有尽有：http://transferlearning.xyz/开始正文！文章：A Survey on Transfer Learning这篇文章可以说是十分经典了，对迁移学习的历史、分类、遇到的挑战都做了很详尽的解释。1. 迁移学习的重要性传统的机器学习/数据挖掘...
tlDLP算法
Ritannn的博客
10-03 171
读《Transfer learning across ontologies forphenome–genome association prediction》 其中LBFGSB是限制内存的箱形约束优化的BFGS函数，属于最优化的内容。 第十一行可以写成如下： 第十六行可以写成如下： 其中和只对已知关联做计算，其它的计为0。 输入 该算法的输入为：： 第一个是已知的用于训练的基因-功能关联； 第二个是已知的用于训练的基因-表型关联； 第三个是标准化后的PPI权重网络的矩阵； ..
STL【算法】| 常用算法大集合
weixin_45926547的博客
03-08 1656
文章目录一、简介1.1 类别1.1.1 _if结尾1.1.2 _copy尾词1.1.3 算法类别二、非变动性算法2.1 简介2.2 常见算法2.2.1 元素计数2.2.2 最大值和最小值2.2.3 搜寻元素三、变动性算法3.1 简介3.2 常用3.3 移除性算法四、变序性算法五、排序算法六、已序区间算法七、数值算法 一、简介 STL算法都被设计用来处理一个或多个迭代器区间；多数情况下只需提供起点即可； STL算法采用覆盖模式而非安插模式； 1.1 类别 1.1.1 _if结尾 当此类算法有两种形式
stl常用算法总结
Cristiano_san的博客
10-26 998
stl的算法简单概念 算法（algorithm）是用模板技术实现的适用于各种容器的通用程序。算法常常通过迭代器间接地操作容器元素，而且通常会返回迭代器作为算法运算的结果。 STL大约提供了70个算法，每个算法都是一个模板函数或者一组模板函数，能够在许多不同类型的容器上进行操作，各个容器则可能包含着不同类型的数据元素。STL中的算法覆盖了在容器上实施的各种常见操作，如遍历、排序、检索、插入及删除元素等操作 1、find/count算法 find用于查找指定数据在某个区间中是否存在，该函数返回等于指定值的第一个
C++_STL—较为常用的算法
老陈聊架构
01-11 440
C++_STL—较为常用的算法 一、非变异算法 是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。 1.查找容器元素找到 它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器...
1、编写一程序，让用户自由地从键盘上输入整数，直到输入数字0时结束。把用户输入的数据保存在模板类vector定义的对象中，并对用户输入的所有数进行排序输出。在向显示器进行输出时，要求用以下3种方式实现： 1)仅使用vector的相关成员函数，不使用迭代器进行输出； 2)使用迭代器自己编程输出； 3)使用STL提供的通用算法for_each进行输出。 （提示：实现该题目时，首先定义模板类vector的一个对象，利用该对象进行对用户输入数据的操作。在进行数据输出时，第一种方式考虑采用类似于数组的随机访问方法，第二种方式利用Vector的迭代器进行输出，第二种方式则利用STL通用算法for_each进行实现，也可以才用copy函数进行实现。）
最新发布
06-01
4. 最后，按照题目要求，分别使用 vector 的相关成员函数、迭代器和 STL 提供的通用算法 for_each() 进行输出。具体实现方式如下： ```C++ #include #include #include using namespace std; int main() { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值