C++基础十二

template<class _InIt,class _Fn1> inline
void for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
{
	for (; _First != _Last; ++_First)
		_Func(*_First);
}

*/

//普通函数
void print01(int val){
	cout << val << " ";
}
//函数对象
struct print001{
	void operator()(int val){
		cout << val << " ";
	}
};

//for_each算法基本用法
void test01(){
	
	vector<int> 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(), print001());
	cout << endl;

}

struct print02{
	print02(){
		mCount = 0;
	}
	void operator()(int val){
		cout << val << " ";
		mCount++;
	}
	int mCount;
};

//for_each返回值
void test02(){

	vector<int> v;
	for (int i = 0; i < 10; i++){
		v.push_back(i);
	}

	print02 p = for_each(v.begin(), v.end(), print02());
	cout << endl;
	cout << p.mCount << endl;
}

struct print03 : public binary_function<int, int, void>{
	void operator()(int val,int bindParam) const{
		cout << val + bindParam << " ";
	}
};

//for_each绑定参数输出
void test03(){
	
	vector<int> v;
	for (int i = 0; i < 10; i++){
		v.push_back(i);
	}

	for_each(v.begin(), v.end(), bind2nd(print03(),100));
}

/*
transform算法将指定容器区间元素搬运到另一容器中
注意 : transform 不会给目标容器分配内存，所以需要我们提前分配好内存
@param beg1 源容器开始迭代器
@param end1 源容器结束迭代器
@param beg2 目标容器开始迭代器
@param _cakkback 回调函数或者函数对象
@return 返回目标容器迭代器
*/

transform(iterator beg1, iterator end1, iterator beg2, _callbakc)

//transform 将一个容器中的值搬运到另一个容器中
/*
	template<class _InIt, class _OutIt, class _Fn1> inline 
	_OutIt _Transform(_InIt _First, _InIt _Last,_OutIt _Dest, _Fn1 _Func)
	{	

		for (; _First != _Last; ++_First, ++_Dest)
			*_Dest = _Func(*_First);
		return (_Dest);
	}

	template<class _InIt1,class _InIt2,class _OutIt,class _Fn2> inline
	_OutIt _Transform(_InIt1 _First1, _InIt1 _Last1,_InIt2 _First2, _OutIt _Dest, _Fn2 _Func)
	{	
		for (; _First1 != _Last1; ++_First1, ++_First2, ++_Dest)
			*_Dest = _Func(*_First1, *_First2);
		return (_Dest);
	}
*/

struct transformTest01{
	int operator()(int val){
		return val + 100;
	}
};
struct print01{
	void operator()(int val){
		cout << val << " ";
	}
};
void test01(){

	vector<int> vSource;
	for (int i = 0; i < 10;i ++){
		vSource.push_back(i + 1);
	}

	//目标容器
	vector<int> vTarget;
	//给vTarget开辟空间
	vTarget.resize(vSource.size());
	//将vSource中的元素搬运到vTarget
	vector<int>::iterator it = transform(vSource.begin(), vSource.end(), vTarget.begin(), transformTest01());
	//打印
	for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
	
}

//将容器1和容器2中的元素相加放入到第三个容器中
struct transformTest02{
	int operator()(int v1,int v2){
		return v1 + v2;
	}
};
void test02(){

	vector<int> vSource1;
	vector<int> vSource2;
	for (int i = 0; i < 10; i++){
		vSource1.push_back(i + 1);	
	}

	//目标容器
	vector<int> vTarget;
	//给vTarget开辟空间
	vTarget.resize(vSource1.size());
	transform(vSource1.begin(), vSource1.end(), vSource2.begin(),vTarget.begin(), transformTest02());
	//打印
	for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
}

常用查找算法

/*
find算法查找元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value 查找的元素
@return 返回查找元素的位置
*/

find(iterator beg, iterator end, value)

/*
find_if算法条件查找
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param callback 回调函数或者谓词(返回bool类型的函数对象)
@return bool 查找返回true 否则false
*/

find_if(iterator beg, iterator end, _callback);

/*
adjacent_find算法查找相邻重复元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param _callback 回调函数或者谓词(返回bool类型的函数对象)
@return 返回相邻元素的第一个位置的迭代器
*/

adjacent_find(iterator beg, iterator end, _callback);

/*
binary_search算法二分查找法
注意: 在无序序列中不可用
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value 查找的元素
@return bool 查找返回true 否则false
*/

bool binary_search(iterator beg, iterator end, value);

/*
count算法统计元素出现次数
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value回调函数或者谓词(返回bool类型的函数对象)
@return int返回元素个数
*/

count(iterator beg, iterator end, value);

/*
count算法统计元素出现次数
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param callback 回调函数或者谓词(返回bool类型的函数对象)
@return int返回元素个数
*/

count_if(iterator beg, iterator end, _callback);

常用排序算法

/*
merge算法容器元素合并，并存储到另一容器中
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
*/

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

