博客园_首页

[原创]桓泽学音频编解码（12）：AC3 Mantissa(小数部分)模块算法分析

2012-05-16T22:12:00Z

[原创]桓泽学音频编解码（1）：MPEG1 MP3 系统算法分析

[原创]桓泽学音频编解码（2）：AC3/Dolby Digital 系统算法分析

[原创]桓泽学音频编解码（3）：AAC 系统算法分析

[原创]桓泽学音频编解码（4）：MP3 和 AAC 中反量化原理，优化设计与参考代码中实现

[原创]桓泽学音频编解码（5）：MP3 和 AAC 中IMDCT算法的原理，优化设计与参考代码中实现

[原创]桓泽学音频编解码（6）：MP3 无损解码模块算法分析

[原创]桓泽学音频编解码（7）：MP3 和 AAC 中huffman解码原理，优化设计与参考代码中实现

[原创]桓泽学音频编解码（8）：关于MP3和AAC量化器设计的研究

[原创]桓泽学音频编解码（9）：MP3 多相滤波器组算法分析

[原创]桓泽学音频编解码（10）：AAC 无损解码模块算法分析

[原创]桓泽学音频编解码（11）：AC3 exponent（指数部分）模块解码算法分析

1 编码概述

如以前的blog所述，编码时将所有的频率谱线分成exponent和mantissa两个部分。编码器将所有mantissa量化到固定等级的精度。尾数量化到15级或少于15级时，用均匀量化。大于15级用非均匀量化，通常用2的补码表示。几个量化的尾数值组合在一起被编码成一个公共的码字。如对于3级量化器，3个量化值组合后用5bit码字表示.

2 解码过程

解码过程中码流中的尾数数据流部分被分解成长度不等的单个尾数或尾数组。在码流中，各个指数集合中的尾数以频率递增的顺序排列。不过，有些组出现与包含在组内的第一个尾数的位置上。组内后续的尾数没有来自数码流的信息。故不需要解包。

① 当比特分配指针值bap的范围是【6，15】时。使用非对称分数2的补码量化。各个尾数与其指数一起位变换系数的浮点表示。小数点在MSB的左边。故尾数字表达的范围是。

（1.0-2^（qntztab[bap]-1））to -1.0

非对称量化的尾数不进行组合。

② 当比特分配指针值bap的范围是【1，5】时，尾数用编码值表示，通过查表把编码值变换到标准的2的补码分数二进制字。自码流中取出bap指出的比特数并确认无误。这个编码值作为查表的索引查找尾数值。将得出尾数安相应的指数右移以产生变换系数值。

Transform_coefficent[k]=mantissa[k]>>exponent[k];

③ 当比特分配指针值bap是0时。AC3解码器在标准中提供的是用随即噪声抖动代替量化值。Dithflag为0时使用真的0值。用于各声道的dithflag时变化的。

④ 当比特分配指针值bap是1，2，4的情况下。进一步压缩编码尾数值。包3级字和5级字组合成一些分开的代表3各尾数的组。11级字组合成对尾数的组。安尾数处理的次序把组填满。假设在一个指数集合中尾数的数目不能填满整数各组，将在指数集之间分担这些组。块中下一个指数集集训填入未填满的那些组。假设3级或5级量化的变换系数导出的字，器总数不能被3除尽，或假设11级字不能被2除尽，对一块的最后这些组添以虚设的尾数来组成混合组。有解码器舍弃这些虚设的尾数。用bap得出的长度从码流中取出各个组。3级量化尾数（bap＝1）分成3各组各5bit。5级量化尾数（bap＝2）分成三个一组各7bit。11级量化尾数（bap＝4）分成一对一对各7bit。

解码公式为

bap = 1:

mantissa_code[a] = truncate (group_code / 9) ;

mantissa_code[b] = truncate ((group_code % 9) / 3 ) ;

mantissa_code[c] = (group_code % 9) % 3 ;

bap = 2:

mantissa_code[a] = truncate (group_code / 25) ;

mantissa_code[b] = truncate ((group_code % 25) / 5 ) ;

mantissa_code[c] = (group_code % 25) % 5 ;

bap = 4:

mantissa_code[a] = truncate (group_code / 11) ;

mantissa_code[b] = group_code % 11 ;

where mantissa a comes before mantissa b, which comes before mantissa c

Bap	N	Bap	N	Bap	N	Bap	N
0	0	4	7	8	7	12	11
1	5	5	4	9	8	13	12
2	7	6	5	10	9	14	14
3	3	7	6	11	10	15	16

3 C参考代码

重建频率谱线数据的过程要经过2个步骤。首先是计算反量化的mantissa值，其次是用mantissa和exponent一起重建频率谱线数据。如下图

在函数static sint_16 coeff_get_mantissa(uint_16 bap, uint_16 dithflag)内实现mantissa的解码。在函数convert_to_float(uint_16 exp, sint_16 mantissa)计算完成重建谱线数据。

函数coeff_get_mantissa的流程图如下。反量化步骤采取查表方式实现。

函数convert_to_float代码如下

static inline float convert_to_float(uint_16 exp, sint_16 mantissa)

{

float x;

//the scale by 2^-15 is built into the scale factor table

x = mantissa * scale_factor[exp];

//注意15是浮点变整点标志。

return x;

}

本文链接

C# 温故而知新：Stream篇（七）

2012-05-16T19:32:00Z

C# 温故而知新：Stream篇（七）

NetworkStream

NetworkStream的作用
简单介绍下TCP/IP 协议和相关层次
简单说明下 TCP和UDP的区别
简单介绍下套接字（Socket）的概念
简单介绍下TcpClient,TcpListener,IPEndPoint类的作用
使用NetworkStream的注意事项和局限性
NetworkStream的构造
NetworkStream的属性
NetworkStream的方法
NetwrokStream的简单示例
创建一个客户端向服务端传输图片的小示例
本章总结

1.NetworkStream的作用

和先前的流有所不同，NetworkStream 的特殊性可以在它的命名空间中得以了解（System.Net.Sockets）,聪明的你马上会反应过来：

既然是在网络中传输的流，那必然有某种协议或者规则约束它，不错，这种协议便是Tcp/IP协议，这个是什么东东？别急，我先让大家了

解下NetworkStream的作用：如果服务器和客户端之间基于TCP连接的，他们之间能够依靠一个稳定的字节流进行相互传输信息，这也是

NetworkStream的最关键的作用，有了这个神奇的协议，NetWorkStream便能向其他流一样在网络中（进行点对点的传输），这种传输的

效率和速度是非常高的（UDP也很快，稍后再介绍）

如果大家对这个概念还不是很清晰的话，别怕，后文中我会更详细的说明

这里有5点大家先理解就行

NetworkStream只能用在具有Tcp/IP协议之中，如果用在UDP中编译不报错，会报异常
NetworkStream 是面向连接的
在网络中利用流的形式传递信息
必须借助Socket (也称之为流式socket)，或使用一些返回的返回值，例如TcpClient类的GetStream方法
用法和普通流方法几乎一模一样，但具有特殊性

2.简单介绍下TCP/IP 协议和相关层次

提到协议相信许多初学者或者没搞过这块的朋友会一头雾水，

不过别怕，协议也是人定的，肯定能搞懂：

其实协议可以这么理解，是人为定制的为某个活动定义的一些列规则和约束，

就好比足球赛上的红黄牌，这是由世界足联定制的协议或者规范，一旦不按照这个协议

足球赛肯定会一片混乱

进入正题：

TCP/IP
全称：Transmission Control Protocol/Internet Protocol （传输控制协议/因特网互联协议，又名网络通讯协议）

这个便是互联网中的最基本的协议，Tcp/IP 定义了电子设备如何进入到互联网，以及数据如何在网络中传递。既然有了协议但是空头支票

还是不行地，就好比足联定制了这些规则，但是没有裁判在球场上来实施这些规则一样，Tcp/IP协议也有它自己的层次结构，关于它的层次

结构，大家看图就能明白

发送数据：

大家不用刻板的去理解这个协议，我还是用我们最普通的浏览网页来让大家理解下，首先打开浏览器输入一个url,这时候应用层会判断这个要求是否是http的

，然后http会将请求信息交给传输层来执行，传输层主要负责信息流的格式化并且提供一个可靠地传输，这时候，TCP和UDP这两个协议在这里起作用了，

TCP协议规定：接收端必须发回确认，并且假如分组丢失，必须重新发送，接着网络层得到了这些需要发送的数据，（网络中的IP协议非常重要，不仅是IP协议，

还有ARP协议（查找远程主机MAC地址）），这时候网络层会命令网络接口层去发送这些信息（IP层主要负责的是在节点之间（End to End）的数据包传送，

这里的节点是一台网络设备，比如计算机，大家便可理解为网络接口层的设备），最终将请求数据发送至远程网站主机后等待远程主机发送来信息

接收数据：

好了，远程网站主机会根据请求信息（Ip,数据报等等）发送一些列的网页数据通过网线或者无线路由，回到网络接口层，然后逐级上报，通过网络层的ip然后通过

传输层的一些列格式化，最终通过http返回至浏览器显示网页了

基于篇幅的关系，还有其他的协议大家可以自行去学习了解学习

喜欢足球的朋友的朋友也许会反应过来：这不是2-4-5阵型么？其实不然，很多协议我还没画上去，其实大致含义就是每个层次上的协议（足球队员有他各自的职责），

这些才能构成计算机与计算机之间的传输信息的桥梁。相信园子里很多大牛都写过http 协议，大家也可以去学习下

3.简单说明下 TCP和UDP的区别

TCP:

1 TCP是面向连接的通信协议，通过三次握手建立连接

2 TCP提供的是一种可靠的数据流服务，采用“带重传的肯定确认”技术来实现传输的可靠性

UDP:

1 UDP是面向无连接的通讯协议，UDP数据包括目的端口号和源端口号信息，由于通讯不需要连接，所以可以实现广播发送

2 UDP通讯时不需要接收方确认，属于不可靠的传输，可能会出丢包现象，实际应用中要求在程序员编程验证

3 由于上述2点的关系，UDP传输速度更快，但是安全性比较差，很容易发生未知的错误，所以本章的NetworkStream无法使用在UDP的功能上

4.简单介绍下套接字（Socket）的概念

关于Socket的概念和功能可能可以写很长一篇博文来介绍，这里大家把Socket理解Tcp/IP协议的抽象，并且能够实现Tcp/IP协议栈的工具就行，换句话说，我们可以

利用Socket实现客户端和服务端双向通信，同样，对于Socket最关键的理解还没到位，很多新人或者不常用的朋友会问：Socket到底功能是什么？怎么工作的？

再次举个例子，女友打电话给我，我可以选择连接，或者拒绝，如果我接了她的电话，也就是说，我和她通过电话连接（Connect），那电话就是“Socket”，女友和我

都可以是客户端或服务端，只要点对点就行，我们的声音通过电话传递，但是具体传输内容不归Socket管辖范围，Socket的直接任务可以归纳为以下几点：

创建客户端或服务端
服务端或客户端监听是否有服务端或客户端传来的连接信息(Listening)
创建点对点的连接(Connect)
发送accept 信息给对方，表示两者已经建立连接，并且可以互相传递信息了(Send)
具体发送什么信息内容不是Socket管辖的范围，但是必须是Socket进行发送的动作
同理可以通过Socket去接受对方发来的信息，并加以处理

简单的Socket示例代码：

点击这里

5.简单介绍下TcpClient,TcpListener,IPEndPoint类的作用

1: TcpClient

此类是微软基于Tcp封装类，用于简化Tcp客户端的开发，主要通过构造带入主机地址或者IPEndPonint对象，然后调用Connect进行和服务器点对点的连接，连接成功后通

过GetStream方法返回NetworkStream对象

2: TcpListener

此类也是微软基于Tcp封装类，用于监听服务端或客户端的连接请求，一旦有连接请求信息，立刻交给TcpClient的AcceptTcpClient方法捕获，Start方法用于开始监听

3: IPEndPonint

处理IP地址和端口的封装类

4:IPAddress

提供包含计算机在 IP 网络上的地址的工具类

6．使用NetworkStream的注意事项和局限性

抱歉到目前为止才开始介绍NetworkStream,我相信大家到这里在回过头去看第一节的作用时能够更多的领悟。前五节意在说明下NetworkStream背后那个必须掌握的知识点，

这样才能在实际编程过程中很快上手，毕竟NetworkStream的工作环境和其他流有着很大的差别，

再回到第一节关于NetworkStream的知识点，在使用时有几点必须注意

首先

1 再次强调NetworkStream是稳定的，面向连接的，所以它只适合TCP协议的环境下工作

所以一旦在UDP环境中，虽然编译不会报错，但是会跳出异常

2 我们可以通过NetworkStream简化Socket开发

3 如果要建立NetworkStream一个新的实例，则必须使用已经连接的Socket

4 NetworkStream 使用后不会自动关闭提供的socket，必须使用NetworkStream构造函数时指定Socket所有权（NetworkStream 的构造函数中设置）。

6 NetworkStream支持异步读写操作

NetworkStream的局限性

可惜的是NetworkStream基于安全上的考虑不支持 Posion属性或Seek方法，寻找或改变流的位置，如果试图强行使用会报出NotSupport的异常
支持传递数据的种类没有直接使用Socket来的多

7．NetworkStream的构造

1.NetworkStream (Socket) 为指定的 Socket 创建 NetworkStream 类的新实例

2.NetworkStream (Socket, Boolean ownsSocket) 用指定的 Socket 所属权为指定的 Socket

ownsSocket表示指示NetworkStream是否拥有该Socket

3.NetworkStream (Socket, FileAccess) 用指定的访问权限为指定的 Socket 创建

FileAccess 值的按位组合，这些值指定授予所提供的 Socket 上的 NetworkStream 的访问类型

4.NetworkStream (Socket, FileAccess, Boolean ownsSocket) 。

对于NetworkStream构造函数的理解相信大家经过前文的解释也能够掌握了，但是有几点

必须强调下

1如果用构造产生NetworkStream的实例，则必须使用连接的Socket

