C++ 常用算法之遍历

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <algorithm>
#include <vector>
#include <functional>
using namespace std;/*
遍历算法 遍历容器元素
@param beg 开始迭代器
@param end 结束迭代器
@param _callback  函数回调或者函数对象
@return 函数对象
*///void myPrint(int v)
//{
//  cout << v << endl;
//}struct myPrint01
{void operator()(int v){cout << v << endl;}
};void test01()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}for_each(v.begin(), v.end(), myPrint01());
}struct myPrint02
{void operator()(int v){cout << v << endl;m_Count++;}int m_Count;
};
//2 for_each有返回值
void test02()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}myPrint02 print2 = for_each(v.begin(), v.end(), myPrint02());cout << print2.m_Count << endl;
}//3 for_each可以绑定参数进行输出
struct myPrint03 :public binary_function<int, int, void>
{void operator()(int v, int start) const{cout << v + start << endl;}
};void test03()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}for_each(v.begin(), v.end(), bind2nd(myPrint03(), 10000));
}/*
transform算法 将指定容器区间元素搬运到另一容器中
注意 : transform 不会给目标容器分配内存，所以需要我们提前分配好内存
@param beg1 源容器开始迭代器
@param end1 源容器结束迭代器
@param beg2 目标容器开始迭代器
@param _cakkback 回调函数或者函数对象
@return 返回目标容器迭代器
*/class TransForm
{
public:int operator()(int val){return val + 10;}
};
void test04()
{vector<int>v; //原容器for (int i = 0; i < 10; i++){v.push_back(i);}vector<int>vTarget; //目标容器vTarget.resize(v.size());transform(v.begin(), v.end(), vTarget.begin(), TransForm());for_each(vTarget.begin(), vTarget.end(), [](int val) { cout << val << " "; });}//transform 第二种用法 将两个容器数据相加搬运到目标容器
class TransForm2
{
public:int operator()(int val, int val2){return val + val2;}
};void test05()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(100 + i);v2.push_back(200 + i);}vector<int>vTarget; //目标容器vTarget.resize(v1.size());transform(v1.begin(), v1.end(), v2.begin(), vTarget.begin(), TransForm2());// 300 302...for_each(vTarget.begin(), vTarget.end(), [](int val) { cout << val << " "; });cout << "----" << endl;for (vector<int>::iterator it = v1.begin(); it != v1.end(); ++it) {cout << *it << endl;}
}int main() {//test01();//test02();//test03();//test04();test05();system("pause");return EXIT_SUCCESS;
}

C++ 常用算法之遍历相关推荐

数据分析与挖掘理论-常用算法对比(纯理论较枯燥)
常见数据挖掘算法分析概述一般认为,数据挖掘领域所使用的方法均属于机器学习算法.深度学习算法和数据挖掘算法. 一般认为,数据挖掘领域的问题主要有分类.回归.聚类.推荐.图像识别.预测. 一般认为,数 ...
php面试带项目_PHP面试常用算法(推荐)
一.冒泡排序基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换.这样比较小(大)的数值就将逐渐从后面向前面移动. ...
C++(8)--数组及常用算法
数组及常用算法 1.数组基本概念 2.一维数组 2.1数组的定义 2.2数组初始化 2.3一维数组动态赋初值 2.4一维数组应用实例 2.5一维数组的排序算法 2.6 一维数组元素的删除和插入 arr ...
C++超详细STL常用算法总结
STL 常用算法: 写在开篇:整理了一些stl中很常用的算法,涉及到比较,交换,查找,遍历,复制,修改等.值得大嘎收藏呀!! 目录: STL 常用算法: 1. 常用遍历算法: 1.1 for_each ...
java语言实现常用算法（排序和查找）
以下是java语言实现的常用算法. 1.冒泡排序 /** 冒泡排序* * 有1至N个数* 第一轮比较N个数,第二轮比较N-1个数,...* 每一轮根据前面一个数和后面一个数比较,如果前者大于后者,交换 ...
html5 游戏算法,JS/HTML5游戏常用算法之碰撞检测包围盒检测算法详解【圆形情况】...
JS/HTML5游戏常用算法之碰撞检测包围盒检测算法详解[圆形情况] 发布时间:2020-10-10 13:42:43 来源:脚本之家阅读:95 作者:krapnik 本文实例讲述了JS/HTML ...
（转）五大常用算法：分治、动态规划、贪心、回溯和分支界定
分治算法一.基本概念在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
etc的常见算法_几个常用算法的适应场景及其优缺点（非常好）
本文主要回顾下几个常用算法的适应场景及其优缺点! 机器学习算法太多了,分类.回归.聚类.推荐.图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验. ...
morris算法(莫里斯遍历) [数据结构与算法]
morris算法(莫里斯算法) Morris算法, 我们最常用于解决二叉树的遍历问题, 以及与遍历相关的一些问题(其实在二叉树系列问题中, 我们解决各种问题的时候都要涉及到一个对二叉树的遍历) 我们先 ...

C++ 常用算法之遍历

C++ 常用算法之遍历相关推荐

最新文章

热门文章