2018-01-16 微信小程序第二弹、排序算法Python、操作权限及分页查询、动态表格、DevExpress GridView使用技巧之列标题点击事件

第一组：杨昊 微信小程序第二弹：

在网上找到一份与航旅售票相关的小程序Demo，除了数据是死数据以外，界面的处理、设计还是具有参考性质的，特分享给大家。

小程序运行截图：

文件： 见2018-1-16日Word文档

---

第二组：冯佳丽 排序算法Python

冒泡排序

冒泡通过两重循环遍历每一个数后将最大的’冒’出去

冒泡是相邻元素之间的比较，每次把最大的’冒’出去

时间复杂度：O(n^2)

选择排序

选择排序相比冒泡排序不稳定，时间复杂度也是。

选择排序没趟都会产生最小值，它不是相邻元素的比较而是在该元素设置一个索引i。

然后与数组的其他元素依次比较（除了上一个索引值），直到找到小于该元素（索引j）时交换两元素，

接着继续从i索引（此时已经不是原来的数值）值与索引j+1值比较。重复上述比较过程：

冒泡是相邻元素比较，选择不是相邻元素比较

把最小的选出来

快速排序

(1) 从数列中挑出一个基准值。

(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于最终它应该在的地方。

(3) 递归地把”基准值前面的子数列”和”基准值后面的子数列”进行排序。

快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。

假设有如下数组，将两个哨兵设在左右端，最左端的值为基准

1. 右边向左运动，直到找到一个比基准小的数

2. 左边向右运动，直到找到一个比基准大的数

   
   
   

3. 交换两个数

   
   
   
   
   
   

4. 如果两个哨兵不想遇，则继续上述步骤

   
   
   

5. 相遇之后和基准交换

这样‘6’就永远在它最终应该待的地方了，对6的前一半和后一半进行上述完整操作即可（递归）

参考文献：http://developer.51cto.com/art/201403/430986.htm

插入排序

1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
3. i++并重复第二步直到i==n-1。排序完成。

直接插入排序的时间复杂度是O(N^2)

希尔排序

是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。分组的插入排序

注：

如果索引i，j大于步长gap时，应该一直往前迭代

如代码中的： j-=gap第一次交换数据后，看它是后面的数否还小于前面的数

如2 3 1 5 9 6这个序列以1位步长的话

一次交换后2 1 3 5 9 6此时j指向第二个数，i指向第三个数

所以交换后应该用j-gap往前查看是否前面的更小

---

第三组：吴景霞 操作权限的定义、获取所有供选择的操作权限、分页查询

1. 操作权限的定义

PerDescriptionAttribute 是自己定义的一个类：

它包含操作权限的中文描述和一个权限标签，其中权限标签有三种：模块、页和操作项。

模块指的是一个系统中的某个具体的功能功能块，例如：

这里的系统设置就是一个模块。同理，该模块下包含的“角色管理”和“用户管理”就是页，而该页下的例如增删改查之类的具体操作，就是操作项。

因此，定义一个操作权限，就是定义它的中文描述、权限标签，和英文描述以及枚举数值。一般而言，模块的枚举数值就是例如“10000”、“20000”这种整数，该模块下的页，则用“10001”、“10002”来标注，页下的操作项，则用“11001”、“12001”来标注。

在定义操作项的时候，需要额外定义对应页的枚举数值，如下图：

2. 获取所有供选择的操作权限

首先，拿到枚举定义为PermissionType的枚举类型：

接着，对其进行遍历，去拿它的枚举数值，并利用该枚举数值得到这个枚举类，判断它的权限标签，附加到权限列表中
对于页和操作项，可以通过：

去获得该页/操作项所在的模块/页，然后附加到该模块/页下

3. 分页查询

当需要用到列表的分页查询时，需要先将定义好的UISearchPage这个类，转化为DbSearchPages ，利用

得到分页列表（dsp就是传入的DbSearchPages参数）

在返回UISearchPage类时，需要额外定义它的DataCount和PageCount类，前者是搜索到的数据的总数（非一页数据量），后者是总页数

这两个数据已经事先存储在了经转换后得到的pages中，可以直接获取，其中pageCount这个字段是自动根据：

double pageCount = UISearchPages.DataCount / UISearchPages.OnePageCount

计算的，OnePageCount是事先已经定义好的全局变量

---

第四组：傅云 动态表格的写法

               int i = 0;
                var datasource = "";
                bool bgcolorFlag = true;
                foreach (LoongAir.Model.MccFlbNonRouteView mrr in MRR)
                {
                    int rowCount = 0;
                    string keyString = mrr.Acno + mrr.ATA4;
                    if (keyDict.ContainsKey(keyString))
                    {
                        rowCount = keyDict[keyString];
                        keyDict.Remove(keyString);
                        bgcolorFlag = !bgcolorFlag;
                    }
                    i++;
                    string bgColor = (bgcolorFlag == true ? "#c7c7c7" : "white");
                    string fontColor = (bgcolorFlag == true ? "black" : "");
                    string acnoTDHtml = string.Format("{3}", bgColor, fontColor, rowCount, mrr.Acno);
                    string ataTDHtml = string.Format("{3}", bgColor, fontColor, rowCount, mrr.ATA4);
 
                    string trHtml = string.Format("", bgColor, fontColor, mrr.Tid, mrr.MFR_Status, mrr.Acno, mrr.ATA4, mrr.SourceType);

---

第五组：王炳钧 DevExpress GridView使用技巧之列标题点击事件

网址:https://www.cnblogs.com/zhangruisoldier/p/4242486.html

在这里使用GridView的MouseDown事件。这里同样使用的是GridHitInfo来获取点击位置的信息，来判断是否在列标题上。GridHitInfo根据鼠标点击的x、y坐标获取该点的相关信息，判断是否点击在列标题行内。

private void gridView_MouseDown(object sender, MouseEventArgs e) 
        {  
            //鼠标左键点击  
            if (e.Button == MouseButtons.Left) 
            {  
                GridHitInfo info = gridView.CalcHitInfo(e.X, e.Y);  
                //在列标题栏内且列标题name是"colName"
                if (info.InColumnPanel && info.Column.Name =="colName")
                {
                    XtraMessageBox.Show("点击Name列标题！");
                }  
            }  
        }

以上代码很简单，但是有个小问题，就是在该列右边线拖动这一列的列宽时，也会弹出对话框，因为这里拖动列宽也被视为点击鼠标。这显然不合适。解决这个问题的办法也很简单，就是判断鼠标点击位置不在右边线向左移动一点距离（3像素）范围内。下面对以上代码稍加修改，就不会再有这个问题了。

private void gridView_MouseDown(object sender, MouseEventArgs e)  
        {  
            //鼠标左键点击  
            if (e.Button == MouseButtons.Left)  
            {  
                GridHitInfo gridHitInfo = gridView.CalcHitInfo(e.X, e.Y);  
                //在列标题栏内且列标题name是"colName"  
                if (gridHitInfo.InColumnPanel && gridHitInfo.Column.Name =="colName")  
                {  
                    //获取该列右边线的x坐标  
                    GridViewInfo gridViewInfo = (GridViewInfo)this.gridView.GetViewInfo();  
                    int x = gridViewInfo.GetColumnLeftCoord(gridHitInfo.Column) + gridHitInfo.Column.Width;
                      //右边线向左移动3个像素位置不弹出对话框（实验证明3个像素是正好的）  
                    if (e.X < x - 3)  
                    {  
                        XtraMessageBox.Show("点击Name列标题！");  
                    }  
                }  
            }  
        }