2 如果该NetworkStream拥有对Socket的所有权，则在使用NetworkStream的Close方法时会同时关闭Socket,

否则关闭NetworkStream时不会关闭Socket

3, 能够创建对指定Socket带有读写权限的NetworkStream

8．NetworkStream的属性

1. CanSeek :用于指示流是否支持查找，它的值始终为 false

2. DataAvailable 指示在要读取的 NetworkStream 上是否有可用的数据。一般来说通过判断这个属性来判断NetworkStream中是否有数据

3. Length:NetworkStream不支持使用Length属性，强行使用会发生NotSupportedException异常

4.Position: NetworkStream不支持使用Position属性，强行使用会发生NotSupportedException异常

9．NetworkStream的方法

同样，NetworkStream的方法大致重写或继承了Stream的方法

但是以下方法必须注意：

1 int Read(byte[] buffer,int offset,int size)

该方法将数据读入 buffer 参数并返回成功读取的字节数。如果没有可以读取的数据，则 Read 方法返回 0。Read 操作将读取尽可能多的可用数据，

直至达到由 size 参数指定的字节数为止。如果远程主机关闭了连接并且已接收到所有可用数据，Read 方法将立即完成并返回零字节。

2 long Seek(long offset, SeekOrigin origin)

将流的当前位置设置为给定值。此方法当前不受支持，总是引发 NotSupportedException。

3 void Write(byte[] buffer, int offset,int size)

Write方法在指定的 offset 处启动，并将 buffer 内容中的 size 字节发送到网络。Write 方法将一直处于阻止状态(可以用异步解决)，直到发送了请求

的字节数或引发 SocketException 为止。如果收到 SocketException，可以使用 SocketException.ErrorCode 属性获取特定的错误代码。

10．NetworkStream的简单示例

创建一个客户端向服务端传输图片的小示例

服务端一直监听客户端传来的图片信息

   /// <summary>   /// 服务端监听客户端信息，一旦有发送过来的信息，便立即处理   /// </summary>    class Program    {        //全局TcpClient       static TcpClient client;        //文件流建立到磁盘上的读写流       static FileStream fs = new FileStream("E:\\abc.jpg", FileMode.Create);        //buffer       static int bufferlength = 200;       static byte[] buffer = new byte[bufferlength];        //网络流       static NetworkStream ns;        static void Main(string[] args)        {            ConnectAndListen();        }       static void ConnectAndListen()         {           //服务端监听任何IP 但是端口号是80的连接            TcpListener listener = new TcpListener(IPAddress.Any,80);           //监听对象开始监听            listener.Start();            while(true)            {                Console.WriteLine("等待连接");                //线程会挂在这里，直到客户端发来连接请求                client = listener.AcceptTcpClient();                Console.WriteLine("已经连接");                //得到从客户端传来的网络流                ns = client.GetStream();                //如果网络流中有数据                    if (ns.DataAvailable)                    {                        //同步读取网络流中的byte信息                       // do                      //  {                      //  ns.Read(buffer, 0, bufferlength);                      //} while (readLength > 0);                        //异步读取网络流中的byte信息                        ns.BeginRead(buffer, 0, bufferlength, ReadAsyncCallBack, null);                    }            }        }       /// <summary>       /// 异步读取       /// </summary>       /// <param name="result"></param>       static void ReadAsyncCallBack(IAsyncResult result)        {           int readCount;           //获得每次异步读取数量           readCount = client.GetStream().EndRead(result);           //如果全部读完退出，垃圾回收           if (readCount < 1)            {               client.Close();               ns.Dispose();               fs.Dispose();               return;            }          //将网络流中的图片数据片段顺序写入本地           fs.Write(buffer, 0, 200);           //再次异步读取           ns.BeginRead(buffer, 0, 200, ReadAsyncCallBack, null);       }    }

