微信扫一扫10.6w+
社区成员
for循环如何更高效 。或者其他什么方法做这个赋值运算省时间
代码如下：
int width = 1920;
int height = 1200;
byte[] sortnewGrey = new byte[width * height];
int sortlistCount=400;
Parallel.For(0, sortnewGrey.Length, (i) => //sortnewGrey.Length, (i) =>
// for (int i = 0; i <100; i++)
{
lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max() ;
}
});
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
有时想起 2017-12-04
确实 直接用for 反而比parallel for更快。
- 打赏
- 举报
有时想起 2017-12-04
你自己stopwatch看一下我代码这部分 for循环 和parallell.for循环比较下时间 看看有没有快
- 打赏
- 举报
有时想起 2017-12-04
sortlist 是这样赋值的：
SortedList<double, byte[]> sortlist = new SortedList<double, byte[]>();
Parallel.ForEach(arrFileNames, name =>
{
lock (obj)
{
using (img = (Bitmap)Bitmap.FromFile(name))
{
double nameIndex = Convert.ToDouble(Path.GetFileNameWithoutExtension(name));
sortlist.Add(nameIndex, ToArray(img));
}
}
});
- 打赏
- 举报
以专业开发人员为伍 2017-12-03
应用软件设计主要应该是在真正的流程、大的算法上设计，例如当成千上万的事件监听触发的时候就及时地通知其它机制异步进行处理，而不是拖延到“最后时刻”去一遍遍轮询处理千百件事件。真正的效率往往出自架构设计，而不是抠个别语句。
- 打赏
- 举报
以专业开发人员为伍 2017-12-03
看不懂，在内存里copy字节数组，怎么会惹上多线程呢？
当你的cpu、I/O等等有大量空闲时间时，或者你的交互界面需要轮询响应用户操作时，这可能考虑多线程并发操作。操作系统的线程调度机制需要消耗大量时间，这只会让单个任务变慢，怎么会更快呢？
- 打赏
- 举报
秋的红果实 2017-12-02
首先，parallel无需lock，内部已经做了处理，不会竞争sortnewGrey资源
要想只是加快速度，可以直接用for，另外，不要在循环里面执行byte[] data = new byte[sortlistCount];外边定义，里面用，如
byte[] data;
for(int I=0;i<sortnewGrey.Length;i++)
{
data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max() ;
}
- 打赏
- 举报
有时想起 2017-12-01
测试了 下 lock不加确实快了很多 在10s左右
- 打赏
- 举报
正怒月神 2017-12-01
我觉得是lock的问题。
既然并行执行，那么Lock又互斥了。
我测试了一下代码
并行使用lock，其实和普通for循环就没区别了。
那么接着你在lock中的for循环，肯定就是同步的依次排队执行Parallel中的for循环。
这就失去了Parallel的意义。
既然并行执行，那么Lock又互斥了。
我测试了一下代码
static object obj = new object();
static void Main(string[] args)
{
Stopwatch sw = new Stopwatch();
sw.Start();
int width = 1920;
int height = 1200;
byte[] sortnewGrey = new byte[width * height];
int sortlistCount = 400;
//并行处理 （取消 lock）
Parallel.For(0, sortnewGrey.Length, (i) => //sortnewGrey.Length, (i) =>
// for (int i = 0; i <100; i++)
{
//lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max();
}
});
Console.WriteLine("Parallel nolock:"+ sw.ElapsedMilliseconds);
sw.Restart();
//并行处理 （开启lock）
Parallel.For(0, sortnewGrey.Length, (i) => //sortnewGrey.Length, (i) =>
// for (int i = 0; i <100; i++)
{
lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max();
}
});
Console.WriteLine("Parallel lock:" + sw.ElapsedMilliseconds);
sw.Restart();
//普通循环（取消 lock）
for (int i = 0; i < sortnewGrey.Length; i++)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max();
}
Console.WriteLine("For nolock:" + sw.ElapsedMilliseconds);
sw.Restart();
//普通循环（开启 lock）
for (int i = 0; i < sortnewGrey.Length; i++)
{
lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max();
}
}
sw.Stop();
Console.WriteLine("For lock:" + sw.ElapsedMilliseconds);
Console.ReadLine();
}并行使用lock，其实和普通for循环就没区别了。
那么接着你在lock中的for循环，肯定就是同步的依次排队执行Parallel中的for循环。
这就失去了Parallel的意义。
- 打赏
- 举报
事理 2017-12-01
把这个拆分成两个for循环遍历，譬如sortlist.Values是100个数量，第一个for循环1-50，另一个循环51-100
第一个for循环放到一个a1方法里面，用全局变量a标记任务完成，第二个for循环放到a2方法里面，用全局变量b标记任务完成，然后用2个线程，调用a1()和a2()，
Parallel.For(0, sortnewGrey.Length, (i) => //sortnewGrey.Length, (i) =>
// for (int i = 0; i <100; i++)
{
lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
Thread threadA = new Thread(new ParameterizedThreadStart(a1));
threadA.IsBackground = true;
threadA.Start(data);
Thread threadB = new Thread(new ParameterizedThreadStart(a2));
threadB.IsBackground = true;
threadB.Start(data);
while(true){
if(全局变量1==true && 全局变量2==true){break;}
Thread.Sleep(100);
}
sortnewGrey[i] = data.Max() ;
}
});
这样应该能节省一半时间，如果再拆分，时间就会更少了，不一定是最好的办法，可以参考下
- 打赏
- 举报
xuzuning 2017-12-01
lock (obj)
{
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
sortnewGrey[i] = data.Max() ;
}
byte[] data = new byte[sortlistCount];
int num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
//foreach (var item in sortlist.Values)
//{
// data[num++] = item[i];
//}
lock (obj)
{
sortnewGrey[i] = data.Max() ;
}
- 打赏
- 举报
姜团长 2017-12-01
int width = 1920;
int height = 1200;
byte[] sortnewGrey = new byte[width * height];
int sortlistCount=400;
byte[] data = new byte[sortlistCount];
int num = 0;
Parallel.For(0, sortnewGrey.Length, (i) => //sortnewGrey.Length, (i) =>
// for (int i = 0; i <100; i++)
{
lock (obj)
{
num = 0;
//这部分耗时30几s 屏蔽掉的情况下耗时1s
foreach (var item in sortlist.Values)
{
data[num] = item[i];
MaxNum = data[num] > MaxNum ? data[num]:MaxNum;
num++;
}
sortnewGrey[i] = MaxNum ;
}
});
- 打赏
- 举报
正怒月神 2017-12-01
这可能还是要看看你之后的代码了，因为就这段代码来说，并没有达到你期望的Parallel并行处理。
- 打赏
- 举报
exception92 2017-12-01
lock的使用会降低性能的，它目的是为了在使用多线程的时候能达到线程同步，parallel并行其实也是多线程执行，不加锁的话 它的操作会有可能损坏数据的！其实for循环是非常快的，慢的应该是 new了几百万个 byte数组 然后 data.Max()。
- 打赏
- 举报
有时想起 2017-12-01
但是不加lock 下面程序又会发生超出索引这种出错
- 打赏
- 举报
python 矩阵运算 for循环_如何用 Python 科学计算中的矩阵替代循环 深层次的原因涉及到Mathematica的底层实现所以我不太懂，但是至少从下面几个例子可以看出Mathematica里确实有很多比循环更好的方法求和首先举一个最简单的求和例子，求的值。为了测试运行时间取n=10^6...
python中for循环计算和矩阵计算速度对比、time计时方法 其实for循环花费时间很少！ 计算一个分段函数f(x)= x² , x>1； 1 , -1<x<=1；3+2x , x<=-1 可参考在matlab中：https://blog.csdn.net/qq_43328166/article/details/108270104 import time import numpy...
linux vi循环语句,Shell基础之for循环语句 在linux下，shell作为命令语言，它交互式解释和执行用户输入的命令或者自动地解释和执行预先设定好的一连串的命令；作为程序设计语言，它定义了各种变量和参数，并提供了许多在高级语言中才具有的结构控制，包括循环...
scala使用for循环 在开发中，经常需要使用到for循环对程序做处理，尤其是for循环，使用的地方很多，scala提供了多种方式用于操作for循环，下面列举几种常用的方式 方式1：to 这种方式最简单，只需要指定to的前后的数据范围即可 def ...
php用循环语句计算,Php入门教程之PHP 循环语句使用方法 包括有如:for,foreach,while,do while,list,each等等这些都可以用在我们开发中，下面我来介绍常用的PHP 循环语句今天就是PHP基础知识的最后两篇文章，目的很简单就是让大家对PHP有个初步的认识，这篇主要说下PHP循环...
比memcpy更快的内存拷贝：用赋值代替循环拷贝 原文是出自百度空间，...怎样写出一个更快的 memset/memcpy ？ https://www.zhihu.com/question/35172305 以下内容转自：http://www.cnblogs.com/GoodGoodWorkDayDayUp/archive/2010/10/15/1852251.html ...
高效大整数运算库-------An Efficient Library for BigInteger ———-高效的高精度大整数库———-————-本着锻炼一下编程和优化能力的目的，花了两个多星期完成了这个作品。具体的性能比较可以参考这个:性能比较0. 其实在1年多前刚刚开始学习C++的时候也曾经做过一个用字符...
三种常见的Python赋值表达式的写法！ Python的赋值表达式英文原名为Assignment Expressions，因为它太像海象了所以又被称为海象运算符。今天小千就来给大家介绍一下三种常见的赋值表达式的写法，大家来了解一下以防将来遇到不认识。 Python 版本发展非常...
C++程序加速的12个方法 C++程序加速的12个方法 文章目录C++程序加速的12个方法1.将反复使用的数据存放在全局变量里面。2.使用多线程3.用a++和++a，a--,--a4.减少除法运算5.尽量减少值传递，多用引用来传递参数。6.循环引发的讨论1（循环内...
Java字符串操作、基本运算方法等优化策略 字符串操作优化字符串对象字符串对象或者其等价对象 (如 char 数组)，在内存中总是占据最大的空间块，因此如何高效地处理字符串，是提高系统整体性能的关键。String 对象可以认为是 char 数组的延伸和进一步封装，它...
c语言中一些常用的逻辑运算,C语言中的位运算和逻辑运算 这篇文章来自：...下面的代码包扩了这些基本运算，还有一个两个数的交换(不用第三个数)。#include#include//print a int in binaryvoid bit_print(int a){int ...
c++迭代器介绍与Vector赋值方法 （3）：迭代器提供一个对容器对象或者string对象的访问的方法，并且定义了容器范围。使用迭代器 迭代器和指针不一样，容器和string有迭代器类型同时拥有返回迭代器的成员。比如，容器都有的成员begin和end，其中...
如何高效进行模乘、模幂运算？——蒙哥马利算法（Montgomery Algorithm）从入门到精通 加密算法中，模运算（包括模乘、模幂运算）是难以避免的，如何高效地进行模运算，是提高算法效率的一个关键。 直观的想法 在数学上，模运算相当于是取余数的过程。以 x÷n=c⋯⋯dx \div n = c \cdots\cdots dx...
《C Primer Plus》第六章---C控制语句：循环（while for do while 嵌套循环 真值 逗号运算符 复习题编程题） 入口条件循环语法要点用关系运算符和表达式比较大小什么是真其他真值真值的问题优先级和关系运算符不确定循环和计数循环for循环利用for的灵活性其他赋值运算符+=、-=、*=、/=、%=逗号运算符出口条件循环：do while...
day02--java基础编程：变量，数据类型，类型转换，运算规则，运算符，分支结构，循环，方法，数组 public static void main(String[] args) { //2局部变量：在方法里是 //作用范围就是方法里，出了这个方法就不认识了 //必须初始化 int sum = 10; System.out.println(sum);//10 //3、变量的就近...
python中没有++和--这两个运算符_为什么Python中没有++和 – 运算符？ 如果你想知道原来的原因，你必须通过旧的Python邮件列表来查询，或者询问那些在那里的人(比如Guido)，但是事实certificate这很容易：简单的递增和递减不像其他语言那样需要。 你不经常在Python中编写像for(int i = 0...
Java 程序优化：字符串操作、基本运算方法等优化策略 字符串对象或者其等价对象 (如 char 数组)，在内存中总是占据最大的空间块，因此如何高效地处理字符串，是提高系统整体性能的关键。 String 对象可以认为是 char 数组的延伸和进一步封装，它主要由 3 部...
c语言循环结构常用语句,浅析C语言三种循环结构语句 关键词： C语言 for循环 while循环 do-while循环一、引言C语言是一种广泛使用的程序设计语言，它具有功能丰富、表达能力强、使用灵活方便、目标程序效率高等特点。像许多计算机语言一样，C语言有三种基本结构：顺序...
