博客园_╃小〥斌╄

memo-bitwise

2011-08-28T22:33:00Z

去掉最后一位 | (101101->10110) | x >> 1
在最后加一个0 | (101101->1011010) | x << 1
在最后加一个1 | (101101->1011011) | x << 1+1
把最后一位变成1 | (101100->101101) | x | 1
把最后一位变成0 | (101101->101100) | x | 1-1
最后一位取反 | (101101->101100) | x ^ 1
把右数第k位变成1 | (101001->101101,k=3) | x | (1 << (k-1))
把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 << (k-1))
右数第k位取反 | (101001->101101,k=3) | x ^ (1 << (k-1))
取末三位 | (1101101->101) | x & 7
取末k位 | (1101101->1101,k=5) | x & ((1 << k)-1)
取右数第k位 | (1101101->1,k=4) | x >> (k-1) & 1
把末k位变成1 | (101001->101111,k=4) | x | (1 << k-1)
末k位取反 | (101001->100110,k=4) | x ^ (1 << k-1)
把右边连续的1变成0 | (100101111->100100000) | x & (x+1)
把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
把右边连续的0变成1 | (11011000->11011111) | x | (x-1)
取右边连续的1 | (100101111->1111) | (x ^ (x+1)) >> 1
去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x-1))

本文链接

利用动态反射来简化检索代码

2011-07-19T08:05:00Z

■问题：

在项目里有很多对集合对象的检索。

为了便于管理，之前写了很多共通函数来方便调用。

比如说有这样一个对象：

        public class SurveySegEntity
        {
            public int No { get; set; }
            public string SurveyName { get; set; }
            public string SurveyTitle { get; set; }
            public string OpenTitle { get; set; }
        }

如果我想取这个对象集合中前10条”SurveyName”以"xx" 开头对象集合的话

我可以写如下代码：

var query = from p in 集合对象 select p ;
query.Where(o => o.SurveyName.StartsWith("xx")).Select(o => o).Take(10).ToArray();

于是这样就产生了一个共通函数的模型：

        /// <summary>
        /// 对象检索
        /// </summary>
        /// <param name="filter">关键字</param>
        /// <param name="key">检索字段</param>
        /// <param name="method">检索方法</param>
        /// <param name="top">返回结果数量</param>
        /// <returns>检索结果</returns>
        public IEnumerable<SurveySegEntity> GetResultByCondtion(string filter, string key, string method, int top)
        {
            List<SurveySegEntity> lstSurveySegEntity = new List<SurveySegEntity>() { 
                new SurveySegEntity{ No = 1 , SurveyName = "xx" , OpenTitle = "xx" , SurveyTitle="xx"}
            }; 

            var query = from entity in lstSurveySegEntity select entity;

            {
                switch (method)
                {
                    case "StartsWith":

                        switch (key)
                        {
                            case "SurveyName":
                                return query.Where(o => o.SurveyName.StartsWith(filter)).Select(o => o).Take(top).ToArray();
                            case "SurveyTitle":
                                return query.Where(o => o.SurveyTitle.StartsWith(filter)).Select(o => o).Take(top).ToArray();
                            case "OpenTitle":
                                return query.Where(o => o.OpenTitle.StartsWith(filter)).Select(o => o).Take(top).ToArray();
                        }
                        break;
                    case "EndsWith":

                        switch (key)
                        {
                            case "SurveyName":
                                return query.Where(o => o.SurveyName.EndsWith(filter)).Select(o => o).Take(top).ToArray();
                            case "SurveyTitle":
                                return query.Where(o => o.SurveyTitle.EndsWith(filter)).Select(o => o).Take(top).ToArray();
                            case "OpenTitle":
                                return query.Where(o => o.OpenTitle.EndsWith(filter)).Select(o => o).Take(top).ToArray();
                        }

                        break;

                    case "Contains":

                        switch (key)
                        {
                            case "SurveyName":
                                return query.Where(o => o.SurveyName.Contains(filter)).Select(o => o).Take(top).ToArray();
                            case "SurveyTitle":
                                return query.Where(o => o.SurveyTitle.Contains(filter)).Select(o => o).Take(top).ToArray();
                            case "OpenTitle":
                                return query.Where(o => o.OpenTitle.Contains(filter)).Select(o => o).Take(top).ToArray();
                        }
                        break;
                }

                return query.Select(o => o).Take(top).ToArray();
            }
        }

对于不同的关键字，需要调用的不同方法，希望返回的结果集件数都可以通过修改参数来满足。

例：

GetResultByCondtion("xx", "SurveyName", "StartsWith", 10);

但是这样也带来了更大的维护成本，和降低了代码的可阅读性。

■解决方案

为了保证对现有逻辑影响最小，所以基本上是函数内部优化优先。

利用动态反射来动态调用对象字段和字符串方法。

        /// <summary>
        /// 对象检索
        /// </summary>
        /// <param name="filter">关键字</param>
        /// <param name="key">检索字段</param>
        /// <param name="method">检索方法</param>
        /// <param name="top">返回结果数量</param>
        /// <returns>检索结果</returns>
        public static IEnumerable<SurveySegEntity> GetResultByCondtion(string filter, string key, string method, int top)
        {
            List<SurveySegEntity> lstSurveySegEntity = new List<SurveySegEntity>() { 
                new SurveySegEntity{ No = 1 , SurveyName = "xx" , OpenTitle = "xx" , SurveyTitle="xx"}
            }; 
            var query = from entity in lstSurveySegEntity select entity;

            var p = typeof(SurveySegEntity).GetProperty(key);
            var m = typeof(string).GetMethod(method, new[] { typeof(string) });

            return query
                .Select(o => o)
                .Where(value => (bool)m.Invoke((string)p.GetValue(value, null), new object[] { filter }))
                .Take(top).ToArray();
        }

PS: 现有方法中对于参数不正情况下，返回top 10 的对象集合属于垃圾代码，只是为了给代码一个默认返回值，并不是业务需求。

所以在示例代码中省略了。

如果要加上的话，将再加上一个GetDefaultEntity方法，在参数不正的时候调用返回。

本文链接

JS的日期格式转换成C#的日期格式的方法

2011-07-18T07:48:00Z

■问题:

前台程序通过Js取得日期时间后传递到后台，

这就需要后台将Js的日期格式转换成C#的日期格式。

■解决方案

.net4.0之前的一般做法：

var a = new DateTime(1970, 01, 01).AddMilliseconds(xx);

xx为Js日期所代表的从1970/01/01 00:00:00 一直到现在所经历的毫秒数。

由于还有时区差异和时间间隔的误差，结果并不精准。而且由于之前没有统一的时间格式方法，处理起来比较麻烦。

.net4.0提供了【DateTime.ParseExact】方法来解决这个问题：

DateTime dt = DateTime.ParseExact(
                                  "Tue Jul 12 2011 16:00:00 GMT+08:00",
                                  "ddd MMM d yyyy HH:mm:ss 'GMT'zzz", 
                                  CultureInfo.InvariantCulture);

通过一个byte数组查找在它另外一个数组中的出现次数

2011-07-17T13:48:00Z

问题：有2个byte数组byte[] a = new byte[] { 1, 2, 3, 2, 3, 1, 2, 3 };byte[] b = new byte[] { 2, 3 }; a为查找目标，b为查找关键字希望得到b在a中重复出现的次数 : 3解决方案：■正则private static int Search(byte[] target, byte[] keyword){ var strTarget = BitConverter.ToString(target); var strKeyword = BitConverter.ToString(keyword); return new