客户端先连接上服务端后在发送图片，注意如果是双向通信的话最好将客户端和服务端的项目设置为多个启动项便于调试

    class Program    {       /// <summary>       /// 客户端       /// </summary>       /// <param name="args"></param>        static void Main(string[] args)        {            SendImageToServer("xxx.jpg");        }           static void SendImageToServer(string imgURl)        {            if (!File.Exists(imgURl)) return;             //创建一个文件流打开图片            FileStream fs = File.Open(imgURl, FileMode.Open);            //声明一个byte数组接受图片byte信息            byte[] fileBytes = new byte[fs.Length];            using (fs)            {                //将图片byte信息读入byte数组中                fs.Read(fileBytes, 0, fileBytes.Length);                fs.Close();            }            //找到服务器的IP地址            IPAddress address = IPAddress.Parse("127.0.0.1");            //创建TcpClient对象实现与服务器的连接            TcpClient client = new TcpClient();            //连接服务器            client.Connect(address, 80);            using (client)            {                //连接完服务器后便在客户端和服务端之间产生一个流的通道                NetworkStream ns = client.GetStream();                using (ns)                {                    //通过此通道将图片数据写入网络流，传向服务器端接收                   ns.Write(fileBytes, 0, fileBytes.Length);                }            }        }    }

附件：关于Socket的一个简单示例

服务器端建立服务并且循环监听

        const int PORT = 80;        static Socket clientSocket;        static Socket client;        static void Main(string[] args)        {          Thread thread=new Thread(new ThreadStart(SetUpBlockServer));          thread.Start();        }        /// <summary>        /// 服务器端建立服务并且循环监听        /// </summary>        static void SetUpBlockServer()         {            //同样建立TcpListener 监听对象监听客户端传来的信息            TcpListener lis = new TcpListener(IPAddress.Any, PORT);            Console.WriteLine("正在监听任何端口号为80的任意IP的连接");            //启动监听            lis.Start();            while (true)             {                //进程会挂起，知道客户端的socket发送连接请求                clientSocket = lis.AcceptSocket();                Console.WriteLine("{0}时刻接收到客户端的连接请求",DateTime.Now.ToString("G"));                //连接成功后发送给客户端信息                string testMessage = "连接成功";                clientSocket.Send(Encoding.Default.GetBytes(testMessage));            }        }

客户端连接服务端的请求，和循环监听服务端传来的信息

 class Program    {        //端口        const int PORT = 80;                static void Main(string[] args)        {            Connect("127.0.0.1");                 }        /// <summary>        /// 建立与服务器端的异步连接        /// </summary>        /// <param name="server"></param>        static void Connect(string server)         {            //建立一个socket用来和服务的Socket进行通信            Socket socket = new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp);            //获得服务器IP地址            IPAddress ipAddress = IPAddress.Parse(server);            //获得服务器端口            IPEndPoint point = new IPEndPoint(ipAddress, PORT);            //开始异步连接，注意将socket放入异步方法的参数中，提供给回调方法使用            socket.BeginConnect(point, new AsyncCallback(ConnectCallBack), socket);            Thread.Sleep(10000000);        }        /// <summary>        ///异步连接后的callback事件        /// </summary>        /// <param name="result"></param>        static void ConnectCallBack(IAsyncResult result)         {            try            {                //建立一个接受信息的byte数组                byte[] receiveBuffer = new byte[4098];                //从回调参数中获取上面Conntect方法中的socket对象                Socket socket = result.AsyncState as Socket;                //判断是否和服务端的socket建立连接                if (socket.Connected)                {                    //开始 异步接收服务端传来的信息，同样将socket传入回调方法的参数中                    socket.BeginReceive(receiveBuffer, 0, receiveBuffer.Length, SocketFlags.None, new AsyncCallback(ReceiveCallBack), socket);                }                else { ConnectCallBack(result); }            }            catch             {                Console.WriteLine("连接出错");            }        }        /// <summary>        ///  一旦服务器发送信息，则会触发回调方法        /// </summary>        /// <param name="result"></param>        static void ReceiveCallBack(IAsyncResult result)         {            byte[] receiveBuffer = new byte[4098];            Socket socket = result.AsyncState as Socket;            //读取从服务器端传来的数据，EndReceive是关闭异步接收方法，同时读取数据            int count = socket.EndReceive(result);            if (count > 0)             {                try                {                   //接受完服务端的数据后的逻辑                }                catch                 {                                }            }            // 递归监听服务器端是否发来信息，一旦服务器再次发送信息，客户端仍然可以接收到            socket.BeginReceive(receiveBuffer, 0, receiveBuffer.Length, SocketFlags.None, ReceiveCallBack,socket);        }    }

本章总结

本章简单介绍了关于NetworkStream以及其周边的一些衍生知识，这些知识的重要性不言而喻，从Tcp/IP协议到期分层结构，

Socket和NetworkStream 的关系和注意事项，以及Socket在Tcp/IP协议中的角色等等，不知不觉Stream篇快接近于尾声了

期间感谢大家的关注，今后我会写新的系列，请大家多多鼓励

本文链接

跟JBPM学习设计模式之简单工厂模式

2012-05-16T18:16:00Z

跟JBPM学习设计模式之简单工厂模式

模式简介

简单工厂模式是类的创建模式，其专门负责将大量拥有共同接口或者基类的产品类进行实例化。简单工厂模式由工厂类运行时根据传入的参数动态的决定需要实例化的类，这样客户只需要了解产品的基类，解除客户对具体产品类的依赖。简单工厂模式的结构如下图所示

图 1. 简单工厂模式结构图

从图中可以看出，简单工厂模式主要涉及一下三种结构角色

1. 工厂类，其有客户端直接调用，并根据具体的业务逻辑要求创建相应的产品对象实例；

2. 产品基类，所有具体的产品类的基类或者接口，封装所有具体产品共享的行为（和数据）, 客户需要了解产品基类；

3. 具体的产品类，本模式需要创建的实例的类型；

JBPM中的简单工厂模式

JBPM中对流程引擎的对象的实例化使用了简单工厂模式。具体的模式结构图如下

图 2. JBPM简单工厂结构图

从图中我们可以看到ProcessEngine充当了产品基类的角色，由于流程引擎在JBPM中所处的特殊地位，所以这个接口需要能够获取各种服务和业务中需要使用的一些对象实例等。

具体的产品类是ProcessEngineImpl和SpringProcessEngine类，JBPM的流程引擎可以使用spring作为承载的环境，默认情况下会使用前者，如果我们需要使用spring，只需要在jbpm.cfg.xml中引入jbpm.tx.spring.cfg.xml即可。

工厂类的角色是由ConfigurationImpl来实现的，其根据配置文件中是否启用spring来实例化具体的流程引擎对象。

其实SpringProcessEngine本身也是一个精简版的简单工厂模式，其自己负责实例化自己，其同时担当了工厂和具体产品的角色。具体的类图结构如下

图 3. SpringProcessEngine精简版简单工厂设计模式

简单工厂模式的优劣

该模式的核心是工厂类，其负责必要的逻辑判断（反射的话可以不需要），决定最终创建哪一个产品类的实例。客户是不负责产品类的实例化，而是仅仅使用返回的产品，实现了两者间的职责分离。

该模式中，工厂类负责所有具体产品类的创建逻辑，所以其就对所有的产品类形成了强烈的依赖，如果产品类很多，可能对工厂类的修改就会影响到整个系统。

当我们扩展了新的产品类的时候，需要修改工厂类，违反了开闭原则。

本文链接

基于WPF+XMPP的IM程序开发日志之二 WPF线程模型

2012-05-16T16:45:00Z

循例地在开始正文前说些废话。正如这篇博客的题目——开发日志，这系列的博客是我在编写这个IM的一些日志，或者另外一个说法：笔记。并不是一些系统的文章，例如“XX学习教程”。这些博客里面的内容主要记录我碰到的问题及对问题领悟，免得日后碰到这些问题又去google一番，而并不是一些“如何编写IM程序”的教程。

一：WPF线程模型。

除非已经对WPF体系结构非常熟悉，对多线程开发很了解，不然我们在与WPF打交道的时候经常会遇到这样一个异常：

由于其他线程拥有此对象，因此调用线程无法对其进行访问。(The calling thread cannot access this object because a different thread owns it)

在WPF中，天生拥有两个线程，一个线程用于渲染UI，另一个线程是管理UI（这个我们称之为UI线程）。传说中android的动画效果为什么没有iphone的动画效果好，就是因为iphone的绘制渲染的线程的优先级非常高，只要有关于动画的操作，比如说滑动一个菜单，那么这个动画会被安排到最优先级运行，从而保证动画的流畅。这我没有深入研究，所以可能技术上来说以上描述不是十分正确，但可以按这个方式去理解。大概WPF中也是这样的理念。UI线程创建了那些在XAML或者在c#中定义的控件，并且拥有他们，并且出于对UI的保护，其他线程是不能访问到UI线程里的东西的，如果我们新建一个线程，然后在这个线程里面修改一个在xaml中或者在主线程中定义的Button.Content，那么就会得到这个异常。

在IM开发过程中，使用agsXMPP库的时候，agsXMPP有很多事件，比如XmppClientConnection.OnStateChanged事件，OnError事件等等，我们会用到很多事件处理函数，在这里必须注意一点就是，当这些事件被触发，代码被执行到事件处理函数里面的时候，执行代码的线程往往不是主线程(这里“往往”不知道用的对不对，反正我碰到的都不是在主线程中执行的)，也就是说，如果这时在事件处理函数中写这样的代码：button1.content="something"，就会抛出由于其他线程拥有此对象，因此调用线程无法对其进行访问异常。我们可以再visual studio中调试代码时候在看到当前执行代码的是主线程还是其他线程：如果线程一栏中没有写明是“主线程”，那么当前执行代码的线程就不是主线程。

这个时候，假如我们必须在其他线程中访问控件，怎么办？这就需要通过Dispatcher了。WPF中大多数控件都继承自DispatcherObject，也就拥有Dispatcher属性，这个Dispatatcher具体是什么东西，我就不写了，因为我也不知道，但显浅的来说，它是对他所属的线程进行工作调度的这么一个对象，或者说线程的一个管家，或者中介。你要在一个拥有某个控件的线程的外部(或者说其他线程)访问这个线程的控件，就只能通过这个控件的Dispatcher来处理了，Dispatcher有两个方法:Invoke和BeginInvoke，用来对外开放访问这个Dispatcher所属的线程所拥有的控件的机会。比如我想在其他线程中访问主线程的Button:

private void OnEventFired(object sender, MouseButtonEventArgs e)

        {
            btn.Dispatcher.Invoke(new Action(delegate { button1.Content = "some text"; }));
        }

假设OnEventFired正被其他线程执行，代码里面通过btn.Dispatcher的Invoke方法执行一个(匿名的)函数，该函数里面是设置buttton1.content。Invoke和BeginInvoke前者是即时调用和异步调用

二：Thread.ApartmentState

有时我们会遇到这样的异常：调用线程必须为 STA，因为许多 UI 组件都需要。 (The calling thread must be STA, because many UI components require this)

这是因为在WPF中，不是什么线程都可以创建控件的，或者说：在WPF中，不是所有控件都能在非STA线程中创建的。这个STA全称 Single Thread Apartment,另一个对应的是MTA (Multi Thread Apartment)。STA 线程是COM里面的概念（具体请另行google），因为WPF底层应该与COM有关联，新创建一个控件时某些地方与COM有勾搭，所以一个线程想新建一个控件，这个线程往往需要设置成STA（Thread.ApartmentState属性）。为什么主线程可以新建一个控件？因为主线程是STA线程。

以上主要说了一下WPF的一些概念和技术点，但由于我还没有非常深入去研究，所以以上内容中很多地方可能说得不对，即使目前我是这样理解。另一方面，个人感觉要解决技术问题，还是上外国一些网站，例如stackoverflow.com中找一些资料，这就是为什么我将异常的英文也一同写上，便于在google in enlish中搜索。在google上一搜国内的资料，会发现10篇文章中，有8篇是转载第九篇的，而第9篇却是只说了其然，而不说其所以然的。而搜一些英文网站，往往可以看到老外的回复不只是"mark"，还有很多深入到原因，或者详细原理里面去解释，令人更好地了解某个技术点。

本文链接

Glusterfs之rpc模块源码分析(下）之RDMA over TCP的协议栈工作过程浅析

2012-05-16T16:10:00Z

声明：本文转至IT168：因为GlusterFS实现了IB网络（RDMA协议，专用硬件网卡支持），当时就在想普通的网卡能不能实现，就找到一篇这样的文章介绍，基于TCP协议来实现。！

附件 RDMA over TCP的协议栈工作过程浅析

第一节 RDMA概述

随着网络带宽和速度的发展和大数据量数据的迁移的需求，网络带宽增长速度远远高于处理网络流量时所必需的计算节点的能力和对内存带宽的需求，数据中心网络架构已经逐步成为计算和存储技术的发展的瓶颈，迫切需要采用一种更高效的数据通讯架构。

传统的TCP/IP技术在数据包处理过程中，要经过操作系统及其他软件层，需要占用大量的服务器资源和内存总线带宽，所产生严重的延迟来自系统庞大的开销、数据在系统内存、处理器缓存和网络控制器缓存之间来回进行复制移动，如图1.1所示，给服务器的CPU和内存造成了沉重负担。特别是面对网络带宽、处理器速度与内存带宽三者的严重"不匹配性"，更造成了网络延迟效应的加剧。处理器速度比内存速度快得越多，等待相应数据的延迟就越多。而且，处理每一数据包时，数据必须在系统内存、处理器缓存和网络控制器缓存之间来回移动，因此延迟并不是一次性的，而是会对系统性能持续产生负面影响。

图1.1 主机接收传统以太网数据的典型数据流示意图

这样，以太网的低投入、低运营成本优势就难以体现。为充分发挥万兆位以太网的性能优势，必须解决应用性能问题。系统不能以软件方式持续处理以太网通信；主机CPU资源必须释放专注于应用处理。业界最初的解决方案是采用TCP/IP负荷减轻引擎（TOE）。TOE方案能提供系统性能，但协议处理不强；它能使TCP通信更快速，但还达不到高性能网络应用的要求。解决这类问题的关键，是要消除主机CPU中不必要的频繁数据传输，减少系统间的信息延迟。

RDMA（Remote Direct Memory Access）全名是"远程直接数据存取"，RDMA让计算机可以直接存取其它计算机的内存，而不需要经过处理器耗时的传输，如图1.2所示。RDMA是一种使一台计算机可以直接将数据通过网络传送到另一台计算机内存中的特性，将数据从一个系统快速移动到远程系统存储器中，而不对操作系统造成任何影响，这项技术通过消除外部存储器复制和文本交换操作，因而能腾出总线空间和CPU周期用于改进应用系统性能，从而减少对带宽和处理器开销的需要，显著降低了时延。

图1.2 RDMA数据流传输示意图

RDMA对以太网来说还是"新生事物"，但以不同形式存在已有十多年时间，它是Infiniband技术的基础。产业标准API（应用程序接口）使RDMA从技术走向实现成为可能。其中包括用于低时延消息处理、成就高性能计算的MPI（消息通过接口），以及DAPL（直接接入供应库）。后者包括两部分：KDAPL和UDAPL，分别用于内核和用户（应用程序）。Linux支持KDAPL，其它操作系统将来也有可能支持。RDMA在高性能计算环境广为采纳，在商务应用领域很少，但如今大多应用程序都能直接支持操作系统，透过操作系统（如NFS）间接利用RDMA技术的优势是完全可能的。

第二节RDMA工作原理

RDMA是一种网卡技术，采用该技术可以使一台计算机直接将信息放入另一台计算机的内存中。通过最小化处理过程的开销和带宽的需求降低时延。RDMA通过在网卡上将可靠传输协议固化于硬件，以及支持零复制网络技术和内核内存旁路技术这两种途径来达到这一目标。RDMA模型如图2.1所示。

图2.1 RDMA模型演变

零复制网络技术使NIC可以直接与应用内存相互传输数据，从而消除了在应用内存与内核内存之间复制数据的需要。

内核内存旁路技术使应用程序无需执行内核内存调用就可向网卡发送命令。在不需要任何内核内存参与的条件下，RDMA请求从用户空间发送到本地NIC并通过网络发送给远程NIC，这就减少了在处理网络传输流时内核内存空间与用户空间之间环境切换的次数。

当一个应用程序执行RDMA读/写请求时，系统并不执行数据复制动作，这就减少了处理网络通信时在内核空间和用户空间上下文切换的次数。在不需要任何内核内存参与的条件下，RDMA请求从运行在用户空间中的应用中发送到本地 NIC（网卡），然后经过网络传送到远程NIC。请求完成既可以完全在用户空间中处理(通过轮询用户级完成排列)，或者在应用一直睡眠到请求完成时的情况下通过内核内存处理。

RDMA操作使应用可以从一个远程应用的内存中读数据或向这个内存写数据。RDMA操作用于读写操作的远程虚拟内存地址包含在RDMA消息中传送，远程应用程序要做的只是在其本地网卡中注册相应的内存缓冲区。远程节点的CPU在整个RDMA操作中并不提供服务，因此没有带来任何负载。通过类型值（键值）的使用，一个应用程序能够在远程应用程序对它进行随机访问的情况下保护它的内存。

发布RDMA操作的应用程序必须为它试图访问的远程内存指定正确的类型值，远程应用程序在本地网卡中注册内存时获得这个类型值。发布RDMA的应用程序也必须确定远程内存地址和该内存区域的类型值。远程应用程序会将相关信息通知给发布RDMA的应用程序，这些信息包括起始虚拟地址、内存大小和该内存区域的类型值。在发布RDMA的应用程序能够对该内存区域进行RDMA操作之前，远程应用程序应将这些信息通过发送操作传送给发布RDMA的应用程序。

第三节RDMA 操作类型

具备RNIC（RDMA-aware network interface controller）网卡的设备，不论是目标设备还是源设备的主机处理器都不会涉及到数据传输操作，RNIC网卡负责产生RDMA数据包和接收输入的RDMA数据包，从而消除传统操作中多余的内存复制操作。

RDMA协议提供以下4种数据传输操作，除了RDMA读操作不会产生RDMA消息，其他操作都会产生一条RDMA消息。

RDMA Send操作；

Send operation；

Send with invalidate operation；

Send with solicited event；

Send with solicited event and invalidate；

RDMA Write操作；

RDMA Read操作；

Terminate操作。

第四节 RDMA over TCP

以太网凭借其低投入、后向兼容、易升级、低运营成本优势在目前网络互连领域内占据统治地位，目前主流以太网速率是100 Mb/s和1000 Mb/s，下一代以太网速率将会升级到10 Gb/s。将RDMA特性增加到以太网中，将会降低主机处理器利用率，增加以太网升级到10 Gb/s的优点，消除由于升级到10 Gb/s而引入巨大开销的弊端，允许数据中心在不影响整体性能的前提下拓展机构，为未来扩展需求提供足够的灵活性。

RDMA over TCP协议将数据直接在两个系统的应用内存之间进行交互，对操作系统内核几乎没有影响，并且不需要临时复制到系统内存的操作，数据流如图4.1所示。

图4.1 RDMA over TCP (Ethernet)数据流示意图

RDMA over TCP协议能够工作在标准的基于TCP/IP协议的网络，如目前在各个数据中心广泛使用的以太网。注意：RDMA over TCP并没有指定物理层信息，能够工作在任何使用TCP/IP协议的网络上层。RDMA over TCP允许很多传输类型来共享相同的物理连接，如网络、I/O、文件系统、块存储和处理器之间的消息通讯。

图4.2 RDMA over TCP (Ethernet)协议栈

图4.2是RDMA over TCP (Ethernet)的协议栈，最上面三层构成iWARP协议族，用来保证高速网络的互操作性。

RDMA层协议负责根据RDMA写操作、RDMA读操作转换成RDMA消息，并将RDMA消息传向Direct Data Placement (DDP)层。DDP层协议负责将过长的RDMA消息分段封装成DDP数据包继续向下转发到Marker-based, Protocol-data-unit-Aligned (MPA)层。MPA层在DDP数据段的固定间隔位置增加一个后向标志、长度以及CRC校验数据，构成MPA数据段。TCP层负责对TCP数据段进行调度，确保发包能够顺利到达目标位置。IP层则在数据包中增加必要的网络路由数据信息。

DDP层的PDU段的长度是固定的，DDP层含有一个成帧机制来分段和组合数据包，将过长的RDMA消息分段封装为DDP消息，处理过程如图4.3所示。

图4.3 DDP层拆分RDMA消息示意图

DDP数据段是DDP协议数据传输的最小数据单元，包含DDP协议头和ULP载荷。DDP协议头包含ULP数据的最终目的地址的位置和相关控制信息。DDP层将ULP数据分段的原因之一就是TCP载荷的最大长度限制。DDP的数据传输模式分为2种：tagged buffer方式和untagged buffer方式。tagged buffer方式一般应用于大数据量传输，例如磁盘I/O、大数据结构等；而untagged buffer方式一般应用于小的控制信息传输，例如：控制消息、I/O状态信息等。

MPA层在DDP层传递下来的DDP消息中，MPA层通过增加MPA协议头、标志数据以及CRC校验数据构成FPDU(framed PDU )数据段，处理过程如图4.4所示。

MPA层便于对端网络适配器设备能够快速定位DDP协议头数据，根据DDP协议头内设置的控制信息将数据直接置入相应的应用内存区域。MPA层具备错序校正能力，通过使能DDP，MPA避免内存复制的开销，减少处理乱序数据包和丢失数据包时对内存的需求。MPA将FPDU数据段传送给TCP层处理。

图4.4 MPA层拆分DDP消息示意图

TCP层将FPDU数据段拆放置在TCP数据段中，确保每个TCP数据段中都包含1个单独的FDPU。MPA接收端重新组装为完整的FPDU，验证数据完整性，将无用的信息段去除，然后将完整的DDP消息发送到DDP层进行处理。DDP 允许DDP数据段中的ULP协议（Upper Layer Protocol）数据，例如应用消息或磁盘I/O数据，不需要经过ULP的处理而直接放置在目的地址的内存中，即使DDP数据段乱序也不影响这种操作。

第五节RDMA标准组织

2001年10月，Adaptec、Broadcom、Cisco、Dell、EMC、HP、IBM、Intel、Microsoft和NetApp公司宣布成立"远程直接内存访问（RDMA）联盟"。RDMA联盟是个独立的开放组织，其制定实施能提供TCP/IP RDMA技术的产品所需的体系结构规范，鼓励其它技术公司积极参与新规范的制定。该联盟将负责为整个RDMA解决方案制定规范，包括RDMA、DDP（直接数据放置）和TCP/IP分帧协议。

RDMA联盟是Internet工程任务组（IETF）的补充，IETF是由网络设计师、运营商、厂商和研究公司组成的大型国际组织。其目的是推动Internet体系结构的发展，并使Internet的运作更加顺畅。RDMA联盟的成员公司和个人都是IETF的积极参与者。另外，IETF还认识到了RDMA在可行网络方案中的重要性，并计划在以后几个月里成立"Internet协议套件RDMA"工作组。RDMA联盟协议规定，联盟将向相应的IETF工作组提交规范草案，供IETF考虑。

TCP/IP RDMA体系结构规范的1.0版本于2002年10月由RDMA联盟成员发布， TCP/IP RDMA的最终规范将由RDMA联盟的业界合作伙伴及相应的业界标准组织派出的代表共同确定。RDMA联盟官方网址：http://www.rdmaconsortium.org。

本文链接

【原创】Javascript MVVM模式前端框架—Knockout 2.1.0系列：目录

2012-05-16T15:41:00Z

前言

最近一段时间抽空学习了一下Knockout.js,发现这个框架十分有趣：

它提供了一种优雅的解决方案来实现UI元素与Javascript对象之间的绑定
能够实现双向绑定：UI元素变化的时候更新js对象，反之亦然
能够跟踪依赖(dependency tracking),就是对象之间存在依赖的情况下，依赖项的变化会传导到整个依赖链条的末端。
灵活的模板功能

可以这么理解，基本上这是一个在web浏览器中实现类似Silverlight,WPF那种“数据绑定”功能的框架，不过它的功能远不止绑定这么简单。

通过学习官方文档，自己也整理了基本ko的所有功能，现在借博客园把整理的东西分享出来，让不喜欢看e文文档的童鞋们可以多一个了解ko的资源吧。

备注：列表中使用*2.1 NEW*号标注了哪些特性是2.1版本新加入的功能

计划章节(随时更新)

1、初识KO:监控属性(Observable) 与依赖属性(Computed)。
2、列表操作：监控数组(Observable Array)。
3、文本和样式绑定(上篇)：visible绑定、js表达式充当绑定值
4、文本和样式绑定(中篇)：text绑定、html绑定
5、文本和样式绑定(下篇)：css绑定、style绑定、attr绑定
6、控制流Control Flow(上篇)：foreach绑定、虚拟结点绑定
7、控制流Control Flow(中篇)：理解绑定上下文Binding Context
8、控制流Control Flow(下篇)：if绑定与with绑定
9、内建绑定之——Click绑定
10、内建绑定之——Event绑定
11、内建绑定之——Enable绑定、Value绑定、uniqueName绑定
12、内建绑定之——hasFocus绑定
13、内建绑定之——checked绑定
14、内建绑定之——option与selectOption绑定
15、自定义模板：模板绑定
16、创建自己的绑定(上篇）：自定义Binding
17、*2.1 NEW*创建自己的绑定(中篇）：绑定上下文扩展——修改子元素绑定上下文
18、*2.1 NEW*创建自己的绑定(下篇）：自定Binding也可以支持虚拟DOM元素
19、ko数据辅助：viewModel的Json序列化支持
20、进阶技巧：扩展Observable
21、进阶技巧：使用throttle extender延迟更新computed属性
22、进阶技巧：使用dataFor,contextFor配合常规事件绑定
23、进阶技巧：使用fn扩展自定义函数
24、*2.1 NEW*使用$Index关键字绑定自动序号
25、*2.1 NEW*判断属性是否computed
26、*2.1 NEW*控制json序列化范围

相关资源：

Knockout官方首页：http://knockoutjs.com/

本文链接

关于找工作的一些个人看法

2012-05-16T15:17:00Z

在五月四号晚上写的那篇博客到目前为止已经有3400+的访问量了,部分朋友也留言相互鼓励.

在写了那篇日记不久,我就去面试咯,第一次去新公司的时候面试结果不是很好,但是好消息是他们还是给了我第二次面试的机会.昨天去参加了二面,先做了一个IQ的测试,然后几分钟做了一个性格测试.最后获得了公司CEO面试的资格.很幸运的是最后虽然在薪资上有一些分歧,没有达到我最起初的期望值.甚至比我现在在公司的能拿到的工资还要低一些,我还是愿意接收这样一份工作.因为有些工作是你愿意去尝试的而你看中的不是他能给你提供多少的薪水、酬劳.今天在原来的公司提交了离职申请.虽然有些不愉快但总的来说一切还是比较顺利的.经理都试图在给我调薪水希望我能留下来.但是我回绝了.我要象那篇博客的说的那样去做自己热爱.喜欢的东西了.这不是钱不钱能决定的.

最近有大学实验室的学弟学妹在群里面问我关于工作的一些问题,结合我自己的经历说说我一点点关于应届大学生该如何选择一个什么样的企业的一点点观点.希望对正在找工作或者明年即将毕业的大学生一点点启发:

1.外包企业: 在中国这个行业大多数的软件公司都是这样性质的企业,这样的企业在我看来没有过多的企业文化,大多数的时间纯粹的将员工当作他生财的工具.在这样的企业里面刚开始一般不愿意给应届生或者没有经验的学生太高的薪水,而且公司对待遇的考评制度也不完善.但是经过一段时间如果你符合他们公司的要求能够完成相应的工作任务他们还是很愿意给你一份不错的薪水的.但是前提是你能给他们创造更大的利益.

2.大型的知名的企业:这类的企业基本上同一年的大学生没有太多的薪水上的差距,因为基本上他们的待遇都是固定的,但是很多时间这样的企业的加班,或者说无偿劳动是比较充足的.但是进入这样的企业你需要的就是坚持了,一定时间和工作经验的积累会让你在下一次选择自己的工作或者别人来帮你选择自己的工作的时候你将拥有一个有利的条件.但是这样的企业在招聘人才的时候有很多硬性的指标了.

3.创业企业:在移动互联发展迅猛的今天,这样的小工作室或者团队已经如雨后春笋般出现在各大招聘网址上.这样的企业有很酷的企业文化,比较西方的管理模式.但是相对的对人的水平的考究或者招聘的时候他们往往更看重能力.而且他们提供的待遇也不差.

结合我自己的工作经历我不太推荐应届毕业生进入第一类企业工作.首先这样的企业没有较为系统的企业培训,以及企业文化的缺失不太适合当今的年轻人,重内心出发我比较推荐大家去第三类的企业,当然第二类企业也是会让很多的学生羡慕的工作.2012年5月16日 23:14:05......OK,就写到这里.明天希望是一个天朗气清的好天气.

本文链接

0-1背包问题回溯法

2012-05-16T15:00:00Z

作为算法设计分析的经典问题，已经写过一次了，不过实现的方法不同，这次是回溯法解决问题。问题还是老问题，但是方法是新的！哈哈

在这里再简单写一下问题要求：

给定n中物品和一个容量为c的背包，物品i的重量为Wi,其价值为Vi,0-1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包的物品的价值为最大。

1.题目分析：

考虑到每种物品只有2 种选择，即装入背包或不装入背包，并且物品数和背包容量已给定，要计算装入背包物品的最大价值和最优装入方案，可用回溯法搜索子集树的算法进行求解。

2.算法设计：
a. 物品有n种，背包容量为C，分别用p[i]和w[i]存储第i种物品的价值和重量，用
x[i]标记第i种物品是否装入背包，用bestx[i]存储第i种物品的最优装载方案；
b. 用递归函数Backtrack (i,cp,cw)来实现回溯法搜索子集树（形式参数i表示递归深
度，n用来控制递归深度，形式参数cp和cw表示当前总价值和总重量，bestp表示当前
最优总价值）：
① 若i >n，则算法搜索到一个叶结点，判断当前总价值是否最优：
1> 若cp>bestp，更新当前最优总价值为当前总价值（即bestp=cp），更新
装载方案（即bestx[i]=x[i]( 1≤i≤n)）；
② 采用for循环对物品i装与不装两种情况进行讨论（0≤j≤1）：
1> x[i]=j；
2> 若总重量不大于背包容量（即cw+x[i]*w[i]<=c），则更新当前总价 br=""> 值和总重量（即cw+=w[i]*x[i],cp+=p[i]*x[i]）, 对物品i+1调用递归函
数Backtrack(i+1,cp,cw) 继续进行装载；
3> 函数Backtrack(i+1,cp,cw)调用结束后则返回当前总价值和总重量
（即 cw-=w[i]*x[i],cp-=p[i]*x[i]）；
4> 当j>1时，for循环结束；
③ 当i=1时，若已测试完所有装载方案，外层调用就全部结束；
c. 主函数调用一次backtrack(1,0,0)即可完成整个回溯搜索过程，最终得到的bestp和bestx[i]即为所求最大总价值和最优装载方案。

最后给出代码。很不幸的是我自己没有写出来源码，这个是从网络找到后又经过自己改写的。。。。。技术不够没办法啊

#include<stdio.h>
int n,c,bestp;//物品的个数，背包的容量，最大价值
int p[10000],w[10000],x[10000],bestx[10000];//物品的价值，物品的重量，x[i]暂存物品的选中情况,物品的选中情况

void Backtrack(int i,int cp,int cw)
{ //cw当前包内物品重量，cp当前包内物品价值
    int j;
    if(i>n)//回溯结束
    {
        if(cp>bestp)
        {
            bestp=cp;
            for(i=0;i<=n;i++) bestx[i]=x[i];
        }
    }
    else
        for(j=0;j<=1;j++)
        {
            x[i]=j;
            if(cw+x[i]*w[i]<=c)
            {
                cw+=w[i]*x[i];
                cp+=p[i]*x[i];
                Backtrack(i+1,cp,cw);
                cw-=w[i]*x[i];
                cp-=p[i]*x[i];
            }
        }
}

int main()
{
    int i;
    bestp=0;
    printf("请输入背包最大容量:\n");
    scanf("%d",&c);
    printf("请输入物品个数:\n");
    scanf("%d",&n);
    printf("请依次输入物品的重量:\n");
    for(i=1;i<=n;i++)
        scanf("%d",&w[i]);
    printf("请依次输入物品的价值:\n");
    for(i=1;i<=n;i++)
        scanf("%d",&p[i]);
    Backtrack(1,0,0);
    printf("最大价值为:\n");
    printf("%d\n",bestp);
    printf("被选中的物品依次是(0表示未选中，1表示选中)\n");
    for(i=1;i<=n;i++)
        printf("%d ",bestx[i]);
    printf("\n");
    return 0;
}

本文链接

joomla1.5开发一个广告随机显示模块实例

2012-05-16T14:40:00Z

说到模块开发，比起组建就要简单的多了，不过初学还是费了好半工夫。今天我就以一个广告显示模块的例子来说说joomla的模块开发，这个广告的显示用的是jquery插件，数据读取采用joomla从数据库取出，这个模块可以控制广告显示大小，和广告显示位置的控制，就是说不同位置我们放置不同的广告。显示效果嘛就是类似flash图片自动切换。joomla的模块就是专门解决需要的小功能，在页面上显示，和组建不同的是，模块只是实现一个页面的小块显示，它可以通过后台来控制哪些菜单页面下需要。基本东西我就不多说了，我主要是想说怎么开发。

拿到一个需求，当然是先来分析，这个要显示的数据表如下

第一张表存储了广告信息，第二的张表存储了显示位置信息，一个位置我们可以放置N条广告。这个插件就是根据位置读取需要的广告展示出来，目的很明确，接下来就开发了。先到modules下面建立mod_ad文件夹，然后建立mod_ad.php，mod_ad.xml文件和tmpl、js文件夹。mod_ad.xml是打包安装文件内容如下

<?xml version="1.0" encoding="utf-8"?><install type="module" version="1.5.0">    <name>Ad</name>    <author>Yobyt</author>    <creationDate>5-15-2012</creationDate>    <copyright>Copyright (C) 2012 Open Source Matters. All rights reserved.</copyright>    <license>http://www.gnu.org/licenses/gpl-2.0.html GNU/GPL</license>    <authorEmail>logove@qq.com</authorEmail>    <authorUrl>Yoby</authorUrl>    <version>1.5.0</version>    <description>This module shows ad! Copyright information</description>    <files>        <filename module="mod_ad">mod_ad.php</filename>        <filename module="mod_ad">tmpl/default.php</filename>        <filename module="mod_ad">js/cycle.js</filename>    </files>    <params>    <param name="width" type="text" default="200" label="width" description="Ad Width" />    <param name="height" type="text" default="200" label="height" description="Ad Height" />    <param name="location_id" type="text" default="1" label="location id" description="Location ID" />    </params></install>

我就不解释了，稍微了解joomla开发的都知道啥意思，里面除了打包信息，还有就是配置信息，用来配置广告宽度、高度、位置信息。mod_ad.php是用来处理数据的，就是读取数据

<?phpdefined('_JEXEC') or die('Restricted access');$width =(int)$params->get( 'width',200 ) ;$height =(int)$params->get( 'height' ,200);$id =(int)$params->get( 'location_id' ,1);$db  =   & JFactory::getDBO();$query = 'SELECT *  FROM #__ads AS a INNER JOIN #__ads_location AS b ON a.location_id=b.id WHERE b.id='.$id;$db->setQuery($query);$rs = $db->loadObjectList();require(JModuleHelper::getLayoutPath('mod_ad'));

解释一下，第一行防止意外加载，joomla都这么写，接着是读取配置信息的宽度高度位置，get方法第一个参数是名称，第二个是默认值，就是取不到的时候会赋值。接着就是数处理四部曲，这里是内链接两个表，取位置相通的记录条件是我们配置的位置，最后是加载模版。基本上模块都可以这么写，当然复杂点的你可以自定义函数实现更多功能。

进入模版文件tmpl文件夹，里面default.php就是显示样式，这里我们把$rs这个数据对象记录，通过循环foreach显示，随便找一个jquery插件都可以实现，具体的效果是你插件效果，yoby在这里提供一个插件，请看附件里面。注意使用jquery的时候，joomla由于使用很多js库，所以一般我们进行如下处理

jQuery.noConflict();    jQuery(function(){//js代码    });

jQuery来代替$符号，一般jQuery用得多的时候，在模版里面就加载，以后直接使用，读取图片的时候用joomla函数JURI::Root(false) 输出joomla安装目录。这样基本一个模块开发完毕，打包上传到后台进行设置即可。网上广告组建插件模块很多，这里是自己动手开发的，可以开发出后台广告管理，计算出广告展示次数，广告价格等功能，所以掌握基本开发还是很重要的。以后yoby会写joomla1.5实现单元-一级分类-二级分类-文章的改良，联动菜单的开发，文章关联到多个分类，前台表单提交，后台提交表单，发送Email等功能，这里都是在1.5基础上，2.5暂时不在考虑内。

最后说点题外话Yoby也喜欢以下技术：thinkphp框架，dedecms，discuz，jQuery，前端开发，css3，html5，Mysql，sqlite，aauto，python，bootstrap，less，json，ajax等。希望相同爱好者互相交流。主要是做joomla建站和thinkphp开发应用这两方面。

下载文件是rar压缩的包括数据库sql文件使用需要打包成zip并且导入sql。

(原创 Form Yoby)

本文链接

.net 开发人员的瓶颈和职业发展

2012-05-16T14:31:00Z

现在社会比前几年浮躁了,越来越多的人抱怨薪水低,高薪工作不好找;

诚然这有CPI的压力,可是也有很多人没有认清自己的职业发展.

很多.net程序员个各种纠结,想拿高薪又拿不到,想提高又不知道怎么能提高.

我也经历过这样的阶段.......各种纠结和迷茫,各种悲剧......不知道路在何方,在此我把我的经验和看法分享给大家,希望能给大家一点帮助.

(本文只代表我的个人观点)

关于职业/薪水瓶颈的问题:

(在本文中,我们假设薪水就是能力的真实体现,不考虑运气等因素,并且薪水以上海为标准,其他城市乘以相对比例)

瓶颈一: 入门 (薪水<0)

在这个阶段没有老师就是各种悲剧,各种概念的混合,各种纠结,各种蒙....基本上这个阶段的薪水<0 (贴钱人家也不要你)

如何突破瓶颈:没啥好说的,看书自学吧, 或者找人培训

瓶颈二:初级开发人员(年薪<5万)

在这个阶段,开发人员会拖控件,会处理一般小公司常见的业务需求,懂得搜索一些关键字来完成自己的需求, BOSS交代的任务大部分能完成..不过仅仅限于自己的知识范围内

代表产品: 各种什么小企业站点,几千块那种,偶尔有点稍微难一点的就很难实现,或者用非常挫的方式来实现,代码中各种神奇...

代表人群:北大青鸟等地方出来的.....大学不好好念书混出来的

关键点是: 加深对.net的理解,了解.net周边的相关技术,要调整好心态,有专研精神

如何突破瓶颈:多找高级人员,看看人家是怎么工作,怎么思考怎么解决问题的; 听到别人说到某些东西最好都留心一下,google下看看是什么东西和你的工作能不能配合起来

书已经可以开始看了,最好是问资深人员你需要看什么书,一般这种问题人家还是愿意回答的, 要注意不要被某些垃圾书误导了

瓶颈三:中级开发人员(年薪<12万)

这个级别的程序员不仅仅经验够了,知识面也相对好一点, BOSS交代下来的任务可以很顺利的完成, 擅长于已知关键字的情况下搜索解决方案

基本上.net附近的知识都懂一些,例如javascript html sqlserver ext componentart 等等

.net内的大部分东西都听过或者用过, 例如linq lambda wcf socket

代表产品:各大中型公司的最底层开发人员,开发点不重要的应用,写的代码在高手看来....好歹还能跑...BUG不是很多....在不重要的应用中就无所谓啦, 稍微重要点的系统或者代码就不敢让这些人做了,

各中小学公司的中层开发人员,有可能一个人做一个项目,或者带两三个虾米做项目;做的项目修修补补还是能用的,最常见的就是做点增删改查.

代表人群:工作3年内的.net开发人员,经常有重复劳动,最喜欢的就是什么代码生成器,以为牛逼的不得了. 很多人都会卡在这个瓶颈,主要问题是不知道要下一步怎么走

关键点:这个阶段的开发人员由于公司和项目的需要,经常很忙,或者从事重复性的工作, 职业视野不够开阔,不知道路在何方

如何突破瓶颈:看看你的领导或者其他比你高级的人员是怎么工作的,参加各种技术论坛和讲座;看书,视频

例如 mix11 chanel9, 可以看看CLR via c#之类的东西, 要考虑长久的最好一口气突破下一个瓶颈

瓶颈四:高级开发人员 (年薪<25万)

在这个阶段的技术人员,狭义上的技术基本上达到一个很大的瓶颈(狭义的技术主要是说具体怎么实现,什么asp.net生命周期,控件开发,多线程 lock等等)

大部分.net配套的技术和产品都已经会使用或者能在很短时间内学会,例如DNN,Nhibernate之类的

有一自己的一套想法或者一套解决问题的办法,有自己最熟悉的一套工作方式和工具

　由于长期从事某个一个行业或者领域的开发,会某个方面的技术特别的熟悉, 例如长期做ajax应用对于HTTP HTML CSS javascript都比较了解,

甚至在某个方面的技术达到精通的地步,会在公司方面作为特别的技术牛人出现可以解决很多其他team member的技术问题

有很强的学习能力,没涉及过的技术和体系可以很快的自学, 有准备的情况下, 狭义的技术面试题难不住他们

　但是对广义的技术还是比较欠缺,对于.net体系之外的东西知道的还不够, 对于核心的CLR IIS和windows 平台有些了解不过还不够深入

代表人群: 小公司里面的技术牛人, 大中公司里面的team leader 一流公司的底层

关键点:这群人现在有较多的职业发展的选择,不过每条路都不是很容易, 而且职业发展前几年的黄金时间过去,接下来的发展速度会降低

如何突破瓶颈: 在这里你会发现你的朋友圈会对你的职业生涯有很重要影响, 大部分这个级别以上的工作不会在招聘网站上见到, 主要还是靠朋友介绍

要考虑看广义技术上的书籍,而不是单纯.net的书籍, 如果要单纯的继续在.net上提高,已经很难有书可以帮到你,大部分时候要靠PPT 零碎的资料,朋友的聊天才能有所突破

瓶颈四之后突破瓶颈四以后的路就很宽广了.....

这个阶段的职业发展我认为有以下几条路线:

1.领域专家例如长期从事电信项目的开发,那么这个时候你的价值就会成为电信业务知识+技术知识 (其实选行业比选语言赚钱多了) 要走这条路要提前几年准备, 而且别选错行业...

2.管理层(开发经理,项目经理) 中国大部分人准备走这条路线, 不过说实话这条路比技术路线要难走;主要是要转变技术人员的思维.还有就是实践机会

3.纯技术路线这条路在中国的中小企业很难走, 大企业也不是很容易, 最好的办法就是去外企 (所以你需要提前准备你的英文和人际关系)

4.创业这条路线我不熟悉

5.架构师这条路可遇不可求......最难的是经验.....例如电子商务方面的,最好找个类似的公司混进去看看人家怎么玩的.

6.换个行业

一些在我职业生涯中的关键点

1.要保持良好的心态不要因为暂时没法达到你的目标而气馁

2.什么都会不如精通一个,了解多个

3.要时时刻刻保证对自己的投资, 例如学习,看书,扩展社交网络等

4.要做一件事情就做好,要么就不做

5.如果很长一段时间感觉没进步,你可能需要反思一下了

6.能力上去了一切都不是问题

这些都是我的个人看法希望对大家能有所帮助

如果觉得没啥用,请忽略,谢谢

本文链接

CSRF攻击原理以及nodejs的实现和防御

2012-05-16T14:17:00Z

一、简介

CSRF (Cross-site Request Forgery)，中文名称：跨站伪造。危害是攻击者可以盗用你的身份，以你的名义发送恶意请求。比如可以盗取你的账号，以你的身份发送邮件，购买商品等。

二、原理

具体的原理图如下：

更加恐怖的是使用诸如img之类的标签，甚至不需要用户点击某个链接就可以发起攻击，比如B网站可以添加如下代码：

    <img src='http://www.company.com/action?k1=v1&k2=v2' width=0 height=0 />

这里width=0 height=0 表示图片是不可见的。这个语句会导致游览器向另外的服务器发送一个请求。游览器不管该图片url实际是否指向一张图片，只要src字段中规定了url，就会按照地址触发这个请求。（游览器默认都是没有禁止下载图片，这是因为禁用图片后大多数web程序的可用性就会打折扣）。加载图片根本不考虑所涉及的图像所在位置（可以跨域）。如果A网站不小心提供了get接口就非常不幸得中招了

三、攻击

《浅谈CSRF攻击方式》一文中已经用实例讲解了一个php的实现和防御方法，我这里主要是讲nodejs的实现和防御。为了简单起见，假设我们有一个应用，它提供了两个接口“/get/checkvalue”和 “'/post/setvalue”，它们都接受一个参数“value”来改变系统的一个某个值。当然前提是用户已经正常登陆了。具体逻辑是它有一个用户登陆的过程，登陆成功后会将用户信息存到cookie中，之后就根据cookie来判断是否能正常访问，当然cookie信息经过md5加密。（真实应用中千万不要这么做，md5加密并不是非常安全）。

服务主程序：

var app = http.createServer(function(req, res) {  //权限判断  authMiddle(req, res, function(err, checkValue){    if (!checkValue) return res.end(html_login);    //数据查询和操作    controller(req, res);    });});

用户权限判断逻辑：

var cookieValue = crypto.createHash('md5').update('jifeng_jifeng').digest('hex');
function getCookie(headers){  var cookies = {};  headers.cookie && headers.cookie.split(';').forEach(function(cookie) {    var parts = cookie.split('=');    cookies[ parts[ 0 ].trim() ] = ( parts[ 1 ] || '' ).trim();  });    return cookies;}function checkUser(req, res, callback){  var chunks = [];  var length = 0;  var rows = null;  req.on('data', function(data){    chunks.push(data);    length += data.length;  })   req.on('end', function(){    var rows = new Buffer(length);    var len = 0;    for (var i = 0, il = chunks.length; i < il; i++) {      chunks[i].copy(rows, len);      len += chunks[i].length;    }    var args = querystring.parse(rows.toString());    if (args && args.name === 'jifeng' && args.password ==='jifeng') {      res.setHeader('Set-Cookie', ['cookie1987=' + cookieValue]);      callback(null, true);       } else {      callback(null, false);    }  }) }function authMiddle(req, res, callback){  var flag = false;  var params = urllib.parse(req.url, true);  if (params.pathname === '/checkuser') {    return checkUser(req, res, callback);      } else {    var headers = req.headers;    var cookies = getCookie(headers);//得到用户cookie    if (cookies && cookies.cookie1987) {      var v = cookies.cookie1987;      if (v == cookieValue) {        flag = true;        }    }    callback(null, flag)  }}

那具体怎样进攻呢？

get攻击的页面很简单。

<img src='http://test3.data.taobao.com:5678/get/check?func=get&value=10'>

post攻击的页面相对比较复杂

  <head>    <title>post 测试页面</title>    <script>      function steal(){        var mySubmit = document.getElementById('steal_form');        mySubmit.submit();      }    </script>  </head>  <body onload='steal()'><form id = "steal_form" method="POST" action="http://test3.data.taobao.com:5678/post/check">  <input type="hidden" name="func" value="post">　<input type="hidden" name="value" value="1000"></form>  </body>

但这里强调一点：现在游览器（chrome，firfox）为了安全考虑，默认都做了一定的限制，form标签发送到其他网站的请求会被拦截，大家有兴趣模拟这种情况时需要注意这个问题。

详细的代码：https://github.com/jifeng/toycode/tree/master/csrf

四、防范

访问csrf的措施虽然很多，但归根到底就是一条：在客户端提交请求时增加伪造随机数。

nodejs中有些框架已经帮我们做了这件事，比如重用的connect

　它具体的实现：

http://www.senchalabs.org/connect/csrf.html

举例：

https://github.com/senchalabs/connect/blob/master/examples/csrf.js

实现还是相对比较简单，有兴趣的同学可以再仔细看下。

参考文章：

浅谈CSRF攻击方式

本文链接

LINQ学习(扩展方法,委托,Lambda表达式) 第二篇

2012-05-16T13:29:00Z

LINQ基本查询操作符-获取数据

(1) select() 语法是：

public static IEnumerable<TResult> select<TSource,TResult>(

this IEnumerbale<TSource> source.

Func<TSource,TResult> selector)

说明：1) select方法本身是一个泛型扩展方法

2) 它作用于IEnumerable<TSource>类型

3) 他只接受一个Func<TSource,TResult>类型参数

4) Func<TSource,TResult>是一个泛型委托，位于System名字的空间下，System.Core.dll中，在这里Selector是一个提取器。

(2) 举例说明，先定义一个静态类ExtraClass，然后再静态类中在定义一个静态的扩展方法，实现输出信息。代码如下：

public static class ExtraClass

{

//为IEnumerable提供输出的方法

public static void Print(this IEnumerable<string> ie)

{

IEnumerator<string> result = ie.GetEnumerator();

while (result.MoveNext())

{

MessageBox.Show(result.Current);

}

然后如图所示，单击图上的按钮事件，在按钮事件中的代码是：

此事件下面的代码实现了将一个泛型集合中的数据循环显示出来，代码如下：

List<string> persons = new List<string>();

persons.Add("zhang san");

persons.Add("zhang san feng");

persons.Add("li si");

persons.Add("wang wu");

persons.Add("wang liu");

persons.Add("li ba");

persons.Add("lao wu");

persons.Add("zhang xx");

//输出persons里面的所有的元素

var result = persons.Select(p => p);

result.Print();

执行结果是按顺序循环输出。

2. LINQ基本查询操作符-过滤数据

(1) where() 语法是：

public static IEnumerable<TSource> where<TSource>(

this IEnumerable<TSource> source,

Func<TSource,bool> predicate)

说明：1) where方法是一个泛型扩展方法

2) 它和select()一样作用与IEnumerable<TSource>类型

3) 它只接受一个Func<TSource,bool>泛型委托参数，在这里predicate是一个判断条件。

(2) 举例说明，还是上面的例子，使用那个泛型集合，实现按照一定的条件输出信息。先创建一个方法，实现输出姓“zhang”的人的信息，代码如下：

public bool Judge(string s)

{

if (s.StartsWith("zhang"))

{

return true;

}

return false;

}

在select控件的事件下面用LINQ代码输出只是姓张的各种各样的实现代码：

//输出persons里面姓“zhang”的人

//var result = persons.Where(p => p.StartsWith("zhang")); //第一种方法

//var result = persons.Select(p => p).Where(p => p.StartsWith("zhang")); //第二种方法

//var result = persons.Where(p => p.StartsWith("zhang")).Select(p => p); //第三种方法

var result = persons.Where(p => Judge(p)); //第四种方法

result.Print();

3. LINQ基本查询操作符-排序数据

(1) OrderBy() 语法是：

pblic static IOrderedEnumerable<TSource> orderBy<TSource,TKey>(

this IEnumerable<TSource> source

Func<TSource,TKey> keySelector)

注：1) orderBy方法也是一个泛型扩展方法

2) 它和select()一样作用与IEnumerable<TSource>类型

3) 它只接收一个Func<TSource,Tkey>类型参数，在这里keySelctor指定要排序的字段。

4) 如果想要降序排列可以使用orderbyDescending方法。

(2) 举例说明，同上例，实现排序的代码如下：

//var result = persons.OrderBy(p => p);

//按照名字的最后一个字母排序

//var result = persons.OrderBy(p => p.Substring(p.Length - 1, 1)).Select(p => p);

//降序排列

var result = persons.OrderByDescending(p => p);

result.Print();

Linq基本查询操作符-分组数据

(1) GroupBy() 语法是：

public static IEnumerable<IGrouping<Tkey,TSource>>

GroupBy<TSource,TKey>(

this IEnumerable<TSource> source,

Func<TSource,TKey> keySelector )

说明：1) GroupBy()方式和OrderBy()方式非常类似，它也是一个泛型扩展方法。

2) 它和OrderBy()一样作用与IEnumerable<TSource>类型。

3) 它只接受一个Func<TSource,TKey>类型参数，在这里keySelector指定要分组的字段。

