仿照Windows文件排序思路进行文件排序

最新推荐文章于 2024-07-24 20:30:00 发布
最新推荐文章于 2024-07-24 20:30:00 发布
阅读量1k 收藏 4
点赞数 1
分类专栏： Qt 文章标签： windows qt
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41749063/article/details/120011548
版权

起因，某天某个产品提了某个需求指派给一个倒霉蛋：

在这里插入图片描述
   怕我看不明白还特地把百度到的网址给我放上边了：知乎地址
   看完了之后我哭了，这特么也太复杂了！（好想给产品一个卡普的爱的铁拳），任务都已经派下来只好慢慢做了，下面记录一下开发过程。

   目标很明确，我们只需要实现一个两个字符串比较的函数：

1.开发之前前首先要明白QString怎么存储字符串的：

  • QString 类存储的字符串默认是Unicode编码格式
  • 来自 char* 的数据 - 默认被当作UTF-8编码格式

2.确定比较规则：

   参考知乎文档整理排序规则：（优先级递减）

核心规则：

  1. 文件夹 < 文件：文件夹排在文件之前
  2. 空字符串 < 非空字符串
  3. 忽略名称中的前导字符（空格（中/英）或 ’ 或 - 或 ——），自左向右依次比较所有字符，字符相同按前导（’ < - < ——）

字符具体排序规则：

  1. 先比较类型：符号 < 数字 < 英文字母 < 汉字
  2. 类型相同，按下列规则排序：
  • 符号 ：固定顺序（查表）
  • 数字：直接比较数值
  • 英文字母：按a-z的顺序排列（先不区分大小写比较，相同则遵循大写在前原则，实际Windows文件名好像不区分大小写）
  • 汉字：转拼音后按英文字母排序

3.编码思路

	//比较字符串
	CompareResult compareQString(const QString& name1, const QString& name2);
  1. 区分文件和文件夹类型，类型不同直接出结果
  2. 类型相同情况下判断是否为空字符串，name1和name2含有空字符串直接出结果
  3. 都不非空则循环取一个合法字符（非先导字符），然后比较字符，比较字符时如果得出结果不相等则直接出结果，相等则需要根据先导字符确定结果
    // 比较字符
    CompareResult compareChar(const QChar& char1, const QChar& char2);
  1. 先判断字符类型，不相同直接出结果
  2. 类型相同则根据内容比较大小（不同类型规则不同）
  • 符号 ：固定顺序（查表）
  • 数字：直接比较数值
  • 英文字母：按a-z的顺序排列（先不区分大小写比较，相同则遵循大写在前原则，实际Windows文件名好像不区分大小写）
  • 汉字：转拼音后按英文字母排序
  • 未知类型直接按Unicode数值排序

4.代码示例

下面只是提供一个思路，目前已经能解决我这个任务了，后续有机会完善的话会重构一下代码写一个小demo出来（想不出怎么用一个精巧的方式写一个排序算法，后续代码功底变强了可能会写的更好吧）

// 准备工作1.定义两个枚举类型
	
	// 比较结果
    enum CompareResult
    {
        LessThan = 0,   //小于
		GreaterThan,    //大于
        Equality        //相等
    }; 
    //字符类型
   	enum CharType
	{
        Symbol = 0,         //符号映射表中符号
        Digit,              //数字
        Letter,             //字母
        ChineseCharacters,  //汉字
        UnKonw              //未知类型
	};

