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 ...
随机推荐
- B. OR in Matrix
B. OR in Matrix time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...
- c++(数据选择)
在数学中,有一些数据选择的内容.举个例子来说,有这样一组数据:1.2.3.4.现在我们打算从中挑选出1个数据,那么有几种选择呢?结果应该是1.2.3.4:那么如果挑选2个数据呢,怎么选呢?那么结果应该 ...
- Windows下MYSQL读取文件为NULL
只记录解决问题的方法. mysql 版本: 5.7.18 问题: 在执行mysql 函数load_file时,该函数将加载指定文件的内容,存储至相应字段.如: SELECT LOAD_FILE(&qu ...
- UnityShader 表面着色器简单例程集合
0.前言 这些简单的shader程序都是写于2015年的暑假.当时实验室空调坏了,30多个人在实验室中挥汗如雨,闷热中学习shader的日子还历历在目.这些文章闲置在我个人博客中,一年将过,师弟也到了 ...
- webstorm中sftp远程调试配制
sftp:secure file transfer protocol 文件安全传输协议 wb编辑代码,快速同步到远程 1.Tools -> Deployment -> Configurat ...
- Linux下安装PostgreSQL 转载linux社区
Linux下安装PostgreSQL [日期:2016-12-25] 来源:Linux社区 作者:xiaojian [字体:大 中 小] 在Linux下安装PostgreSQL有二进制格式安装和 ...
- C#进行CAD二次开发环境配置
最近被公司分配到了做CAD二次开发.也是初次接触这方面的东西,其实是有些无从下手的感觉.因为公司这边也没有人有时间带我,只能是自己看书,然后再写一些Demo,再结合实际的应用来一点点的学习.废话不多说 ...
- Linux的软件安装(JDK安装,Mysql安装,Tomcat安装)
1.JDK安装 注意:rpm与软件相关命令 相当于window下的软件助手 管理软件 步骤: 1)查看当前Linux系统是否已经安装java 输入 rpm -qa | grep java ps:博主这 ...
- MySQL时间差返回月个数
select PERIOD_DIFF(date_format(now(),'%Y%m'),date_format('2010-11-30','%Y%m')) 1. MySQL 为日期增加一个时间间隔: ...
- Sublime Text 2激活、插件包安装、以及快捷键
http://jingyan.baidu.com/article/ff4116259b057c12e48237b8.html Sublime Text作为一款轻量.简洁.高效.跨平台的编辑器.支持N多 ...