前段时间有个任务,就是把参数要按特定顺序排序,就是要是在一张大的参数表中,只选取,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>中的按特定顺序排序的更多相关文章

  1. SQL Server中使用自定义指定顺序排序

    比如需要对SQL表中的字段NAME进行如下的排序:张三(Z)李四(L)王五(W)赵六(Z) 如果想按 “ 张三.李四.王五.赵六”的顺序排序,则可以使用以下语句: order by charindex ...

  2. 使用mybatis查询数据,按特定顺序排序

    有如下表table_people id          name 1          dwyane 2          james 3          paul 4          bosh ...

  3. C#中List按特定字段排序

    有一个类,如Student,有学号.数学成绩.语文成绩, 存在List列表中,要将List按数学成绩排序,怎么办呢? List<Student> scores=GetScores(); s ...

  4. java中的TreeMap如何顺序按照插入顺序排序

    java中的TreeMap如何顺序按照插入顺序排序 你可以使用LinkedHashMap  这个是可以记住插入顺序的. 用LinkedHashMap吧.它内部有一个链表,保持插入的顺序.迭代的时候,也 ...

  5. 对List中每个对象元素按时间顺序排序

    需求: 需要对List中的每个User按照birthday顺序排序,时间由小到大排列. 代码实现: import java.text.SimpleDateFormat; import java.uti ...

  6. 《剑指Offer》第1题(Java实现):在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    一.题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...

  7. Java基础面试操作题:读取该文件内容,并按照自然顺序排序后输出到 另一个文件中

    package com.swift; import java.io.FileInputStream; import java.io.FileNotFoundException; import java ...

  8. 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都依照从左到右的递增的顺序排序,输入这种一个数组和一个数,推断数组中是否包括这个数

    // 二维数组中的查找,杨氏矩阵在一个二维数组中.每行都依照从左到右的递增的顺序排序. // 每列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个数组和一个数.推断数组中是否包括这个数 #i ...

  9. C语言:根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,-主函数中放入一个带头节点的链表结构中,h指向链表的头节点。fun函数找出学生的最高分-使用插入排序法对字符串中的字符进行升序排序。-从文件中找到指定学号的学生数据,读入次学生数据,

    //根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,输出字母的大小与形参c一致,数量由形参d指定.例如:输入c为Y,d为4,则输出ZABC. #include <stdio.h> ...

随机推荐

  1. 关于购物车程序的Python实现

    ''' 需求:1.启动程序后,输入用户名密码后,让用户输入工资,然后打印商品列表 2.允许用户根据商品编号购买商品 3.用户选择商品后,检测余额是否够,够就直接扣款,不够就提醒 4.可随时退出,退出时 ...

  2. 集合--(List、Set、Map)遍历、删除、比较元素时的小陷阱

    6,Map集合遍历的4中方法? 5,List遍历时如何remove元素 4.漏网之鱼-for循环递增下标方式遍历集合,并删除元素 如果你用for循环递增下标方式遍历集合,在遍历过程中删除元素,你可能会 ...

  3. is与==

     is和==的区别 1. id() 通过id()我们可以查看到⼀一个变量表示的值在内存中的地址. a1 = 100 b1 = 100 print(id(a1),id(b1)) #14071247240 ...

  4. [UE4]射击产生弹孔:Spawn Decal At Location、Spawn Decal Attached

    Spawn Decal At Location.Spawn Decal Attached 在指定的位置生成一个材质贴上去 产生随意旋转角度

  5. c#特性学习(1)

    C#中的特性我认为可以理解为Java中的注解,见名知意,就是描述这个类或是属性的一个信息,是一个语法糖.原理运用的是反射,下面我来演示一下它的原理.其中引用了软谋的代码. 举一个栗子.我们在做code ...

  6. USACO 2008 Running(贝茜的晨练)

    [题解] 动态规划,dp[i][j]表示第i分钟疲劳度为j的最长距离. [代码] #include <iostream> #include <cstdlib> #include ...

  7. selenium在scrapy中的应用

    引入 在通过scrapy框架进行某些网站数据爬取的时候,往往会碰到页面动态数据加载的情况发生,如果直接使用scrapy对其url发请求,是绝对获取不到那部分动态加载出来的数据值.但是通过观察我们会发现 ...

  8. 小米造最强超分辨率算法 | Fast, Accurate and Lightweight Super-Resolution with Neural Architecture Search

    本篇是基于 NAS 的图像超分辨率的文章,知名学术性自媒体 Paperweekly 在该文公布后迅速跟进,发表分析称「属于目前很火的 AutoML / Neural Architecture Sear ...

  9. 分布式系统的Raft算法

    好东西~~ 英文动画演示Raft 过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现,Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑. 来自Stan ...

  10. JavaEE进阶——全文检索之Solr7.4服务器

    I. Solr Solr简介 Solr是Apache的顶级开源项目,使用java开发 ,基于Lucene的全文检索服务器. Solr比Lucene提供了更多的查询语句,而且它可扩展.可配置,同时它对L ...