// 准备工作2.建立符号顺序表和汉字拼音映射表，拼音文件网上找的

    QHash<QChar, quint32>    m_symbolTable;  //标点符号映射表（value决定顺序）
    QHash<QChar, QString>    m_pinyinTable;  //汉字拼音映射表
    
	bool tableInit()
	{
	    //符号表初始化
	    m_symbolTable.insert(QString(" ").at(0), 0);
		m_symbolTable.insert(QString("!").at(0), 1);
		m_symbolTable.insert(QString("！").at(0), 2);
		m_symbolTable.insert(QString("#").at(0), 3);
		m_symbolTable.insert(QString("$").at(0), 4);
		m_symbolTable.insert(QString("%").at(0), 5);
		m_symbolTable.insert(QString("&").at(0), 6);
		m_symbolTable.insert(QString("(").at(0), 7);
		m_symbolTable.insert(QString("（").at(0), 8);
		m_symbolTable.insert(QString(")").at(0), 9);
		m_symbolTable.insert(QString("）").at(0), 10);
		m_symbolTable.insert(QString(",").at(0), 11);
		m_symbolTable.insert(QString("，").at(0), 12);
		m_symbolTable.insert(QString("、").at(0), 13);
		m_symbolTable.insert(QString(".").at(0), 14);
		m_symbolTable.insert(QString("。").at(0), 15);
		m_symbolTable.insert(QString(";").at(0), 16);
		m_symbolTable.insert(QString("；").at(0), 17);
		m_symbolTable.insert(QString("？").at(0), 18);
		m_symbolTable.insert(QString("@").at(0), 19);
		m_symbolTable.insert(QString("[").at(0), 20);
		m_symbolTable.insert(QString("]").at(0), 21);
		m_symbolTable.insert(QString("^").at(0), 22);
		m_symbolTable.insert(QString("_").at(0), 23);
		m_symbolTable.insert(QString("`").at(0), 24);
		m_symbolTable.insert(QString("{").at(0), 25);
		m_symbolTable.insert(QString("}").at(0), 26);
		m_symbolTable.insert(QString("~").at(0), 27);
		m_symbolTable.insert(QString("’").at(0), 28);
		m_symbolTable.insert(QString("“").at(0), 29);
		m_symbolTable.insert(QString("”").at(0), 30);
		m_symbolTable.insert(QString("《").at(0), 31);
		m_symbolTable.insert(QString("》").at(0), 32);
		m_symbolTable.insert(QString("￥").at(0), 33);
		m_symbolTable.insert(QString("【").at(0), 34);
		m_symbolTable.insert(QString("】").at(0), 35);
		m_symbolTable.insert(QString("+").at(0), 36);
		m_symbolTable.insert(QString("=").at(0), 37);
		m_symbolTable.insert(QString("·").at(0), 38);
		m_symbolTable.insert(QString("…").at(0), 39);
	    //汉字拼音映射初始化
		//1.从配置文件读取拼音数组
		QFile file(":/resource/PinyinTable/PinyinTable.txt");
	    QStringList pinyinList;
		if (file.open(QFile::ReadOnly | QFile::Text)) {
			QString str = file.readAll();
	        pinyinList = str.split(" ");
		}
	    if (pinyinList.size()!=(0x9FA5 - 0x4E00 + 1))
	    {
	        return false;
	    }
	    //2.建立映射
	    for (int i = 0x4E00;i<= 0x9FA5;i++)
	    {
	        //拼音后加上索引位置（确保后续同音字也能比较大小）
	        m_pinyinTable.insert(QChar(i), pinyinList.at(i - 0x4E00) + QString::number(i));
	    }
	}
	