(2) 举例说明，同上例，实现分组的代码是：

//分组---按照姓名来分组¦--取出姓名中的空格前的部分

var result = persons.GroupBy(p => p.Split(new char[] { ' ' })[0]);

foreach (var group in result)

{

Console.WriteLine("姓：" + group.Key);

foreach (var name in group)

{

Console.WriteLine("\t" + name);

}

Console.WriteLine();

}

查询执行的时机

(1) 从前面的试验中，我们发现一次查询实际上经过以下3步。

1) 第一步：获取数据源 int[] numbers=new int[]{3,45,65,76,2,434,54,65,76,76,65,43};

2) 第二步：定义查询 var even=numbers.Where(p=>p%2==0).Select(p=>{

Console.WriteLine(“Hi!”+p.ToString());

return p; });

3) 第三步：执行查询 foreach(var item in even){ }

查询执行的时机小节

(1) 查询分为以下三步，获取数据源，定义查询，执行查询

(2) 定义查询后，查询直到需要枚举结果时才被真正执行，这种方法称为”延迟执行”。

(3) 当查询结果返回单一值时，查询立即执行。举例，如代码：

//查询时机---当返回值为单值时马上执行语句，负责延迟执行

var result = persons.Select(p => p).Count();

Console.WriteLine("个数是" + result);

