linq与并发操作

最新推荐文章于 2023-08-30 16:30:21 发布
最新推荐文章于 2023-08-30 16:30:21 发布
阅读量102 收藏
点赞数
文章标签： c#
原文链接：http://www.cnblogs.com/ppcompany/articles/2645478.html
版权

Net 4.0并行库实用性演练

 
引言

随着CPU多核的普及，编程时充分利用这个特性越显重要。上篇首先用传统的嵌套循环进行数组填充，然后用.NET 4.0中的System.Threading.Tasks提供的Parallel Class来并行地进行填充，最后对比他们的性能。本文将深入分析Parallel Class并借机回答上篇9楼提出的问题，而System.Threading.Tasks分析，这个将推迟到.NET(C#) Internals: 以一个数组填充的例子初步了解.NET 4.0中的并行（三）中介绍。内容如下：

  • 1、Parallel Class
    • 1.1、For方法
    • 1.2、ForEach方法
    • 1.3、Invoke方法
  • 2、并发控制疑问？
    • 2.1、使用Lock锁
    • 2.2、使用PLINQ——用AsParallel
    • 2.3、使用PLINQ——用ParallelEnumerable
    • 2.4、使用Interlocked操作
    • 2.5、使用Parallel.For的有Thread-Local变量重载函数
  • 性能比较
1、Parallel Class

Parallel——这个类提供对通常操作（诸如for、foreach、执行语句块）基于库的数据并行替换。它只是System.Threading.Tasks命名空间的一个类，该命名空间中还包括很多其他的类。下面举个例子来说明如何使用Parallel.For（来自MSDN）：

view source
 
print ?
01using System.Threading.Tasks;   
02class Test
03{
04    static int N = 1000;
05 
06    static void TestMethod()
07    {
08        // Using a named method.
09        Parallel.For(0, N, Method2);
10 
11        // Using an anonymous method.
12        Parallel.For(0, N, delegate(int i)
13        {
14            // Do Work.
15        });
16 
17        // Using a lambda expression.
18        Parallel.For(0, N, i =>
19        {
20            // Do Work.
21        });
22    }
23 
24    static void Method2(int i)
25    {
26        // Do work.
27    }
28}

上面这个例子简单易懂，上篇我们就是用的Parallel.For,这里就不解释了。其实Parallel类的方法主要分为下面三类：

  • For方法
  • ForEach方法
  • Invoke方法
1.1、For方法

在里面执行的for循环可能并行地运行，它有12个重载。这12个重载中Int32参数和Int64参数的方法各为6个，下面以Int32为例列出：

下面代码演示了For(Int32 fromInclusive, Int32 toExclusive, ParallelOptions parallelOptions, Action<Int32> body)方法（来自MSDN）：

1.2、ForEach方法

在迭代中执行的foreach操作可能并行地执行，它有20个重载。这个方法太多，但用法大概跟For方法差不多，请自行参考MSDN。

1.3、Invoke方法

提供的每个动作可能并行地执行，它有2个重载。

例如下面代码执行了三个操作（来自MSDN）：

2、并发控制疑问？

有人提出以下疑问：“如果For里面的东西，对于顺序敏感的话，会不会有问题。并行处理的话，说到底应该是多线程。如果需要Lock住什么东西的话，应该怎么做呢？例如这个例子不是对数组填充，是对文件操作呢？对某个资源操作呢？”

关于对顺序敏感的话，也就是说该如何加锁来控制？下面我举个例子来说明：对1~1000求和。如果我们想上篇那样简单地用Parallel.For，将会产生错误的结果，代码如下：

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {        
12        static void Main(string[] args)
13        {
14            int loops=0;
15            while (loops <= 100)
16            {
17                long sum = 0;                
18                Parallel.For(1, 1001, delegate(long i)
19                {
20                    sum += i;
21                });
22                System.Console.WriteLine(sum);
23                loops++;
24            }
25        }
26    }
27}

在上述代码中，为了校验正确性我进行了重复做了100次，得出如下结果：

image图1、100次的前面部分结果

我们知道500500才是正确的答案，这说明Parallel.For不能保证对sum正确的并发执行，对此我们应该加上适当的控制，并借机来回答上面提出的如何加锁的问题。下面有几种方案可以解决这个问题：

2.1、使用Lock锁

这个我就不多解释了，直接上代码：

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {
12        static void Main(string[] args)
13        {
14            int loops = 0;
15            object moniter = new object();
16            while (loops <= 100)
17            {
18                long sum = 0;
19                Parallel.For(1, 1001, delegate(long i)
20                {
21                    lock (moniter) { sum += i; }
22                });
23                System.Console.WriteLine(sum);
24                loops++;
25            }
26        }
27    }
28}

我们加上lock锁之后就会得出正确的结果。

2.2、使用PLINQ——用AsParallel

关于PLINQ，以后将会介绍到，这里不会详细介绍，感兴趣的自行查阅资料。代码如下：

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {
12        static void Main(string[] args)
13        {
14            int loops = 0;
15            while (loops <= 100)
16            {
17                long sum = 0;     
18                sum = Enumerable.Range(0, 1001).AsParallel().Sum();
19                System.Console.WriteLine(sum);
20                loops++;
21            }
22        }
23    }
24}