// 编码
	// 判断字符是不是前导字符
	int isPlaceholder(const QChar& _char)
	{
	    if (_char == QChar('’'))
	    {
	        return 1;
	    }
		if (_char == QChar('-'))
		{
			return 2;
		}
		if (_char == QChar('—'))
		{
			return 3;
		}
	    return -1;
	}
	// 获取字符类型
	CharType getCharType(const QChar& _char)
	{
	    if (m_symbolTable.contains(_char))
	    {
	        return Symbol;
	    }
	    if (_char.isDigit())
	    {
	        return Digit;
	    }
	    if (_char.isLetter())
	    {
	        return Letter;
	    }
	    if (_char.unicode() <= 0x9FA5 && _char.unicode() <= 0x4E00)
	    {
	        return ChineseCharacters;
	    }
	    return UnKonw;
	}
	// 比较先导字符映射表（ps：测试发现先导字符比较不正确，这块需要重写）
	CompareResult comparePlaceholderMap(const QMap<int, int>& placeholderMap1, const QMap<int, int>& placeholderMap2)
	{
	    if (placeholderMap1.isEmpty()&& placeholderMap2.isEmpty())
	    {
	        //全部为空则直接认为相等
	        return Equality;
	    }
		QMap<int, int>::const_iterator index1 = placeholderMap1.begin();
		QMap<int, int>::const_iterator index2 = placeholderMap2.begin();
	    while (1)
	    {
	        //原则1：空小于非空
	        if (index1== placeholderMap1.end()&& index2!= placeholderMap2.end())
	        {
	            return LessThan;
	        }
			if (index1 != placeholderMap1.end() && index2 == placeholderMap2.end())
			{
				return GreaterThan;
			}
	        if (index1 == placeholderMap1.end() && index2 == placeholderMap2.end())
	        {
	            return Equality;
	        }
	  //      //原则2：都非空优先比较数量（在字符串中的位置）
			//if (index1.key() < index2.key())
			//{
			//	return LessThan;
			//}
	  //      if (index1.key() > index2.key())
	  //      {
	  //          return GreaterThan;
	  //      }
	        //原则3：key值相同比较value（按先导字符排序规则）
	        if (index1.value() < index2.value())
	        {
	            return LessThan;
	        }
			if (index1.value() > index2.value())
			{
				return GreaterThan;
			}
	        //原则4：以上规则比较不出大小则去下一个先导字符继续比较
	        index1++;
	        index2++;
	    }
	    //以上规则都比较不出大小则认为相等
	    return Equality;
	}
	
	// 比较字符
	CompareResult compareChar(const QChar& char1, const QChar& char2)
	{
	    //相等直接返回
	    if (char1 == char2)
	    {
	        return Equality;
	    }
	    CharType type1 = getCharType(char1);
	    CharType type2 = getCharType(char2);
	    //原则1：类型不同直接根据类型出结果
	    if (type1 < type2)
	    {
	        return LessThan;
	    }
	    if (type1 > type2)
	    {
	        return GreaterThan;
	    }
	    //原则2：类型相同则根据内容比较大小
	    switch (type1)
	    {
	    case HiChineseStringHelper::Symbol:
		{
	        //符号查表比较大小
	        int value1 = m_symbolTable.value(char1);
	        int value2 = m_symbolTable.value(char2);
			if (value1 < value2)
			{
				return LessThan;
			}
			if (value1 > value2)
			{
				return GreaterThan;
			}
			return Equality;
		}
	    case HiChineseStringHelper::Letter:
	    {
	        //字母
	        //原则1：先统一转成小写尝试比较大小
	        QChar char1Lower = char1.toLower();
	        QChar char2Lower = char2.toLower();
	        if (char1Lower.unicode() < char2Lower.unicode())
	        {
	            return LessThan;
	        }
	        if (char1Lower.unicode() > char2Lower.unicode())
	        {
	            return GreaterThan;
	        }
	        //原则2：相同则比原串unicode，根据ascii大写在前值特点确定大小关系
	        if (char1.unicode() < char2.unicode())
	        {
	            return LessThan;
	        }
			if (char1.unicode() > char2.unicode())
			{
				return GreaterThan;
			}
	        return Equality;
	    }
	    case HiChineseStringHelper::ChineseCharacters:
	    {
	        // 中文字符转拼音比较字符串
	        QString pinyin1 = m_pinyinTable.value(char1);
	        QString pinyin2 = m_pinyinTable.value(char1);
	        return compareQString(pinyin1, pinyin2);
	    } 
		case HiChineseStringHelper::Digit:
	    case HiChineseStringHelper::UnKonw:
	    {
			if (char1.unicode() < char2.unicode())
			{
	            return LessThan;
			}
			if (char1.unicode() > char2.unicode())
			{
				return GreaterThan;
			}
	        return Equality;
	    }
	    default:
	        break;
	    }
	    return Equality;
	}

	//最后：比较两个字符串函数（没判断文件和文件夹类型）
	/*
	参考知乎文档整理排序规则：（优先级递减）
	
	核心规则：
	 1. 文件夹 < 文件：文件夹排在文件之前
	 2. 空字符串 < 非空字符串
	 3. 忽略名称中的前导字符（’ 或 - 或  ——），自左向右依次比较所有字符，字符相同按前导（’ < - < ——）
	
	字符具体排序规则：
	
	 1. 先比较类型：符号 < 数字 < 英文字母 < 汉字
	 2. 类型相同，按下列规则排序：
	- 符号 ：（固定顺序）查表
	- 数字：直接比较数值
	- 英文字母：按a-z的顺序排列（先不区分大小写比较，相同则遵循大写在前原则）
	- 汉字：转拼音后按英文字母排序
	*/
	CompareResult compareQString(const QString& name1, const QString& name2)
	{
	    //qDebug() << "name1 : " << name1 << "name2 : " << name2;
	    //步骤1：根据是不是空串比较
	    {
			if (name1.isEmpty() && name2.isEmpty())
			{
				return Equality;
			}
			if (name1.isEmpty() && !name2.isEmpty())
			{
				return LessThan;
			}
			if (!name1.isEmpty() && name2.isEmpty())
			{
				return GreaterThan;
			}
	        //步骤1保证了两个字符串都不为空
	    }
	    // 各自索引
	    int index1 = 0;
	    int index2 = 0;
	    // 字符串长度
	    int lenth1 = name1.length();
	    int lenth2 = name2.length();
	    // 前导符索引映射
	    QMap<int, int> placeholderMap1;
	    QMap<int, int> placeholderMap2;
	    // 获取一个字符
	    QChar char1 = name1.at(index1);
	    QChar char2 = name2.at(index2);
	    //循环步骤2，3，直到得出确定结果后跳出
	    while (1)
	    {
	        // 步骤2：取一个合法的字符（非先导字符），先导字符存表
			{
				// 判断字符是不是前导字符（’ 或 - 或  ——）
	            int ret1 = isPlaceholder(char1);
				for ( ; ret1 != -1; ret1 = isPlaceholder(char1))
				{
					placeholderMap1.insert(index1, ret1);
					if (index1++ == lenth1)
					{
						char1 = QChar();
						break;
					}
					char1 = name1.at(index1);
				}
	            int ret2 = isPlaceholder(char2);
	            for (; ret2 != -1; ret2 = isPlaceholder(char2))
				{
					placeholderMap2.insert(index2, ret2);
					if (index2++ == lenth2)
					{
						char2 = QChar();
						break;
					}
					char2 = name2.at(index2);
				}
			}
			// 步骤3：逐字符比较
			{
				// 根据字符是否为空确定结果
				if (char1.isNull() && !char2.isNull())
				{
					return LessThan;
				}
				if (char2.isNull() && !char1.isNull())
				{
					return GreaterThan;
				}
				if (char2.isNull() && char1.isNull())
				{
	                //根据先导字符确定最终结果
	                return comparePlaceholderMap(placeholderMap1, placeholderMap2);
				}
				//都不为空进行字符比较
	            //不相等->出结果
	            //相等取下一个继续比较
	            CompareResult ret = compareChar(char1, char2);
	            if (ret != Equality)
	            {
	                return ret;
	            }
	            ret = comparePlaceholderMap(placeholderMap1, placeholderMap2);
				if (ret != Equality)
				{
					return ret;
				}
	            placeholderMap1.clear();
	            placeholderMap2.clear();
				char1 = ++index1 == lenth1 ? QChar() : name1.at(index1);
				char2 = ++index2 == lenth2 ? QChar() : name2.at(index2);
			}
	    }
	    return Equality;
	}
