IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 利用std::transform进行大数据计算 -> 正文阅读

[C++知识库]利用std::transform进行大数据计算

在日常编程中,可能会遇到,简单的计算,但是却要进行上亿次,循环累加耗时特别长std::transform就可以很好的解决问题。

使用std::transform在提升速度的同时,CPU和内存回蹭蹭上涨,内部是多线程,自动分配工作。

1.std::transform(input1.begin(), input1.end(), input2.begin(), outc.begin(), CalculatePoor);

2.std::transform(std::execution::par_unseq, input1.begin(), input1.end(), input2.begin(), outc.begin(), CalculatePoor);

这两种方式都能很大程度提升CalculatePoor这里我们想做的事的速度,CalculatePoor也可以换成匿名函数

注意事项:

.使用std::execution::par_unseq,即允许的并行性类型,会在多线程基础上进一步提升速度,同时CPU也会涨很多(在数据量大的时候特别明显)

.input1和input2类型没有明确限制,但是input1和input2的大小要完全相同,如果input1的size是1000,而input2的size是2000,这样可以正常执行,如果input2的size是500,就会崩溃,内部input1[i]和input2[i]是一对一执行CalculatePoor这个操作,

会崩溃的原因就在下图

如果想{1, 2, 3, 4}和{5, 6, 7}相互减,进行12次减法,就要分三次传进去,分别为“

{1, 2, 3, 4}和{5,5,5, 5}

{1, 2, 3, 4}和{6, 6, 6,6}

{1, 2, 3, 4}和{7, 7, 7,7}

这样才是正确的12次运算

.那么在算法中就会存在一个问题,创造第二输入数组,

例如vector有常见的三种办法:

1.vector<long long> vStop(10000);

std::fill(vStop.begin(), vStop.end(), 5);

2.vector<long long> vStop(10000);

stop.assign(vStop.begin(), vStop.end(), 5))

3.vector<long long> vStop(10000, 5);

第一种和第二种速度差不多,第三种要慢很多,

四.CalculatePoor里面做什么事不需要加锁,例如我的CalculatePoor

QMap<int, long long> g_mStatisTau;
int CalculatePoor(long long i, long long j)
{  
    long long iValue = j - i;
    if(std::abs(iValue) <= g_iMaxDiff) { //合格
        g_mStatisTau[iValue] += 1;
    }
    
    return iValue;
} 

g_mStatisTau这个用锁保护和不用锁基本没什么区别

然后就是CalculatePoor里面不要做什么耗时的事情。有什么注意的碰到再加

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-05-12 16:18:51  更:2022-05-12 16:19:17 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 19:25:42-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码