c#实现自然排序效果,按1,2,11而不是1,11,12,区分字母文字和数字
排序有时候要考虑后缀。这样看起来比较自然。
参考了codeproject上一篇文章:http://www.codeproject.com/Articles/22978/Implementing-the-NET-IComparer-interface-to-get-a
然后自己写了个简单的,考虑到主要思想是上面那个文章上的,所以不做太多解释。代码如下:
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions; namespace StringOrder
{
class Program
{
static void Main(string[] args)
{
string[] array = new string[] { "2.1", "2.001" }; string[] array2 = array.OrderBy(a => a, new StringCompare1()).ToArray();
Console.Read(); }
}
public class StringCompare1 : IComparer<string>
{
public int Compare(string x, string y)
{ StringParser sx = new StringParser(x);
StringParser sy = new StringParser(y);
while (sx.TokenType != StringParser.ETokenType.Nothing || sy.TokenType != StringParser.ETokenType.Nothing)
{
if (sx.TokenType == StringParser.ETokenType.Numberic && sy.TokenType == StringParser.ETokenType.Numberic)
{
return decimal.Compare(sx.DoubleValue,sy.DoubleValue);
}
if (string.Compare(sx.StringValue, sy.StringValue) != )
{
return string.Compare(sx.StringValue, sy.StringValue);
}
else
{
sx.NextToken();
sy.NextToken();
}
}
return ;
}
} public class StringParser
{
private string _value;
private char _curChar;
private int _curIndex = ;
private int _length;
private ETokenType _tokenType = ETokenType.Character;
public ETokenType TokenType { get { return _tokenType; } } private string _stringValue;
public string StringValue { get { return _stringValue; } } private decimal _doubleValue;
public decimal DoubleValue { get { return _doubleValue; } } public StringParser(string val)
{
_value = val;
_length = val.Length;
NextChar();
NextToken();
} public void NextToken()
{
if (_curChar == '\0')
{
_tokenType = ETokenType.Nothing;
_stringValue = null;
}
else if (char.IsDigit(_curChar))
{
int startIndex = _curIndex;
while (char.IsDigit(_curChar) || _curChar == '.')
{
NextChar();
}
string temp = _value.Substring(startIndex-, _length - startIndex+);
if (decimal.TryParse(temp, out _doubleValue))
{
_tokenType = ETokenType.Numberic;
}
else
{
_tokenType = ETokenType.Character;
}
_stringValue = temp;
}
else if (char.IsLetter(_curChar))
{
_tokenType = ETokenType.Character;
int startIndex = _curIndex;
while (char.IsLetter(_curChar))
{
NextChar();
}
_stringValue = _value.Substring(startIndex-,_curIndex-startIndex);
}
else
{
NextChar();
}
} private void NextChar()
{
if (_curIndex >= _length)
{
_curChar = '\0';
return;
}
else
{
_curChar = _value[_curIndex];
_curIndex += ;
} }
public enum ETokenType
{
Nothing,
Character,
Numberic,
}
}
}
另可参考:
http://www.codeproject.com/Articles/22175/Sorting-Strings-for-Humans-with-IComparer
感谢每一位阅读此篇文章的人,希望可以帮到你。
c#实现自然排序效果,按1,2,11而不是1,11,12,区分字母文字和数字的更多相关文章
- 如何在mysql中实现自然排序
背景 熟悉mysql的同学应该清楚,mysql在对字符串做order by排序时是按照字典序进行排序的,但是如果字符串中包含数字的话(我们称这种类型的字符串为alphanumeric),仅按照字典序的 ...
- Java基础知识强化之集合框架笔记45:Set集合之TreeSet存储自定义对象并遍历练习1(自然排序:Comparable)
1. 自然排序: TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间的大小关系,然后将集合元素按照升序排列,这种方式就是自然排序. Java中提供了一个Comp ...
- matlab对文件目录进行自然排序
作者:tongqingliu 转载请注明出处: matlab对文件目录进行自然排序 比如我新建一个tmp文件夹,在该文件夹下新建以下txt文件进行测试 a1.txt a2.txt a3.txt a11 ...
- 什么是泛型?,Set集合,TreeSet集合自然排序和比较器排序,数据结构-二叉树,数据结构-平衡二叉树
==知识点== 1.泛型 2.Set集合 3.TreeSet 4.数据结构-二叉树 5.数据结构-平衡二叉树 ==用到的单词== 1.element[ˈelɪmənt] 要素 元素(软) 2.key[ ...
- Java基础知识强化之集合框架笔记46:Set集合之TreeSet存储自定义对象并遍历练习2(自然排序:Comparable)
1. TreeSet存储自定义对象并遍历练习2: (1)Student.java package cn.itcast_06; /* * 如果一个类的元素要想能够进行自然排序,就必须实现自然排序接口 * ...
- Java基础知识强化之集合框架笔记44:Set集合之TreeSet保证元素唯一性和自然排序的原理和图解
1. TreeSet保证元素唯一性和自然排序的原理和图解 2. TreeSet唯一性以及有序性底层剖析: 通过观察TreeSet的add()方法,我们知道最终要看TreeMap的put()方法. 跟踪 ...
- Collections之sort的两个方法(自然排序和自定义比较器排序)
Collections是个服务于Collection的工具类(静态的),它里面定义了一些集合可以用到的方法. 本文演示了Collections类里sort()的两个方法.第一种只需传入被排序的集合,便 ...
- 浅析pinyin4j源码 简单利用pinyin4j对中文字符进行自然排序(转)
pinyin4j项目 官网地址 http://pinyin4j.sourceforge.net/ 我们先把资源下载下来,连同源码和jar包一起放入工程.如下图: 接下来在demo包下,我们写一个测试 ...
- TreeSet集合排序方式一:自然排序Comparable
TreeSet集合默认会进行排序.因此必须有排序,如果没有就会报类型转换异常. 自然排序 Person class->实现Comparable,实现compareTo()方法 package H ...
随机推荐
- bzoj:1457: 棋盘游戏
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1457 看了网上dalao的题解,好像解释得并不是很清楚,就按照那种思路,自己YY了一个想法 ...
- Linux编译安装Mariadb数据库
一.安装cmake cd /usr/local/src tar zxvf cmake-2.8.12.1.tar.gz cd cmake-2.8.12.1 ./configure 注意报错需要安装gcc ...
- JqGrid 多行表头设置
1.我想要统计的效果是这样的 2.只要在初始化表格中加上如下代码就可以了: jQuery("#tbAbroadStatisticByUnit").jqGrid('setGroupH ...
- python写一个DDos脚本(DOS)
前言:突然想写,然后去了解原理 DDOS原理:往指定的IP发送数据包(僵尸网络),导致服务器 拒绝服务,无法正常访问. 0x01: 要用到的模块 scapy模块 pip install scapy 或 ...
- 在echarts3中使用字符云
echarts2的官方API里是带有字符云的,但到了echarts3就被从官网上移除了,想要使用的话可以从github上下载: 下载地址:https://github.com/ecomfe/echar ...
- Vue-cli搭建完项目,各文件解释
脚手架vue-cli搭建完成后,会生成一些文件,总结学习一下这些文件是做什么用的:1.一级目录: build和config文件夹是wbepack配置的文件夹: node_modules是在我npm i ...
- 多文件中的static
这里借鉴一篇文章:http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html#undefined 在这里举个例子,先和你说说 ...
- POJ 3041 Asteroids(模板——二分最大匹配(BFS增广))
题目链接: http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a da ...
- 如何看apache的版本号
在服务器上输入httpd -v就可以看到 在服务器上运行apachectl -v命令即可 Server version: Apache/2.2.3 Server built: Feb 25 2012 ...
- Asp.net mvc 中Action 方法的执行(一)
[toc] 在 Aps.net mvc 应用中对请求的处理最终都是转换为对某个 Controller 中的某个 Action 方法的调用,因此,要对一个请求进行处理,第一步,需要根据请求解析出对应的 ...