运行可以得到正确的结果。

2.3、使用PLINQ——用ParallelEnumerable

这个也不多说，直接上代码，因为关于PLINQ将在以后详细介绍，感兴趣的自行查阅资料。

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {
12        static void Main(string[] args)
13        {
14            int loops = 0;
15            while (loops <= 100)
16            {
17                long sum = 0;
18                sum = ParallelEnumerable.Range(0, 1001).Sum(); 
19                System.Console.WriteLine(sum);
20                loops++;
21            }
22        }
23    }
24}

运行同样可以得到正确结果。

2.4、使用Interlocked操作

代码如下：

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {
12        static void Main(string[] args)
13        {
14            int loops = 0;
15            while (loops <= 100)
16            {
17                long sum = 0;
18                Parallel.For(1, 1001, delegate(long i)
19                {
20                    Interlocked.Add(ref sum, i);
21                });
22                System.Console.WriteLine(sum);
23                loops++;
24            }
25 
26        }
27    }
28}

运行可以得到正确结果。

2.5、使用Parallel.For的有Thread-Local变量重载函数

这个方法已经在1.2中介绍，这里直接上代码，代码如下：

view source
 
print ?
01using System;
02using System.Collections.Generic;
03using System.Linq;
04using System.Text;
05using System.Threading;
06using System.Threading.Tasks;
07 
08namespace ConsoleApplication2
09{
10    class Program
11    {
12        static void Main(string[] args)
13        {
14            int loops = 0;
15            while (loops <= 100)
16            {
17                int sum = 0;
18                Parallel.For(0, 1001, () => 0, (i, state,subtotal) =>
19                {
20                    subtotal += i;
21                    return subtotal;
22                },
23                partial => Interlocked.Add(ref sum, partial));
24 
25                System.Console.WriteLine(sum);
26                loops++;
27            }
28 
29        }
30    }
31}

运行可得正确结果。

3、性能比较

上面的解决方案那个比较好呢？请大家各抒己见！关于这个我已经测试了一下。

 

PS:感觉写这篇的时候很累，思绪也很乱，不知大家对这篇还满意(⊙_⊙)？有什么地方需要改进，或者说不易理解，或者哪个地方错了！

作者： 水木　　　　

转载于:https://www.cnblogs.com/ppcompany/articles/2645478.html