/*
sort算法容器元素排序
注意:两个容器必须是有序的
@param beg 容器1开始迭代器
@param end 容器1结束迭代器
@param _callback 回调函数或者谓词(返回bool类型的函数对象)
*/

sort(iterator beg, iterator end, _callback)

/*
sort算法对指定范围内的元素随机调整次序
@param beg 容器开始迭代器
@param end 容器结束迭代器
*/

random_shuffle(iterator beg, iterator end)

/*
reverse算法反转指定范围的元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
*/

reverse(iterator beg, iterator end)

常用拷贝和替换算法

/*
copy算法将容器内指定范围的元素拷贝到另一容器中
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param dest 目标起始迭代器
*/

copy(iterator beg, iterator end, iterator dest)

/*
replace算法将容器内指定范围的旧元素修改为新元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param oldvalue 旧元素
@param oldvalue 新元素
*/

replace(iterator beg, iterator end, oldvalue, newvalue)

/*
replace_if算法将容器内指定范围满足条件的元素替换为新元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param callback函数回调或者谓词(返回Bool类型的函数对象)
@param oldvalue 新元素
*/

replace_if(iterator beg, iterator end, _callback, newvalue)

/*
swap算法互换两个容器的元素
@param c1容器1
@param c2容器2
*/

swap(container c1, container c2)

常用算数生成算法

/*
accumulate算法计算容器元素累计总和
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value累加值
*/

accumulate(iterator beg, iterator end, value)

/*
fill算法向容器中添加元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value t填充元素
*/

fill(iterator beg, iterator end, value)

常用集合算法

