2014年3月9日星期日

[渣译文] SignalR 2.0 系列:SignalR的高频实时通讯 - Bce

本邮件内容由第三方提供,如果您不想继续收到该邮件,可 点此退订
[渣译文] SignalR 2.0 系列:SignalR的高频实时通讯 - Bce  阅读原文»

英文渣水平,大伙凑合着看吧……

这是微软官方SignalR 2.0教程Getting Started with ASP.NET SignalR 2.0系列的翻译,这里是第七篇:SignalR的高频实时通讯

原文:Tutorial: High-Frequency Realtime with SignalR 2.0

概述

本教程演示如何创建一个对象与其他浏览器共享实时状态的应用程序。我们要穿件的应用程序为MoveShape,该MoveShape页面会显示一个Html Div元素,用户可以拖动。并且在用户拖动时,该元素的新位置被发送到服务器,这样其他所有已连接的客户端都会同步更新该元素的位置。

这个教程中使用的应用程序是基于迪米安·爱德华兹的Demo制作的,你可以在这里看到该视频。

本教程将演示从形状的拖动事件引发时如何发送SignalR消息开始,至每个已连接的客户端将接收该消息并更新本地形状的位置。

虽然使用这种方法能够很好的对SignalR的功能进行演示,但这不是一个推荐的编程模型。因为没有限制发送消息的上限,所以客户端和服务器会发送与接收大量的消息,最终导致性能的下降。同时客户端上形状的动画也会被打乱,因为每次接收到位置后形状的位置会由方法立即更新,而不是平滑的移动到新位置。本教程的后面部分将演示如何创建一个定时器功能,限制该消息在客户端和服务器之间发送更新消息的最大频率。本教程中创建的应用程序的最终版本可以在这里下载。

创建项目并添加SignalR和jQuery.UI NuGet包

在本节中,我们使用VS2013来创建项目。

下面演示使用VS2013来创建一个空的ASP.NET应用程序项目,并添加SignalR和jQuery库:

1.在VS2013中创建一个ASP.NET WEB应用程序。

2.在新的ASP.NET项目窗口中,选择空项目并创建。

3.在解决方案资源管理器中,右击该项目,添加一个SignalR集线器类(V2),将该类命名为MoveShapeHub.cs并将其添加到项目中,此步骤创建MoveShapeHub类,并将SignalR脚本和程序集引用添加到该项目中。

注意:您同样可以用库软件包管理器来添加SignalR引用,可以参见前面的教程。

4.使用库软件包管理器来添加jQueryUI。

在程序包管理器控制台中,运行以下命令:

Install-Package jQuery.UI.Combined

该步将jQuery.UI库添加到项目中。

5.在解决方案资源管理器中展开脚本文件夹,你可以看到SignalR和jQuery脚本已经被添加到项目中。

创建基础应用程序

在本节中,我们将创建在客户端中鼠标移动事件触发时将形状的位置发送到服务器的应用程序。至于创建服务器广播该消息给所有其它已连接的客户端的功能,我们将在后面的章节继续。 现在把注意力集中在集线器类的创建上。

1.如果在之前您使用包控制台来添加SignalR,请先添加MoveShapeHub类到项目中。

2.使用下面的代码替换掉MoveShapeHub中的:

1 using Microsoft.AspNet.SignalR;
2 using Newtonsoft.Json;
3
4 namespace MoveShapeDemo
5 {
6 public class MoveShapeHub : Hub
7 {
8 public void UpdateModel(ShapeModel clientModel)
9 {
10 clientModel.LastUpdatedBy = Context.ConnectionId;
11 // Update the shape model within our broadcaster
12 Clients.AllExcept(clientModel.LastUpdatedBy).updateShape(clientModel);
13 }
14 }
15 public class ShapeModel
16 {
17 // We declare Left and Top as lowercase with
18 // JsonProperty to sync the client and server models
19 [JsonProperty("left")]
20 public double Left { get; set; }
21 [JsonProperty("top")]
22 public double Top { get; set; }
23 // We don't want the client to get the "LastUpdatedBy" property
24 [JsonIgnore]
25 public string LastUpdatedBy { get; set; }
26 }
27 }

MoveShapeHub是SignalR集线器类的一个实现。在入门教程中,我们使用了客户端直接调用的方法。在这本教程中,客户端将会发送一个包含形状的新的X及Y坐标点对象到服务器上,并且被广播给其他所有已连接的客户端。SignalR将使用JSON来序列化该对象。

我们创建了一个ShapeModel类来作为坐标属性的容器,它包含了形状位置的信息。同时,我们需要指定那些客户单仅仅作为消息的接收端。所以服务器上的对象还包含一个成员跟踪那些客户端的数据被储存。这样,指定的客户端才不会发送它自己的形状坐标数据到服务器上。该成员使用JsonIgnore属性,防止它被序列化并被发送到客户端。

在应用程序启动时启用集线器

1.我们将把设置在应用程序启动时,自动启用集线器映射。在SignalR 2.0中,这是通过增加OWIN启动类来实现的。启动类在类的配置方法中会调用MapSignalR方法,同时启动类会使用Assembly特性来将启动类注册到OWIN的启动处理过程中。

在解决方案资源管理器中,添加一个OWIN启动类,将其命名为Startup并添加。

2.使用以下的代码替换Startup类的内容:

1 using Microsoft.Owin;
2 using Owin;
3
4 [assembly: OwinStartup(typeof(MoveShapeDemo.Startup))]
5 namespace MoveShapeDemo
6 {
7 public class Startup
8 {
9 public void Configuration(IAppBuilder app)
【坐在马桶上看算法】算法4:队列――解密QQ号 - 啊哈磊  阅读原文»

新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 75 8 9 2 4”。
OK,现在轮到你动手的时候了。快去找出9张便签或小纸片,将“6 3 1 75 8 9 2 4”这9个数分别写在9张便签上,模拟一下解密过程。如果你没有理解错解密规则的话,解密后小哈的QQ号应该是“6 1 5 94 7 2 8 3”。
其实解密的过程就像是将这些数“排队”。每次从最前面拿两个,第1个扔掉,第2个放到尾部。具体过程是这样的:刚开始这串数是“6 3 1 75 8 9 2 4”,首先删除6并将3放到这串数的末尾,这串数更新为“1 7 5 89 2 4 3”。接下来删除1并将7放到末尾,即更新为“5 8 9 24 3 7”。再删除5并将8放到末尾即“9 2 4 3 7 8”,删除9并将2放到末尾即“4 3 7 8 2”,删除4并将3放到末尾即“7 8 2 3”,删除7并将8放到末尾即“2 3 8”,删除2并将3放到末尾即“8 3”,删除8并将3放到末尾即“3”,最后删除3。因此被删除的顺序是“6 1 5 9 4 7 2 8 3”,这就是小哈的QQ号码了,你可以加她试试看^_^。
既然现在已经搞清楚了解密法则,不妨自己尝试一下去编程,我相信你一定可以写出来的。
首先需要一个数组来存储这一串数即intq[101]。并初始化这个数组即intq[101]={0,6,3,1,7,5,8,9,2,4};(此处初始化是我多写了一个0,用来填充q[0],因为我比较喜欢从q[1]开始用,对数组初始化不是很理解的同学可以去看下我的上一本书《啊哈C!思考快你一步》)接下来就是模拟解密的过程了。
解密的第一步是将第一个数删除,你可以想一下如何在数组中删除一个数呢?最简单的方法是将所有后面的数都往前面挪动一位,将前面的数覆盖。就好比我们在排队买票,最前面的人买好离开了,后面所有的人就需要全部向前面走一步,补上之前的空位,但是这样的做法很耗费时间。

在这里,我将引入两个整型变量head和tail。head用来记录队列的队首(即第一位),tail用来记录队列的队尾(即最后一位)的下一个位置。你可能会问为什么tail不直接记录队尾,却要记录队尾的下一个位置呢?这是因为当队列当中只剩下一个元素时,队首和队尾重合会带来一些麻烦。我们这里规定队首和队尾重合时,队列为空。
现在有9个数,9个数全部放入队列之后head=1;tail=10;此时head和tail之间的数就是目前队列中“有效”的数。如果要删除一个数的话,就将head++就OK了,这样仍然可以保持head和tail之间的数为目前队列中“有效”的数。这样做虽然浪费了一个空间,却节省了大量的时间,这是非常划算的。新增加一个数也很简单,把需要增加的数放到队尾即q[tail]之后再tail++就欧克啦。
我们来小结一下,在队首删除一个数的操作是head++;
在队尾增加一个数(假设这个数是x)的操作是q[tail]=x;tail++;
整个解密过程,请看下面这个霸气外漏的图。
最后的输出就是6 1 5 94 7 2 8 3,代码实现如下。
#include <stdio.h>
int main()
{
int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;
int i;
//初始化队列
head=1;
tail
=10; //队列中已经有9个元素了,tail执向的队尾的后一个位置
while(head<tail) //当队列不为空的时候执行循环
{
//打印队首并将队首出队
printf("%d ",q[head]);
head
++;
//先将新队首的数添加到队尾
q[tail]=q[head];
tail
++;
//再将队首出队
head++;
}

getchar();getchar();
return 0;
}

怎么样上面的代码运行成功没有?现在我们再来总结一下队列的概念。队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作称之为“出队”,而在队列的尾部(tail)进行插入操作称之为“入队”。当队列中没有元素时(即head==tail),称为空队列。在我们的日常生活中有很多情况都符合队列的特性。比如我们之前提到过的买票,每个排队买票的窗口就是一个队列。在这个队列当中,新来的人总是站在队列的最后面,来的越早的人越靠前也就越早能买到票,就是先来的人先服务,我们称为“先进先出”(First InFirst Out,FIFO)原则。
队列将是我们今后学习广度优先搜索以及队列优化的Bellman-Ford最短路算法的核心数据结构。所以现在将队列的三个基本元素(一个数组,两个变量)封装为一个结构体类型,如下。
struct queue
{
int data[100];//队列的主体,用来存储内容
int head;//队首
int tail;//队尾
};

上面我们定义了一个结构体类型,我们通常将其放在main函数的外面,请注意结构体的定义末尾有个;号。struct是结构体的关键字,queue是我们为这个结构体起的名字。这个结构体有三个成员分别是:整型数组data、整型head和整型tail。这样我们就可以把这三个部分放在一起作为一个整体来对待。你可以这么理解:我们定义了一个新的数据类型,这个新类型非常强大,用这个新类型定义出的每一个变量可以同时存储一个整型数组和两个整数。
有了新的结构体类型,如何定义结构体变量呢?很简单,这与我们之前定义变量的方式是一样,如下。
struct queue q;

请注意struct queue需要整体使用,不能直接写queue q;这样我们就定义了一个结构体变量q。这个结构体变量q就可以满足队列的所有操作了。那又该如何访问结构体变量的内部成员呢?可以使用.号,它叫做成员运算符或者点号运算符,如下:
q.head=1;
q.tail
=1;
scanf(
"%d",&q.data[q.tail]);

好了,下面这段代码就是使用结构体来实现的队列操作。

没有评论:

发表评论