(4) 因此，可以通过以下技巧在定义查询时就强制执行查询

Linq查询的两种方式

(1) Method syntax，查询方法方式

主要利用System.Linq.Enumerable类中定义的扩展方法和Lambda表达式方式进行查询。

(2) Query syntax ，查询语句方式

查询语句VS查询方法

注：查询语句和查询方法存在着紧密的关系

(1) CLR本身并不理解查询语句，它只理解查询方法。

(2) 编译器负责在编译时将查询语句翻译为查询方法。

(3) 大部分查询方法都有对应的查询语句形式，如：Select()对应select，OrderBy()对应orderby。

(4)部分查询方法目前在C#中还没有对应的查询语句：如：Count()和Max()这时只能采用以下替代方案

1) 查询方法

2) 查询语句+查询方法的混合方式

(5) 一般情况下，建议使用可读性更好的查询语句。举例说明：

还是用上面多定义的泛型集合数组persons，用查询语句实现几个简单的功能，代码如下：

//输出persons中的所有的元素

var result = from p in persons select p;

//输出persons中姓zhang的人----语句和方法的混合编排?

var result = (from p in persons select p).Where(p => p.StartsWith("zhang"));

//排序

var result = from p in persons orderby p select p;

result.Print();

高级查询方法

(1) 聚合类 Count()，Max()/Min()，Average()，Sum()。举例说明：

