list<T>中的按特定顺序排序
前段时间有个任务,就是把参数要按特定顺序排序,就是要是在一张大的参数表中,只选取,2,5,12,9,13,10 这几个参数,并按上述顺序进行排序。
假设这个参数在一个类中。例如: 上述参数序列就存在ParamIndex。
public class ParamDemo
{ public int ParamIndex { get; set; }
public string ParamName{ get; set; }
public string ParamType { get; set; } }
假设有个List
List<ParamDemo> Params = new List<ParamDemo>();
设置这个排序,需要的是 List<T>.Sort 方法 (IComparer<T>),http://msdn.microsoft.com/zh-cn/library/vstudio/234b841s.aspx
msdn上有一些描述,但是在我手头上的一些c#的书上面都是没有相关的叙述的,还是幸好有同事可以询问,解决了这个问题。
我姑且把这个排序分为三个部分。
1、以 ParamIndex这个值为HashTable的key,构建一个哈希表,来实现上述的顺序,比如说
hash[2] =100
hash[5] =99
hash[12] =98
hash[9] =97
hash[13] =96
hash[10] =95
表述的不是很清楚,但是更像c里面的指针,一个变量,自身有值,且还能指一个值(貌似更加不清楚了)。其实可以不用HashTable,但是为了预防将来的参数会增多,故选择了HashTable。
具体表述如下:
int[] numbers = new int[]{,,,,,};
Hashtable hash = new Hashtable();
for (int i = ; i < numbers.Length; i++)
{
hash[numbers[i]] = ( - i); }
随便给我一个参数顺序,都可以加入到HashTable中然后就按这个顺序排序。
2、构建 能够使用List().sort() (IComparer<T>).
这个有不少关键点 ,比较容易的是 这个类必须有IComparer这个接口(我现在不是很清楚什么是接口);上面那一段 数组 哈希表的那一块,必须放在Compare函数里;
这个类必须有Compare函数;这个函数必须要返回 -1 1 0要不就会出错; -1表示小于,1表示大于,0表示等于;其实可以更简单更加简化(后面在补充 2013-07-08),但是觉得容易逻辑上疑惑,所以我更喜欢分开写。
public class ParamComparer : IComparer<ParamDemo>
{ public int Compare(ParamDemo para1, ParamDemo para2)
{
int[] numbers = new int[] { , , , , , };
Hashtable hash = new Hashtable();
for (int i = ; i < numbers.Length; i++)
{
hash[numbers[i]] = ( - i); }
if ((int)hash[para1.ParamIndex] < (int)hash[para2.ParamIndex])
{ return -; }
if ((int)hash[para1.ParamIndex] > (int)hash[para2.ParamIndex])
{ return ; } return ;
} }
能不能把数组声明和 hashtable放在外面但是 这个函数是能用到的。
3、进行排序
List<ParamDemo> Params = new List<ParamDemo>();
ParamComparer pce = new ParamComparer();
Params.Sort(pce);
好了 先暂时告一段落,没有全部贴出代码的问题就是,可能全部的代码就会出问题。
先这样吧
list<T>中的按特定顺序排序的更多相关文章
- SQL Server中使用自定义指定顺序排序
比如需要对SQL表中的字段NAME进行如下的排序:张三(Z)李四(L)王五(W)赵六(Z) 如果想按 “ 张三.李四.王五.赵六”的顺序排序,则可以使用以下语句: order by charindex ...
- 使用mybatis查询数据,按特定顺序排序
有如下表table_people id name 1 dwyane 2 james 3 paul 4 bosh ...
- C#中List按特定字段排序
有一个类,如Student,有学号.数学成绩.语文成绩, 存在List列表中,要将List按数学成绩排序,怎么办呢? List<Student> scores=GetScores(); s ...
- java中的TreeMap如何顺序按照插入顺序排序
java中的TreeMap如何顺序按照插入顺序排序 你可以使用LinkedHashMap 这个是可以记住插入顺序的. 用LinkedHashMap吧.它内部有一个链表,保持插入的顺序.迭代的时候,也 ...
- 对List中每个对象元素按时间顺序排序
需求: 需要对List中的每个User按照birthday顺序排序,时间由小到大排列. 代码实现: import java.text.SimpleDateFormat; import java.uti ...
- 《剑指Offer》第1题(Java实现):在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
一.题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
- Java基础面试操作题:读取该文件内容,并按照自然顺序排序后输出到 另一个文件中
package com.swift; import java.io.FileInputStream; import java.io.FileNotFoundException; import java ...
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都依照从左到右的递增的顺序排序,输入这种一个数组和一个数,推断数组中是否包括这个数
// 二维数组中的查找,杨氏矩阵在一个二维数组中.每行都依照从左到右的递增的顺序排序. // 每列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个数组和一个数.推断数组中是否包括这个数 #i ...
- C语言:根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,-主函数中放入一个带头节点的链表结构中,h指向链表的头节点。fun函数找出学生的最高分-使用插入排序法对字符串中的字符进行升序排序。-从文件中找到指定学号的学生数据,读入次学生数据,
//根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,输出字母的大小与形参c一致,数量由形参d指定.例如:输入c为Y,d为4,则输出ZABC. #include <stdio.h> ...
随机推荐
- php的基本内容
php是一门后台语言,不能直接用浏览器打开,浏览器是他的载体, php的环境时apache,我们现在用的时phpstudy的继承环境,文件目录应放在apache中的www的根目录下: js的环境为no ...
- Scrapy实战篇(八)之Scrapy对接selenium爬取京东商城商品数据
本篇目标:我们以爬取京东商城商品数据为例,展示Scrapy框架对接selenium爬取京东商城商品数据. 背景: 京东商城页面为js动态加载页面,直接使用request请求,无法得到我们想要的商品数据 ...
- 简单的一个MySQL类的实现:
'''定义MySQL类:1.对象有id.host.port三个属性2.定义工具create_id,在实例化时为每个对象随机生成id,保证id唯一3.提供两种实例化方式,方式一:用户传入host和por ...
- [UE4]UI动画复用
一.创建一个专门播放动画的Widget,添加一个“Name Slot”,创建动画绑定到这个“Name Slot”. 二.要使用这个动画的widget就添加第一步创建的widget,并把需要执行动画的对 ...
- nginx 1.14.0 配置部署 thinkphp 5.1
开始接触NGINX,配置tp5配了半天,找不到具体原因,于是用网上搜索到的配置复制粘贴搞定. 感谢 https://blog.csdn.net/qq_36431213/article/details/ ...
- 获取地图文档(*.mxd)中比例尺问题
地图比例尺的概念是建立在有投影坐标系的空间参考前提下,将地图缩放到一定大小的比例值. 在多数情况下,我们都是将一个地图文档(*.mxd)加载到地图控件中(AxMapControl)显示出来,照此去获取 ...
- 00010 - cut选取命令详解
定义 正如其名,cut的工作就是“剪”,具体的说就是在文件中负责剪切数据用的.cut是以每一行为一个处理对象的,这种机制和sed是一样的 剪切依据 cut命令主要是接受三个定位方法: 第一,字节(by ...
- Mongodb集群搭建之 Sharding+ Replica Sets集群架构
1.本例使用1台Linux主机,通过Docker 启动三个容器 IP地址如下: docker run -d -v `pwd`/data/master:/mongodb -p 27017:27017 d ...
- JVM调优原理
JVM堆栈 栈是运行时的单位,而堆是存储的单位. 栈解决程序的运行问题,即程序如何执行,或者说如何处理数据:堆解决的是数据存储的问题,即数据怎么放.放在哪儿. 在Java中一个线程就会相应有一个线程栈 ...
- netbeans运行项目时,弹出“cannot be run from folder that contains non-ASCII characters in path”的对话框 解决方法
netbeans运行项目时,弹出“cannot be run from folder that contains non-ASCII characters in path”的对话框,原因是项目路径中有 ...