weixin_33851429
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LINQ 实战 7/11
03-31
2.5.2　更多使用LINQ标准查询操作符的例子　50 2.5.3　将扩展方法引入到实例程序中　51 2.5.4　注意事项　52 2.6　匿名类型　54 2.6.1　使用匿名类型组合数据　55 2.6.2　没有名字的类型也是类型　55 2.6.3　使用...
数组快速填充相同参数
weixin_41759744的博客
06-17 812
方法一： let arr3 = [] arr3.push(1 * 4) arr1 // [1, 1, 1, 1] 方法二： Array.fill 数组填充 Array.fill(value, start, end) 对于primitives，请使用.fill: let arr1 = Array(5) // 生成数组长度为 5 的空数组 [empty × 5] arr1.fill(1) // 填充数组每一项 arr1 // [1, 1, 1, 1, 1] arr1 .fill(7, 2, 4) arr1
c# 数组定义 新增 填充 数据
lx233
02-12 1611
头大大 if (HeightDots == null) { HeightDots = new MeasureData[2] {new MeasureData( 0.1f, 0.2f, 0.3f), new MeasureData(5f, 6f, 7f) }; } 好呗 这个... height dots是这样的 因为下面看...
.NET(C#) Internals: 以一个数组填充的例子初步了解.NET 4.0中的并行（二）
weixin_34379433的博客
05-12 101
引言 随着CPU多核的普及，编程时充分利用这个特性越显重要。上篇首先用传统的嵌套循环进行数组填充，然后用.NET 4.0中的System.Threading.Tasks提供的Parallel Class来并行地进行填充，最后对比他们的性能。本文将深入分析Parallel Class并借机回答上篇9楼提出的问题，而System.Threading.Tasks分析，这个将推迟到...
.NET(C#) Internals: 以一个数组填充的例子初步了解.NET 4.0中的并行（一）
weixin_34244102的博客
05-11 86
引言 随着CPU多核的普及，编程时充分利用这个特性越显重要。本文首先用传统的嵌套循环进行数组填充，然后用.NET 4.0中的System.Threading.Tasks提供的Parallel Class来并行地进行填充（当然这里也用到嵌套循环），通过对比发现其中差异。主要内容如下： 通常的数组填充 并行的组数填充 性能比较 Sys...
数组fill()方法
weixin_40736319的博客
04-12 2973
昨天做了一个公司的笔试题，遇到了一道题考察了数组的fill方法，瞬间懵逼，强忍住考试时想按f12的冲动，用笔记记下来了。 1、数组的fill()方法 （1）fill()方法可用于向空数组的初始化，接受一个参数，表示填充的值，将数组的左右项 var arr1 = []; arr1.fill(6); console.log(arr1); //[] 原数组中没有定长度，没有数据可以替换，所以结果仍为空...
LINQ_to_SQL语法及实例大全
09-16
LINQ to SQL语句(19)之ADO.NET与LINQ to SQL 60 1.连接 61 2.事务 61 LINQ to SQL语句(20)之存储过程 63 1.标量返回 63 2.单一结 果集 64 3.多个可 能形状的单一结果集 65 4.多个结果集 70 5.带输出参数 79 LINQ to ...
LINQ 实战 1/11
03-31
2.5.2　更多使用LINQ标准查询操作符的例子　50 2.5.3　将扩展方法引入到实例程序中　51 2.5.4　注意事项　52 2.6　匿名类型　54 2.6.1　使用匿名类型组合数据　55 2.6.2　没有名字的类型也是类型　55 2.6.3　使用...
LINQ 实战 11/11
03-31
2.5.2　更多使用LINQ标准查询操作符的例子　50 2.5.3　将扩展方法引入到实例程序中　51 2.5.4　注意事项　52 2.6　匿名类型　54 2.6.1　使用匿名类型组合数据　55 2.6.2　没有名字的类型也是类型　55 2.6.3　使用...
LINQ 实战 3/11
03-31
2.5.2　更多使用LINQ标准查询操作符的例子　50 2.5.3　将扩展方法引入到实例程序中　51 2.5.4　注意事项　52 2.6　匿名类型　54 2.6.1　使用匿名类型组合数据　55 2.6.2　没有名字的类型也是类型　55 2.6.3　使用...
linq ForEach中遇到的坑
void_main()的博客
04-29 922
linq ForEach中遇到的坑直接上代码 直接上代码 public Task Do() { var itemList=new List<X>(); itemList.ForEach( async item=>{ //会有并发问题 await Add(); }); //修改为 foreach(var item in itemList){ await Add(item); } } public Task Add
C# 常用基础函数 数组篇
最新发布
weixin_42294402的博客
08-30 526
Array.Copy(Arra1,int a,Array2,int b,int c) ：将Array1从a 位置开始的数组复制到Array2 从0开始的位置，复制的长度为n。如果是 int y=array.Sum(x=>x=1),求array 的和，但是把每一个元素当作1来进行运算，不改变原始array。注：四个参数，将数据value 从start 位置开始，一共填充count 个，填充进数组 array中。=>后面跟待执行的运算 ，x =>x 表示x ==x;则 arr={0,0,0,0,0}
Linq to sql（七）：并发与事务
xihuannioyj的专栏http://write.blog.csdn.net/configure
03-31 337
检测并发          首先使用下面的SQL语句查询数据库的产品表： select * from products where categoryid=1        查询结果如下图：          为了看起来清晰，我已经事先把所有分类为1产品的价格和库存修改为相同值了。然后执行下面的程序：         var
LINQ体验(10)——LINQ to SQL语句之开放式并发控制和事务
生活 技术 娱乐
03-05 466
告诉大家一个好消息：微软于2月1日发布了Visual Studio Team System 2008 Team Suite简体中文版，您可以在这里下载Visual Studio Team System 2008 Team Suite简体中文版90 天试用版。今天简单的学习下开放式并发控制和事务的内容，具体详细的内容现在可以参看MSDN了。Simultaneous Changes开放式
c#中数组赋值方法
热门推荐
倦鸟归时
08-26 5万+
C#中数组复制有多种方法 数组间的复制，int[] pins = {9,3,4,9};int [] alias = pins;这里出了错误，也是错误的根源，以上代码并没有出错，但是根本不是复制，因为pins和alias都是引用，存在于堆栈中，而数据9,3,4,3是一个int对象
C#字节数组byte[]填充问题
weixin_34187822的博客
12-30 1577
FileStream fs = new FileStream("c:\\abc.txt", FileMode.Create); string mystr = "chinaren"; Byte[] d = new Byte[5]; d=Encoding.UTF8.GetBytes(mystr); ...
C# 不用循环填充数组
weixin_30768175的博客
11-28 1614
int[] array = new int[2000]; int fill = 9; ArrayList.Repeat(fill, 2000).CopyTo(array); 转载于:https://www.cnblogs.com/rogation/archive/2012/11/28/2792150.html
C#中数组如何赋值
weixin_30416497的博客
10-25 2132
C#中数组如何赋值 声明数组之后，可以立即为其填充值。方法是在一对大括号中，使用一个以逗号分隔的数据项列表。下面声明了一个字符串数组，然后在一对大括号中指定了9种不同的编程语言的名称。 在这个以逗号分隔的列表中，第一项成为数组的第一个元素，第二项成为第二个元素，依此类推。我们使用大括号来定义一个数组字面量。只有在同一个语句中声明并赋值时，...
c#tcp多线程并发处理方式
06-02
4. 使用异步Socket：C#中的Socket类提供了异步操作的支持，可以使用BeginXXX和EndXXX方法来进行异步操作，从而实现TCP多线程并发处理。 以上是一些常见的C# TCP多线程并发处理方式，不同的应用场景可能需要选择不同...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值