重新定义一个数组来实现上面的各种各样的方法，代码如下：

//LINQ to Objects查询高级方法

//数组数据arr

int[] arr = { 23, 34, 5, 5, 23, 45, 65, 33, 43, 76, 67, 87 };

//聚合类

Console.WriteLine("arr的最大值： + arr.Max());

Console.WriteLine("arr的最小值¦： " + arr.Min());

Console.WriteLine("arr的平均值¦： " + arr.Average());

Console.WriteLine("arr的数组元素个是" + arr.Count());

Console.WriteLine("arr的总和是： " + arr.Sum());

(2) 排序类 thenBy() 代码如下：

//排序类

var result = arr.OrderBy(p => p.ToString().Substring(0, 1));

//2次排序混编模式没有达到要求

var result = arr.OrderBy(p => p.ToString().Substring(0, 1)).ThenBy(p => p);

//按照语句排序

var t = arr.OrderBy(p => p.ToString().Substring(0, 1));

var result = from p in t orderby p descending select p;

(3) 分区类 Take,TakeWhile,Skip,SkipWhile 代码如下：

//分区类

var result = arr.Skip(3).Take(3); //跳过三个值取三个值

var result = arr.Skip(3); //跳过几个值

var result = arr.SkipWhile(p => p > 4); //方法体部分是该Linq语句不在往后执行的条件,当第一次遇到条件成立时，取剩下的所有元素

var result = arr.TakeWhile(p => p > 4); //方法体部分是该Linq语句提取数据的条件，当第一次遇到条件不成立的情况就停止执行

(4) 集合类 Distinct 代码如下：

//集合类

var result = arr.Distinct();

(5) 生成类 Range,Repeat 代码如下：

//生成类-----静态类

var result = System.Linq.Enumerable.Range(10, 50);

var result = System.Linq.Enumerable.Range('a', 50); //生成连续的序列

var result = System.Linq.Enumerable.Repeat(40, 10);

result.Print();

生成类查询方法小结

注：使用生成类查询方法时，需要注意以下几点：

(1) 和其它几类方法不同，Range/Repeat不是扩展方法，而是普通的静态方法

(2) Range只能产生整数序列。

(3) Repeat可以产生泛型序列。

(4) 所有的查询方法都存放在System.Linq.Enumerable静态类中。

本文链接

发布一个查看PHP opcode的扩展模块及Web服务

2012-05-16T12:43:00Z

最近花了大约一星期的时间写了一个PHP扩展模块Opdumer，并封装成了Web服务（点击这里访问）。这个模块的主要内容是输出PHP代码对应的opcode。其实之前已经有一些用于查看opcode的扩展模块，如比较有名的vld。之所以重新实现一个这样的模块，主要是因为vld不支持PHP_FUNCTION API，也就是说vld只能用于CLI形式，而Opdumer同时拥有CLI API和PHP_FUNCTION API，另外，也想借助编写这个模块的机会学习Zend Engine中opcode的编译和执行机制。个人打算后面专门针对opcode的编译执行机制写一篇文章，而本文主要描述Opcode的使用方法及对应Web服务的使用。

Opdumper

安装

Opdumper的源码已经托管在github上，其地址为：https://github.com/ericzhang-cn/opdumper。可以通过以下命令克隆源代码：

git clone https://github.com/ericzhang-cn/opdumper.git

Opdumper是一个标准的PHP Extension，安装方法如下：首先将Opdumper源码放到PHP源码包的ext/opdumper目录下，进入此目录执行如下命令：

phpize./configuremakemake install

然后在php.ini中添加一行配置：

extension=opdumper.so

目前opdumper支持PHP>=5.3，在Linux和MacOS下测试通过，Windows下未做测试。

CLI API

Opdumper支持类似vld的命令行方式输出opcode，只需在执行php命令时通过-d参数将opdumper.active=1传入。例如我们有一个foo.php：

<?php$a = 'hello';echo $a;?>

执行如下命令：

php -d opdumper.active=1 foo.php

结果如下：

PHP_FUNCTION API

Opdumper还支持vld不支持的PHP_FUNCTION API，Opdumper提供了两个PHP函数：od_dump_opcodes_string和od_dump_opcodes_file。前者接受一个字符串作为产生，字符串是一段PHP代码；后者接受一个PHP文件作为参数，返回值均是一个存有opcode结果的PHP数组。以od_dump_opcodes_file为例，我们在foo.php同一目录下再写一个bar.php：

<?php$opcodes = od_dump_opcodes_file('./foo.php');var_dump($opcodes);?>

执行结果如下：

array(3) {  [0]=>  array(8) {    ["lineno"]=>    int(2)    ["opcode"]=>    string(11) "ZEND_ASSIGN"    ["op1_type"]=>    string(2) "CV"    ["op2_type"]=>    string(5) "CONST"    ["result_type"]=>    string(0) ""    ["op1"]=>    string(2) "~0"    ["op2"]=>    string(5) "hello"    ["result"]=>    string(0) ""  }  [1]=>  array(8) {    ["lineno"]=>    int(3)    ["opcode"]=>    string(9) "ZEND_ECHO"    ["op1_type"]=>    string(2) "CV"    ["op2_type"]=>    string(6) "UNUSED"    ["result_type"]=>    string(6) "UNUSED"    ["op1"]=>    string(2) "~0"    ["op2"]=>    string(6) "UNUSED"    ["result"]=>    string(6) "UNUSED"  }  [2]=>  array(8) {    ["lineno"]=>    int(5)    ["opcode"]=>    string(11) "ZEND_RETURN"    ["op1_type"]=>    string(5) "CONST"    ["op2_type"]=>    string(6) "UNUSED"    ["result_type"]=>    string(6) "UNUSED"    ["op1"]=>    string(1) "1"    ["op2"]=>    string(6) "UNUSED"    ["result"]=>    string(6) "UNUSED"  }}

Opdumper的Web服务：Opcode Dumper

坦白说，安装PHP模块还是挺麻烦的。所以为了方便朋友们查看opcode，我为Opdumper搭建了一个在线Web服务：http://supercompiler.com/app/opcode_dumper。

Web页面访问

只要访问这个页面，在编辑框中输入或粘贴进PHP代码，就可以快速看到相应的opcode：同时，也可以将结果下载到本地（CSV文件格式）。

HTTP API方式访问

您可以通过访问如下API获取PHP代码的opcode： URI: http://supercompiler.com/api/dump_opcodes Method: POST Params: php_script=[您的PHP代码]返回值为JSON格式，成功时success字段为"true"，data字段存储opcodes；失败时success字段为"false"，msg字段存放失败原因。由于跨越的关系，目前只能使用Curl而不能使用Ajax方式调用这个API，后续会为其增加JSONP接口。

结语

目前这个模块还比较初级，有很多需要完善的地方。也欢迎有兴趣的朋友通过github贡献代码。

本文链接

OpenXLive Push Notification Hosting服务开发指南

2012-05-16T11:43:00Z

作者：马宁

示例代码下载：

Download

Windows Phone上支持Push Notification，用户可以使用微软的推送服务器（MPNS）向安装了自己软件的Windows Phone设备上推送三种不同的通知消息。

Push Notification的机制大致是这样的：

1. 运行在Windows Phone设备端的应用注册一个Push Notification Channel，获得一个唯一标识这个Channel的URI；

2. 将URI传回到开发者自己的服务器；

3. 当开发者需要发送Push Notification消息时，将规定格式的数据发送到之前获得的URI上；

4. 微软的推送服务器（MPNS）获得开发者发送的请求后，会通知到对应的Windows Phone设备上。

整个过程如下图所示：

在整个过程中，对于开发者来说，有一个难点很难克服——必须有自己的服务器，否则无法接收从Windows Phone应用中发送过来的URI。这个问题对于那些没有自己服务器的Windows Phone开发者来说，他们只能放弃在自己的应用中加入Push Notification的功能。

OpenXLive为了解决这个问题，为开发者提供了Push Notification Hosting服务（OpenXLive Push Notification Hosting Server，简称OPNHS），允许开发者将OpenXLive的服务器作为自己的Push Notification服务器。只要开发者调用OpenXLive SDK中的API，就可以让OpenXLive的服务器来保存URI，当开发者需要发送Push Notification消息时，只需要登录OpenXLive开发者后台就可以发送了。

Silverlight应用中添加Push Notification

接下来，我们以Silverlight for Windows Phone应用为例，看看如何使用OpenXLive Push Notification Hosting功能，向 Silverlight应用发送三种不同的Push Notification。

1. 添加OpenXLive功能

首先，我们要为创建好的Silverlight应用添加OpenXLive引用。如果没有安装OpenXLive SDK的话，请在下面的链接中下载SDK。请注意，只有在0.9.8及其以上版本中，才包含OpenXLive Push Notification Hosting功能。

http://developer.openxlive.net/sdk/download/

如果您已经安装了OpenXLive SDK，可以在安装路径（默认为C:\Program Files (x86)\Fulcrum Mobile Networks, Inc\OpenXLiveSDK\Bin\Silverlight）下找到OpenXLive.dll和OpenXLive.Silverlight.dll。

找到这两个DLL后，我们需要将其拷贝到Silverlight应用的目录下，否则会产生一个访问异常。

在Visual Studio的Solution Explorer中，选择Add References，添加OpenXLive.dll和OpenXLive.Silverlight.dll的引用。

然后，打开App.xaml.cs文件，添加下面的代码：

using OpenXLive;using OpenXLive.Features;private void Application_Launching(object sender, LaunchingEventArgs e){if (XLiveGameManager.CurrentSession == null){GameSession session = XLiveGameManager.CreateSession("enMQ3rEC5jsw8XygdFHuGpfk");session.CreateSessionCompleted += new AsyncEventHandler(session_CreateSessionCompleted);session.Open();}}void session_CreateSessionCompleted(object sender, AsyncEventArgs e){AsyncProcessResult result = e.Result;if (!result.ReturnValue){// TODO: Error Handler}}private void Application_Activated(object sender, ActivatedEventArgs e){XLiveGameManager.Activated();}private void Application_Deactivated(object sender, DeactivatedEventArgs e){XLiveGameManager.Deactivated();}private void Application_Closing(object sender, ClosingEventArgs e){if (XLiveGameManager.CurrentSession != null){XLiveGameManager.CurrentSession.Close();}}

代码具体的解释可以参考《在Windows Phone应用中添加OpenXLive数据分析功能》，链接如下：http://www.cnblogs.com/aawolf/archive/2011/10/03/2198607.html

当OpenXLive的引用和功能调用添加完成后，我们就可以添加Push Notification代码了。

2. 发送Tile Notification

为了保证足够的灵活性，所以，开发者仍然调用Push Notification的API来注册Push Notification的Channel。我们首先来演示，如何创建并发送Tile Notification。关于Tile Notification的详细信息，可以参考MSDN上的文章：

http://msdn.microsoft.com/en-us/library/hh202970(VS.92).aspx

在Visual Studio中打开MainPage.xaml，添加三个ToggleSwitch控件，分别对应三种不同的Notification类型，选中控件添加Checked事件处理函数，然后进入代码编辑界面，添加如下的代码来创建Push Notification的Channel。

首先在MainPage.xaml.cs文件的顶部，添加引用：

using Microsoft.Phone.Notification;using OpenXLive;

接下来，在与Tile Notification对应的ToggleSwitch控件Checked事件中，添加创建Push Notification Channel的代码：

// The name of our push channel.string channelName = "OpenXLivePushNotificationHostingChannel";private void toggleSwitchTile_Checked(object sender, RoutedEventArgs e){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(channelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(channelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.Open();// Bind this new channel for Tile events.if (pushChannel != null && !pushChannel.IsShellTileBound){var allowedDomains = new Collection<Uri> { new Uri("http://picture.openxlive.com/") };pushChannel.BindToShellTile(allowedDomains);}}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);}RegisterNotificationUri(pushChannel.ChannelUri);}

创建Push Notification Channel的代码与MSDN上的一致，三种不同的Notification在创建时其实是一样的，只是在创建之后进行了不同的操作，所以才会分成不同的Notification。比如，Tile Notification就需要在创建后，调用BindToShellTile方法，将其绑定到Tile上；在关闭Notification Channel前，还要记得调用UnbindToShellTile方法，解除绑定。

特别要强调的是，如果您的背景图片是放在OpenXLive服务器上的话，需要在调用BindToShellTile方法之前，首先将OpenXLive的图片服务器（picture.openxlive.com）添加到允许访问的域名列表中。当然，如果您的图片来自其他域名的服务器，您也要将对应的域名加入这个列表中。

接下来，我们来看将Notification Channel的Uri注册到OpenXLive服务器上的代码：

private void RegisterNotificationUri(Uri uri){// Send Channel Uri to OpenXLive Hosting Serverif (OpenXLive.XLiveGameManager.CurrentSession != null&&OpenXLive.XLiveGameManager.CurrentSession.IsValid&&uri != null){OpenXLive.XLiveGameManager.CurrentSession.RegistNotificationUriCompleted+= new OpenXLive.Features.AsyncEventHandler(CurrentSession_RegistNotificationUriCompleted);OpenXLive.XLiveGameManager.CurrentSession.RegisterNotificationUri(uri);}}void CurrentSession_RegistNotificationUriCompleted(object sender, OpenXLive.AsyncEventArgs e){OpenXLive.Features.AsyncProcessResult result = e.Result;if (result.ReturnValue){Debug.WriteLine("Channel Uri has been send to OpenXLive Hosting Server");}else{Debug.WriteLine(result.ErrorMessage);}}

调用OpenXLive Push Notification Hosting的方法非常简单，首先判断一下XLiveGameManager对象中CurrentSession属性中的GameSession对象是否有效，如果有效则首先添加RegistNotificationUriCompleted事件处理方法，然后调用GameSession的RegisterNotificationUri方法，将Push Notification Channel的Uri传递到OpenXLive Notification Hosting服务器（OPNHS）上即可。OPNHS没有提供解除绑定的方法，因为Notification Channel在解除绑定后会自动失效，OPNHS会将失效的Uri自动抛弃，所以客户端引用就没有必要解除绑定了。

还有两个需要提示的最佳实践：因为Push Notification Channel的注册需要GameSession有效，所以，在XLiveGameManager的CreateSession方法的CreateSessionCompleted事件处理函数中创建Push Notification Channel，并将其注册到OPNHS中，是最为安全的。

另外，由于HttpNotificationChannel创建Notification Channel本身也是一个异步调用，在某些情况下，如果我们在创建Notification Channel之后，马上注册到OPNHS上，Uri可能为空。所以，我们必须在HttpNotificationChannel的ChannelUriUpdated事件处理函数中增加注册代码，防止注册处理被漏掉。

好了，接下来看一下HttpNotificationChannel的ChannelUriUpdated事件处理函数的代码：

void PushChannel_ChannelUriUpdated(object sender, NotificationChannelUriEventArgs e){if (e.ChannelUri != null){RegisterNotificationUri(e.ChannelUri);}Dispatcher.BeginInvoke(() =>{// Display the new URI for testing purposes. Normally, the URI would be passed back to your web service at this point.System.Diagnostics.Debug.WriteLine(e.ChannelUri.ToString());});}

虽然有一些Push Notification Channel创建的代码没有完整展示，这部分代码不影响OPNHS的使用，您可以在示例代码中看到完整的代码。

好了，到这里，我们就完成了客户端的代码工作，接下来就可以看一下运行的效果了。在客户端代码运行前，您必须确认已经在OpenXLive的开发者网站上创建了OpenXLive的游戏/应用，并且已经取得了有效的API Secrecy Key，具体的做法您可以参考《在开发者网站上创建OpenXLive游戏》：

http://wiki.openxlive.net/Tutorial-4-Create-OpenXLive-Game-in-website.ashx

客户端程序开始运行之后，我们会看到下面的界面，并打开Tile Notification对应的ToggleSwitch控件：

然后点击模拟器上的Windows键，回到主界面，并切换到应用程序列表界面，将我们的示例程序pin到主界面上来显示：

好了，我们现在已经打开了Tile Notification的Channel，并且将其注册到了OPNHS上，而且把应用程序的Tile pin到主界面上。客户端的工作就完成了。

作为开发者，想向客户端发送Tile Notification的时候，只需要登录到OpenXLive的开发者网站，在开发者后台的控制面板中选择对应的游戏/应用，然后在右侧的功能选项中，选择“推送通知”（Push Notification），在二级菜单中，选择“Tile推送通知”，我们会看到如下界面：

Tile Notification一共能够传递六个参数，分为两组。前景部分，是标题（Title）、数字（Count）和前景图片（BackgroundImage），需要指出的是，数字的现实范围是0-99之间的整形数字；而背景组，是背景标题（BackTitle）、内容（BackContent）和背景图片（BackBackgroundImage）。Tile显示的布局与基本样式无法修改，如下图所示：

背景图片即可以是应用程序内部的资源图片，也可以是来自网络的图片。所以，OpenXLive的服务器也提供了图片上传的功能，开发者可以将Tile图片上传至OpenXLive服务器，然后再推送至Windows Phone手机。

如果使用应用程序内部的资源图片，在BackgroundImage栏输入图片在xap包中的相对路径即可。将图片添加到程序中作为背景图片，可以按以下步骤操作：

1. 右键项目，单击添加，然后再单击 添加现有项

2. 选中要添加的图片，单击打开

3. 鼠标右键单击添加的图片，然后选择属性

4. 找到属性对话框中的 生成操作 属性，并设置为内容

5. 将 复制到输出目录设置为 如果较新则复制

发送Tile Notification 时，要使用该图片只需在BackgroundImage栏输入图片名称（包括后缀名）即可。如果图片不在根目录下则输入 Folder/Image.jpg。

目前OPNHS的功能相对简单，每次发送Push Notification时，开发者只能登录OpenXLive服务器，手工发送，还没有实现定时发送的功能。复杂功能会随着开发者的要求，在后续的版本中逐步实现。

好了，当您填写好Tile Notification的内容后，点击“发送”按钮。在Windows Phone的主界面上，您很快就可以看到推送过来的Tile内容了。

3. 发送Toast Notification

第二个推送通知类型是Toast Notification，当程序运行在后台时，Toast Notification会在屏幕的最上端显示一个提示条，和来短信、发现无线网络的系统提示一致。Toast Notification一般用在需要唤醒应用程序的时候，比如应用程序现在有新的内容等。

需要指出的是，每个应用程序最多支持打开一个Notification Channel，在示例程序中，我们并没有做几个Notification Channel的互斥，打开一个新的Channel前，应该关闭另外的Channel，否则会引发异常。

我们先来看一下表示Toast的ToggleSwitch控件的Checked和Unchecked事件处理函数：

private void toggleSwitchToast_Checked(object sender, RoutedEventArgs e){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(ToastChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(ToastChannelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);// Register for this notification only if you need to receive the notifications while your application is running.pushChannel.ShellToastNotificationReceived += new EventHandler<NotificationEventArgs>(PushChannel_ShellToastNotificationReceived);pushChannel.Open();// Bind this new channel for Tile events.pushChannel.BindToShellToast();}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);// Register for this notification only if you need to receive the notifications while your application is running.pushChannel.ShellToastNotificationReceived += new EventHandler<NotificationEventArgs>(PushChannel_ShellToastNotificationReceived);}// Send Channel Uri to OpenXLive Hosting ServerRegisterNotificationUri(pushChannel.ChannelUri);}private void toggleSwitchToast_Unchecked(object sender, RoutedEventArgs e){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(ToastChannelName);if (pushChannel != null){pushChannel.UnbindToShellToast();// Remove push notification channelpushChannel.Close();}}

大部分代码与之前的Tile Notification相同，只是增加了Notification Channel的ShellToastNotificationReceived事件处理函数，并且调用BindToShellToast方法，将Notification Channel绑定到Toast上。

接下来，我们要处理两种情况：第一种，接收到Toast Notification时，应用程序正在运行；第二种，接收到Toast Notification时，应用程序在后台。当程序运行在后台时，Toast提示条会显示，当用户点击时，会跳转到Toast Notification中包括的命令行所指定的应用程序页面中。如果应用在前台，我们就要处理Notification Channel的ShellToastNotificationReceived事件处理函数，代码如下：

void PushChannel_ShellToastNotificationReceived(object sender, NotificationEventArgs e){StringBuilder message = new StringBuilder();string relativeUri = string.Empty;message.AppendFormat("Received Toast {0}:\n", DateTime.Now.ToShortTimeString());// Parse out the information that was part of the message.foreach (string key in e.Collection.Keys){message.AppendFormat("{0}: {1}\n", key, e.Collection[key]);if (string.Compare(key,"wp:Param",System.Globalization.CultureInfo.InvariantCulture,System.Globalization.CompareOptions.IgnoreCase) == 0){relativeUri = e.Collection[key];}}// Display a dialog of all the fields in the toast.Dispatcher.BeginInvoke(() => MessageBox.Show(message.ToString()));}

为了处理第二种情况，我们要创建一个新的页面，命名为Page2.xaml。我们要在Page2的OnNavigatedTo方法中增加一段代码，以显示导航来源是哪里：

protected override void OnNavigatedTo(System.Windows.Navigation.NavigationEventArgs e){base.OnNavigatedTo(e);textBlockFrom.Text = "Navigated here from " + this.NavigationContext.QueryString["NavigatedFrom"];}

好了，到这里，我们客户端的代码写完了。我们运行代码示例，并且打开Toast Notification的开关，然后将应用切换到后台。

然后，我们打开OpenXLive的开发者后台，切换至“推送消息”界面的“Toast推送消息”中。界面截图如下：

Toast Notification有三个参数：Text1，是Toast消息的标题；Text2，是副标题；Param，是需要传递给应用程序的命令行参数，所以必须保证这个参数能够被应用程序解析，否则会引起应用程序崩溃，如果不填，则默认打开应用程序的主界面。

好了，接下来看运行效果如何了。当应用程序在后台的情况下，首先会显示Toast提示条，点击提示条后，会进入命令行指定的应用程序页面。

在应用程序运行在前台的情况下，我们会用一个MessageBox来显示收到的消息：

好了，我们完成了第二个Toast Notification的全部工作。

4. 发送Raw Notification

Raw Notification是三种推送通知中用的比较少的一种，因为Raw Notification只有在应用程序在前台的情况下才有用。在这种情况下，一般的开发者会倾向于使用自己更加能够掌控的Pull方式，而不是由服务器端发起的Push方式。无所谓了，反正对于Raw Notification，我们是要介绍的。

首先还是客户端的代码，已经是轻车熟路了：

private void toggleSwitchRaw_Checked(object sender, RoutedEventArgs e){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(RawChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(RawChannelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.HttpNotificationReceived += new EventHandler<HttpNotificationEventArgs>(PushChannel_HttpNotificationReceived);pushChannel.Open();}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.HttpNotificationReceived += new EventHandler<HttpNotificationEventArgs>(PushChannel_HttpNotificationReceived);// Display the URI for testing purposes. Normally, the URI would be passed back to your web service at this point.System.Diagnostics.Debug.WriteLine(pushChannel.ChannelUri.ToString());MessageBox.Show(String.Format("Channel Uri is {0}",pushChannel.ChannelUri.ToString()));}// Send Channel Uri to OpenXLive Hosting ServerRegisterNotificationUri(pushChannel.ChannelUri);}void PushChannel_HttpNotificationReceived(object sender, HttpNotificationEventArgs e){string message;using (System.IO.StreamReader reader = new System.IO.StreamReader(e.Notification.Body)){message = reader.ReadToEnd();}Dispatcher.BeginInvoke(() =>MessageBox.Show(String.Format("Received Notification {0}:\n{1}",DateTime.Now.ToShortTimeString(), message)));}private void toggleSwitchRaw_Unchecked(object sender, RoutedEventArgs e){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(RawChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel != null){pushChannel.Close();}}

唯一需要多说的是，增加了Notification Channel的HttpNotificationReceived事件处理方法，我们从e.Notification.Body中获取到发送的Raw消息，然后使用StreamReader将其读取为文本，还可以继续进行进一步的处理。

运行客户端程序，打开Raw Notification的选项，将应用程序保持在运行状态。登录OpenXLive开发者后台，“推送消息”界面的“Raw推送消息”中，将想要发送的文本粘贴到文本框中，点击“发送”按钮。

手机客户端的运行效果如下：

好了，到这里，我们就将OpenXLive Push Notification Hosting Server（OPNHS）的功能，如何发送三种Push Notification，以及在Silverlight for Windows Phone应用中如何创建Notification Channel、注册到OPNHS中和接收推送通知等。

XNA游戏中添加Push Notification

接下来，我们会介绍，如何在XNA游戏中实现与Silverlight应用中相同的功能。其实，XNA中绝大部分功能与Silverlight类似，只是XNA是一个事件驱动的应用程序框架，而Silverlight是事件驱动，所以在选择创建Notification Channel的时间点上略有差异。

1. 添加OpenXLive功能

首先，我们还是首先添加OpenXLive的引用，在OpenXLive SDK的安装路径（默认为C:\Program Files (x86)\Fulcrum Mobile Networks, Inc\OpenXLiveSDK\Bin\XNA）下找到OpenXLive.dll和OpenXLive.Form.dll。这两个DLL是在XNA程序中使用的。

XNA游戏中，我们必须首先在Solution Explorer中打开Properties目录下的WMAppManifest.xml文件，找到下面这句代码，Publisher的名字不能为空，否则无法正确获得Push Notification的消息：

我们打开Game1.cs文件，首先，在文件顶部添加引用：

using OpenXLive;using OpenXLive.Features;using OpenXLive.Forms;using Microsoft.Phone.Notification;

然后，声明一个XLiveFormManger变量，该对象主要是用来控制XNA中所有的UI Framework，如果不需要显示OpenXLive的XNA UI，该变量也可以不加：

XLiveFormManager manager;

接下来，定位到Initialize方法，接下来添加下面的代码：

protected override void Initialize(){// TODO: Add your initialization logic hereif (XLiveGameManager.CurrentSession == null){GameSession session = XLiveGameManager.CreateSession("enMQ3rEC5jsw8XygdFHuGpfk");session.CreateSessionCompleted += new AsyncEventHandler(session_CreateSessionCompleted);manager = new XLiveFormManager(this, session);session.Open();Components.Add(manager);}base.Initialize();}

在OpenXLive SDK 0.9.8及以上版本中，我们修改了创建XNA UI框架的方法，您可以先创建GameSession对象，然后再将GameSession对象传递给XLiveFormManger，这样可以保证Silverlight和XNA调用方式的基本一致。如果您的游戏中只适用了OpenXLive的逻辑代码，而没有使用UI代码的话，也可以不必创建XLiveFormManger对象。但是，调用GameSession的Open方法是必须的。然后，将XLiveFormManger对象作为Game Compoent添加到系统中，也能够保证OpenXLive的XNA UI系统能够被系统释放掉。

好了，短短几句话，我们就可以将OpenXLive加入到我们的XNA游戏中了。接下来，我们就要在GameSession创建成功的事件处理函数中添加Push Notification的代码了。

void session_CreateSessionCompleted(object sender, AsyncEventArgs e){AsyncProcessResult result = e.Result;if (result.ReturnValue){// TODO: Error HandlerCreateNotificationChannel();}}

2. 发送Tile Notification

由于XNA的UI控制代码写起来比较费事，所以，我们就在这里简化了调用流程，每次运行程序，只能创建一种Push Notification，代码如下：

private void CreateNotificationChannel(){CreateTileNotification();//CreateToastNotification();//CreateRawNotification();}

而创建Notification Channel的代码与Silverlight版本是一模一样的：

private void CreateTileNotification(){if (XLiveGameManager.CurrentSession != null && XLiveGameManager.CurrentSession.IsValid){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(TileChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(TileChannelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.Open();// Bind this new channel for Tile events.if (pushChannel != null && !pushChannel.IsShellTileBound){var allowedDomains = new Collection<Uri> { new Uri("http://picture.openxlive.com/") };pushChannel.BindToShellTile(allowedDomains);}}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);}RegisterNotificationUri(pushChannel.ChannelUri);}}void PushChannel_ChannelUriUpdated(object sender, NotificationChannelUriEventArgs e){if (e.ChannelUri != null){RegisterNotificationUri(e.ChannelUri);}// Display the new URI for testing purposes. Normally, the URI would be passed back to your web service at this point.System.Diagnostics.Debug.WriteLine(e.ChannelUri.ToString());}void PushChannel_ErrorOccurred(object sender, NotificationChannelErrorEventArgs e){// Error handling logic for your particular application would be here.MessageBox.Show(String.Format("A push notification {0} error occurred. {1} ({2}) {3}",e.ErrorType, e.Message, e.ErrorCode, e.ErrorAdditionalData));}

需要提示的是，这里的MessageBox是OpenXLive封装的MessageBox，用法和Silverlight中系统提供的一致。

最后，也是最核心的代码是注册Uri的部分代码：

private void RegisterNotificationUri(Uri uri){// Send Channel Uri to OpenXLive Hosting Serverif (OpenXLive.XLiveGameManager.CurrentSession != null&&OpenXLive.XLiveGameManager.CurrentSession.IsValid&&uri != null){OpenXLive.XLiveGameManager.CurrentSession.RegistNotificationUriCompleted+= new OpenXLive.Features.AsyncEventHandler(CurrentSession_RegistNotificationUriCompleted);OpenXLive.XLiveGameManager.CurrentSession.RegisterNotificationUri(uri);}}void CurrentSession_RegistNotificationUriCompleted(object sender, OpenXLive.AsyncEventArgs e){OpenXLive.Features.AsyncProcessResult result = e.Result;if (result.ReturnValue){Debug.WriteLine("Channel Uri has been send to OpenXLive Hosting Server");}else{Debug.WriteLine(result.ErrorMessage);}}

好了，我们运行程序，然后将程序切换到后台，将游戏图标pin到主界面上，最后发送Tile Notification的效果如下：

3. 发送Toast Notification

发送Toast Notification的代码如下：

private void CreateToastNotification(){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(ToastChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(ToastChannelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);// Register for this notification only if you need to receive the notifications while your application is running.pushChannel.ShellToastNotificationReceived += new EventHandler<NotificationEventArgs>(PushChannel_ShellToastNotificationReceived);pushChannel.Open();// Bind this new channel for Tile events.pushChannel.BindToShellToast();}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);// Register for this notification only if you need to receive the notifications while your application is running.pushChannel.ShellToastNotificationReceived += new EventHandler<NotificationEventArgs>(PushChannel_ShellToastNotificationReceived);}// Send Channel Uri to OpenXLive Hosting ServerRegisterNotificationUri(pushChannel.ChannelUri);}

如果发送Toast Notification时，XNA游戏在运行，会调用下面的ShellToastNotificationReceived事件处理函数，显示MessageBox：

void PushChannel_ShellToastNotificationReceived(object sender, NotificationEventArgs e){StringBuilder message = new StringBuilder();string relativeUri = string.Empty;message.AppendFormat("Received Toast {0}:\n", DateTime.Now.ToShortTimeString());// Parse out the information that was part of the message.foreach (string key in e.Collection.Keys){message.AppendFormat("{0}: {1}\n", key, e.Collection[key]);if (string.Compare(key,"wp:Param",System.Globalization.CultureInfo.InvariantCulture,System.Globalization.CompareOptions.IgnoreCase) == 0){relativeUri = e.Collection[key];}}// Display a dialog of all the fields in the toast.MessageBox.Show(message.ToString());}

需要特别提示的是，在XNA游戏中，命令行是无效的，如果添加一个无效的命令行参数，会造成程序崩溃，建议将命令行设为空即可。OpenXLive服务器发送Toast Notification后，运行效果如下：

4. 发送Raw Notification

最后是Raw Notification，代码如下：

private void CreateRawNotification(){// Try to find the push channel.HttpNotificationChannel pushChannel = HttpNotificationChannel.Find(RawChannelName);// If the channel was not found, then create a new connection to the push service.if (pushChannel == null){pushChannel = new HttpNotificationChannel(RawChannelName);// Register for all the events before attempting to open the channel.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.HttpNotificationReceived += new EventHandler<HttpNotificationEventArgs>(PushChannel_HttpNotificationReceived);pushChannel.Open();}else{// The channel was already open, so just register for all the events.pushChannel.ChannelUriUpdated += new EventHandler<NotificationChannelUriEventArgs>(PushChannel_ChannelUriUpdated);pushChannel.ErrorOccurred += new EventHandler<NotificationChannelErrorEventArgs>(PushChannel_ErrorOccurred);pushChannel.HttpNotificationReceived += new EventHandler<HttpNotificationEventArgs>(PushChannel_HttpNotificationReceived);// Display the URI for testing purposes. Normally, the URI would be passed back to your web service at this point.System.Diagnostics.Debug.WriteLine(pushChannel.ChannelUri.ToString());MessageBox.Show(String.Format("Channel Uri is {0}",pushChannel.ChannelUri.ToString()));}// Send Channel Uri to OpenXLive Hosting ServerRegisterNotificationUri(pushChannel.ChannelUri);}void PushChannel_HttpNotificationReceived(object sender, HttpNotificationEventArgs e){string message;using (System.IO.StreamReader reader = new System.IO.StreamReader(e.Notification.Body)){message = reader.ReadToEnd();}MessageBox.Show(String.Format("Received Notification {0}:\n{1}",DateTime.Now.ToShortTimeString(), message));}

运行效果如下：

写在最后

到这里，我们就介绍了OpenXLive Push Notification Hosting Server的全部功能，需要指出的是，OpenXLive并没有提供自己的Push Notification服务，我们仍旧使用微软提供的Push Notification机制。OpenXLive Push Notification Hosting Server只是帮助那些没有服务器、又希望能够使用Push Notification服务的开发者，来管理Push Notification Channel，给他们一个友好的Web界面，供他们来发送自己的Push Notification消息。

如果您还有任何的疑问，或者需要更详细的帮助，欢迎您访问OpenXLive的官方网站

英文版：http://www.openxlive.com/

中文版：http://www.openxlive.net/

中文论坛：http://bbs.openxlive.com/

本文链接

这才是真正的“匈牙利命名法”

2012-05-16T11:29:00Z

从刚进大学开始学习 C 语言，就听说了实际开发中会用到的各种变量命名方法，例如常见的匈牙利命名法、骆驼命名法、Pascal 命名法等。

后来自己真正开始用 C/C++ 写程序，开始使用匈牙利命名法，总觉得十分别扭。好好的变量名 name，严格按照命名规则，非得在前面加类型前缀，改写成 lpszName。

如今的 IDE 都会自动检查变量类型，而且类型错误在编译时也比较容易发现，在变量名前面强制加上类型信息实在不知道有什么意义。

直到无意中在《More Joel on Software》[1] 这本书第 23 章看到匈牙利命名法作者——Charles Simonyi 的本意。

1. 应用型匈牙利命名法——鲜为人知的正统

Simonyi 的匈牙利命名法的原型在微软公司内部最初被叫做“应用型匈牙利命名法”（Apps Hungarian），因为它是在“应用程序部”（Applications Division）中使用的，也就是用在 Word 和 Excel 身上。在 Excel 的源码中，你可以看到大量的 rw 和 col 。

使用这种“应用型匈牙利命名法”，我们可以在看到变量后很快理解其含义，并很容易发现代码中的问题。

例如在代码中看到 xl = cb，

xl 表示“相对于页面的横坐标”，horizontal coordinates relatives to the layout；cb 表示“字节个数”，count of bytes

显然是有问题的，虽然 xl 和 cb 都是整数，但是这二者之间的赋值基本一定会导致 bug。

2. 系统型匈牙利命名法——广为流传的冒牌货

然而，一定程度上由于 Simonyi 自己在编写文档时，用了“type”这个词，而不是“kind”，于是被人误以为 Simonyi 指的是数据类型。尽管 Simonyi 很详细、很准确地解释了他所说的“type”到底是什么意思。可惜于事无补，危害已经酿成了。悲剧的结果就是产生了我们现在熟悉的“系统型匈牙利命名法”（System Hungarian）。

还是上面的例子，改用“系统型匈牙利命名法”以后，可以改成 nWidth = nCount，看起来好像还不错哈～

bug 就是这样隐藏起来的。

“应用型匈牙利命名法”的前缀是非常有用的、有含义的，比如：

“ix” 表示数组的索引值（index）
“c” 表示一个计数器（count）
“d” 表示两个数量之间的差（difference），“dx” 就可以表示宽度

“系统性匈牙利命名法”的前缀就差远了，比如

“l” 表示长整型（long）
“ul” 表示无符号长整型（unsigned long）
“dw” 表示双精度值（double word），这实际上也是一个无符号的长整型

这种差别虽然细微，但是完全误解了 Simonyi 的意图和做法。“系统型匈牙利命名法”传播的又远又广，在 Windows 编程文档中，它是标准的变量命名法。难怪很多人都觉得匈牙利命名法很奇怪、很别扭。

参考文章：

[1] Joel Spolsky 著，阮一峰译，中文名《软件随想录》http://book.douban.com/subject/4163938/

[2] 匈牙利命名法的衰落和建议 http://blog.kingsamchen.com/archives/618#comment-1310

[3] lifeicd的读书笔记

本文链接

博客园_首页

[原创]桓泽学音频编解码（12）：AC3 Mantissa(小数部分)模块算法分析

C# 温故而知新：Stream篇（七）

跟JBPM学习设计模式之简单工厂模式

基于WPF+XMPP的IM程序开发日志 之二 WPF线程模型

Glusterfs之rpc模块源码分析(下）之RDMA over TCP的协议栈工作过程浅析

【原创】Javascript MVVM模式前端框架—Knockout 2.1.0系列：目录

关于找工作的一些个人看法

0-1背包问题 回溯法

joomla1.5开发一个广告随机显示模块实例

.net 开发人员的瓶颈和职业发展

CSRF攻击原理以及nodejs的实现和防御

LINQ学习(扩展方法,委托,Lambda表达式) 第二篇

发布一个查看PHP opcode的扩展模块及Web服务

OpenXLive Push Notification Hosting服务开发指南

这才是真正的“匈牙利命名法”

基于WPF+XMPP的IM程序开发日志之二 WPF线程模型

0-1背包问题回溯法