极光远见
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
《MySQL》第八篇 Using Filesort文件排序原理详解
入坑太深起不来
11-22 476
《MySQL》第六篇 Using filesort文件排序原理详解
数据结构基础 排序算法（二） 概念篇
稚枭天卓
08-02 1621
六、鸡尾酒排序/双向冒泡排序 1）算法简介         鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。 2）算法描述和分析      1、依次比较相邻的两个数，将小数放在前面
Windows Explorer 文件名排序算法
无标题
09-01 748
Windows Explorer里对文件名的排序有别于普通字符串字典序排序。
mysql中Using filesort文件排序原理详解
sunshine151的专栏
12-20 1005
如果索引不能用于满足ORDER BY子句，MySQL 将执行filesort读取表行并对它们进行排序的操作。 用Explain语句可以看到最后一列显示using filesort。(mysql优化中有讲解) 下文提到trace文具，记录下trace工具开启方法： 进入mysql以后输入 set session optimizer_trace="enabled=on",end_markers_in_json=on; 即可开启trace工具，一般情况下都不要开trace工具，除非进行优化分.
Mysql索引下推、Order by优化和Using filesort文件排序原理
swadian2008的博客
04-15 1759
目录 1、like 'KK%' 和索引下推 2、Order by 和 Group by 优化 3、Using filesort文件排序原理 // 以下建表结构和数据同《Mysql explain 索引优化案例》 1、like 'KK%' 和索引下推 like 'KK%'一般情况都会走索引，原因是like 'KK%' 用到了索引下推优化 EXPLAIN SELECT * FROM employees WHERE name like 'LiLei%' AND age = 22 AND posi.
MySQL文件排序算法介绍
DBASpace的博客
03-08 4186
前言排序是数据库中的一个基本功能，MySQL也不例外。通过Order by语句即能达到将指定的结果集排序的目的，其实不仅仅是Order by语句，Group by语句，Distinct语句都会隐含使用排序在实际业务场景中，SQL的执行计划中会出现“Using filesort”，这里需要注意的是filesort并不意味着就是文件排序，其实也有可能是内存排序，这个主要由sort_buffer_siz...
各种排序算法总结
在路上
05-26 1175
从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法这东西，博主自己学的过程中一直深感，基础还是非常重要的，很多难题是基础类数据结构和题目的思想综合发散而来。比如说作为最基本的排序算法就种类很多，而事实上笔试面试过程中发现
12种排序算法详解
热门推荐
u014682691的专栏
03-03 3万+
作者：寒小阳 时间：2013年9月。 出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。 声明：版权所有，转载请注明出处，谢谢。 0、前言      从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算
13种排序算法详解(相当清楚，还附有flash动画)
wusj的博客
10-18 927
0、前言      从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法这东西，博主自己学的过程中一直深感，基础还是非常重要的，很多难题是基础类数据结构和题目的思想综合发散而来。比如说作为最基本的排序算法就种类很多，而事...
source insight仿照sublime配色文件
10-09
例如，将Sublime的`foreground`、`background`、`comment`等颜色值复制，然后在Source Insight的配置文件中找到相应的字段进行设置。 4. **创建Source Insight配置文件**：在Source Insight中，选择`Tools` -> `...
android listview仿照微信联系人字母排序
07-27
在"android listview仿照微信联系人字母排序"这个项目中，我们将实现一个类似微信的联系人列表，用户可以通过字母快速定位并搜索联系人。这个功能对于拥有大量联系人的应用来说非常实用，提高了用户体验。 首先，...
notepad仿照windows版本记事本
03-24
标题 "notepad仿照windows版本记事本" 暗示了这个项目是用Python的PyQT5库来创建一个类似Windows系统自带的记事本应用程序。PyQT5是一个强大的图形用户界面（GUI）工具包，它允许开发者使用Python语言构建功能丰富的...
windows下QT做的仿照windows的记事本源码
05-07
在Windows环境下，利用QT可以创建出类似原生Windows应用的界面和功能，例如这个"windows下QT做的仿照windows的记事本源码"项目，就是用QT来实现一个与Windows系统自带记事本类似的应用。 首先，我们要理解QT中的...
FSO文件浏览器 1.0
04-30
这是一个利用FSO集合对象编写的FSO文件浏览器（如果你非要说它是木马，我也不反对），在功能上仿照了“海洋顶端木马”设计，不过代码完全是重写的，没有使用如Shell.Application等容易造成杀毒软件误杀的组件。...
C++STL初阶（8）：list的简易实现（上）
2301_79501467的博客
07-24 761
简易实现List的前半部分内容(不包括各类构造)
c++中的递归拷贝（Recursive Copy）和递归反转链表（Recursive Reverse Linked List）
2401_84159494的博客
07-24 1075
hello大家好啊，这里是文宇，不是文字，是文宇哦。今日二更结束，睡觉。
Word 导入导出
最新发布
m0_59239420的博客
07-24 424
Word 导入导出
配置文件格式 INI 快速上手
Dablelv 的博客专栏。
07-21 832
INI 的全称是 Initialization，即为初始化文件，是 Windows 系统配置文件所采用的存储格式。有时候，INI 文件也会以不同的扩展名出现，如“.cfg”、“.conf”、或“.txt”。但为了可读性，不建议这么做。因为 INI 并没有一个统一的标准，所以这里介绍常用的 INI 格式内容。
java 仿照windows的记事本_仿windows记事本的java程序
06-11
好的，对于您的问题，我可以提供一些参考。 首先，实现一个类似于Windows记事本的Java程序需要掌握Java GUI编程和文件输入输出等相关知识。以下是一些实现的步骤： 1. 创建一个Java GUI窗口，可以使用Swing或JavaFX等GUI框架。 2. 实现文件的打开、保存、另存为等功能，可以使用Java的文件输入输出流进行操作。 3. 添加编辑文本的功能，例如撤销、剪切、复制、粘贴、查找和替换等。 4. 添加菜单栏、工具栏和状态栏等界面元素，以提供更多的功能和操作选项。 5. 添加其他功能，例如字体、颜色、缩放、自动换行等。 在实现过程中，可以参考一些已有的开源项目或者教程，例如GitHub上的JNotepad++项目或者在CSDN上的相关教程。同时，也需要注意版权问题，确保程序的合法性。 希望这些信息能够对您有所帮助。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值