/*
set_intersection算法求两个set集合的交集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/

set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

/*
set_union算法求两个set集合的并集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/

set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

/*
set_difference算法求两个set集合的差集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

内容总结

以上是互联网集市为您收集整理的C++基础十二全部内容，希望文章能够帮你解决C++基础十二所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/718245.html

来源：【匿名】

【上一篇】C++类型转换【下一篇】c++有个库什么的吗?

更多 ►

【C++基础十二】教程文章相关的互联网学习教程文章

说真的，这玩意要是想写出一个在效率上高于malloc的，还挺难。。。 list.h 1#pragma once2 3#ifndef __LC_LIST_H4#define __LC_LIST_H5 6namespace LC7{8 9 template<typename T>10class Node final11{12public:13 Node(){}14explicit Node(Node<T>* next, T&& data) noexcept : _data(std::move(data)), _next(next) {}15explicit Node(Node<T>* next, const T& data) noexcept : _data(data), _next(next) {}16explicit N...

C++ primer ch6 函数基础【代码】

1、形参和实参：编译器并没有规定实参的求值顺序。类似下面的代码，其行为是未定义的：int i = 0; printf("%d %d\n",++i,++i);2、变量的初始化：如果内置类型的变量，在定义时候没有初始化，那么它的值由定义的位置决定。全局变量会被默认初始化为0，局部变量将不被初始化。3、局部静态对象：在第一次经过变量定义的时候才初始化，到程序退出才销毁。局部静态对象默认初始化为0。4、函数的声明又叫函数原型，prototype。5、变量...

2.C++基础【代码】

1.求圆的周长例子：#define CRT_SECURE_WARINGS #include <iostream> usingnamespace std;class Circle { public:int m_R;int GetZhouchang(){return2 * 3.14 * m_R;}private:};void test() {Circle c;c.m_R = 10;int z=c.GetZhouchang();cout << "周长为：" << z << endl; }int main() {test();system("pause");} 原文：https://www.cnblogs.com/ZHXI/p/13755956.html

C++ 01 基础知识点

1、为某一特定的问题而设计的指令序列称为：程序2、‘32位微型计算机’中的32位指的是：机器的字长3、存储设备中，存取速度最快的是：Cache4、指令的操作码表示的是：作何操作5、一条指令由哪两部分组成：操作码和地址码6、任何程序必须被加载到哪里中才能被CPU中执行：内存7、RAM:随机存储器：断电后会丢失存储的内容8、ROM：只读存储器：只能读取事先所存数据的固态半导体存储器，其中数据是由计算机制造厂预先写入的9、微型计算...

C++基础之C++编译调试【代码】

C++程序的实现（预处理，编译，连接）Linux平台编译gcc和g++都是GNU的编译器。1、对于.c后缀的文件,gcc把它当做是C程序；g++当做是C++程序；2、对于.cpp后缀的文件，gcc和g++都会当做c++程序。3、使用g++编译文件时，g++会自动链接标准库STL，而gcc不会自动链接STL。test.cpp 1 #include<iostream>2usingnamespace std;3int main()4{5 cout<<"hello world!"<<endl;6return0;7} [zsj@localhost aa]$ ldd testlinux-vdso.so.1 => (...

[c++菜鸟]基础篇

1、#include与using的区别C++里的#include类似于C#解决方案中的引用C++仅仅using namespace是不够的，必须要将含有此namespace的文件包含进来C#中仅仅使用using namespace是不够的，必须要将含有此namespace的文件引用进来（如System.dll是工程在创建后自动引用的）原文：https://www.cnblogs.com/code1992/p/9295678.html

C++基础问题

1. static变量，包括内置数据类型和自定义对象是在何时进行内存分配和初始化的？　　全局变量，文件域静态变量，类的静态成员变量在mian函数执行之前的静态初始化过程中分配内存并进行初始化。　　局部静态变量，在第一次使用时分配内存并进行初始化。　　以上规则适用于内置数据类型和自定义对象类型。2. static变量的初始化是否是线程安全的？　　非局部静态变量在main函数执行前完成了内存分配和初始化，一般认为是线程安全的。...

c++基础 explicit【代码】【图】

c++的构造函数也定义了一个隐式转换explicit只对构造函数起作用，用来抑制隐式转换看一个小例子新建一个头文件#ifndef CMYSTRING_H #define CMYSTRING_H #include<string> #include<iostream>usingnamespace std;class CMyString { public:CMyString(constchar * str);void SetString(string str); };#endif// CMYSTRING_H 实现它#include "CMyString.h"CMyString::CMyString(constchar * str) {std::cout<<str; }void CMyString::...

C++基础之指针与引用的底层实现

一句话总结指针分配内存，有地址（编译器和程序员看来），属于一个类型变量，支持取地址与解引用操作。引用分配内存，有地址（编译器看来），相当于一个变量别名，不支持取地址与解引用操作（即不可获取其本身地址），声明即必须初始化，不可变更引用对象，本质上是“pointer const”。推荐阅读快速理解：简谈 C++ 中指针与引用的底层实现原文：https://www.cnblogs.com/MinPage/p/14662084.html

C++基础知识（五）斐波拉契数列、跳台阶问题【代码】

#include <iostream>usingnamespace std;int jumpFloor(int number) {//递归//if(number<0)return 0;//if(number==0)return 1;//if(number==1)return 1;//else return (jumpFloor(number-1) + jumpFloor(number-2));//循坏int way=1;int pre_way=1;if(number<0)way=0;if(number==0)way=1;if(number==1)way=1;while(number>=2){int temp=way;way += pre_way;pre_way = temp;number--;}return way; }int Fibonacci(int n) {//递归//i...

C++ - 技术教程分类

C++ 教程 C++ 简介 C++ 基本语法 C++ 注释 C++ 数据类型 C++ 变量类型 C++ 变量作用域 C++ 常量 C++ 修饰符类型 C++ 存储类 C++ 运算符 C++ 循环 C++ 判断 C++ 函数 C++ 数字 C++ 数组 C++ 字符串 C++ 指针 C++ 引用 C++ 日期 & 时间 C++ 基本的输入输出 C++ 数据结构 C++ 类 & 对象 C++ 继承 C++ 重载运算符和重载函数 C++ 多态 C++ 数据抽象 C++ 数据封装 C++ 接口（抽象类） C++ 文件和流 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 标准库 C++ 有用的资源 C++ 实例 c++ 全部

C++ - 最热教程

C++通过共享内存实现进程间通信（windo...C++基于EasyX制作贪吃蛇游戏（一）文档 C++中的分治算法及常见题目汇总【C++】stringstream的str() 和 string...c++中内置函数qsort（快速排序）和bsea...VS2019 C++创建一个简单项目demo [C++]VS2015用动态链接(MD/MDd)方式编译...C/C++编程学习 - 第15周 ⑥ 药房管理万维考试系统检测不到VC++ 6.0环境解决...C/C++ QT自定义对话框与MID窗体

首页 / C++ / C++基础十二

C++基础十二

内容导读

内容图文

C++基础学习十二

算法概述

常用遍历算法

for_each(iterator beg, iterator end, _callback);

transform(iterator beg1, iterator end1, iterator beg2, _callbakc)

常用查找算法

find(iterator beg, iterator end, value)

find_if(iterator beg, iterator end, _callback);

adjacent_find(iterator beg, iterator end, _callback);

bool binary_search(iterator beg, iterator end, value);

count(iterator beg, iterator end, value);

count_if(iterator beg, iterator end, _callback);

常用排序算法

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

sort(iterator beg, iterator end, _callback)

random_shuffle(iterator beg, iterator end)

reverse(iterator beg, iterator end)

常用拷贝和替换算法

copy(iterator beg, iterator end, iterator dest)

replace(iterator beg, iterator end, oldvalue, newvalue)

replace_if(iterator beg, iterator end, _callback, newvalue)

swap(container c1, container c2)

常用算数生成算法

accumulate(iterator beg, iterator end, value)

fill(iterator beg, iterator end, value)

常用集合算法

set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

内容总结

内容备注

内容手机端

【C++基础十二】教程文章相关的互联网学习教程文章

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程