博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
工作总结:MFC自写排序算法(升序)
阅读量:5965 次
发布时间:2019-06-19

本文共 1995 字,大约阅读时间需要 6 分钟。

最近一个需求里面需要实IP升序排序,用了qsort,结果是内部排序,甚至感觉排序结果不可预测性,于是自己写了一个外部排序。

需求如下:一个指针里面有N条记录,每条记录包含:IP,偏移地址,保留位,均占4个字节,且这N条记录需要按照升序排序。

算法如下:

for (int i = 1; i < m_nCount; i++ )//sort        {            DWORD dwPre = NULL;//pCurAddr.GetIP()+i            DWORD dwNex = NULL;            char cTemp[12] = {
0}; char cTemp2[12] = {
0}; for (int j = m_nCount - 1; j >= i; j--) { memcpy(&dwPre, pLCIndexBuf+ ((j-1)*12), 4); memcpy(&dwNex, pLCIndexBuf+(j*12), 4); if (dwNex > dwPre) { memcpy(&cTemp, pLCIndexBuf + (j*12), 12); memcpy(&cTemp2, pLCIndexBuf + ((j-1)*12), 12); memcpy(pLCIndexBuf + (j*12), cTemp2, 12); memcpy(pLCIndexBuf + ((j-1)*12), cTemp, 12); } } }

 最后大家讨论,上述方法存在问题:

1.冒泡排序非最优,二分较好;

2.memcpy函数使DWORD类型IP倒序未做处理

最后还是用了qsort函数,上次使用qsort函数导致排序错误是由于下面黄色标记代码出错原因

代码如下:

qsort(&pLCIndexBuf[0], m_nCount, 12, CompareAMTIndexV6);int CompareAMTIndexV6(const void *a,const void *b){    //CAddr pCurAddr;    DWORD pOne = *(DWORD*)a;    DWORD pTwo = *(DWORD*)b;    //first section of IP Address    BYTE byTemp1 = LOBYTE(LOWORD(pOne));    BYTE byTemp2 = LOBYTE(LOWORD(pTwo));    if (byTemp1 != byTemp2)     {        return ((int)byTemp1 - (int)byTemp2);    }    //Second section of IP Address    byTemp1 = HIBYTE(LOWORD(pOne));    byTemp2 = HIBYTE(LOWORD(pTwo));    if (byTemp1 != byTemp2)     {        return ((int)byTemp1 - (int)byTemp2);    }    //Third section of IP Address    byTemp1 = LOBYTE(HIWORD(pOne));    byTemp2 = LOBYTE(HIWORD(pTwo));    if (byTemp1 != byTemp2)     {        return ((int)byTemp1 - (int)byTemp2);    }    //Fourth section of IP Address    byTemp1 = HIBYTE(HIWORD(pOne));    byTemp2 = HIBYTE(HIWORD(pTwo));    if (byTemp1 != byTemp2)     {        return ((int)byTemp1 - (int)byTemp2);    }    return *(int*)a - *(int*)b;//升序}

 

 

转载于:https://www.cnblogs.com/CocoWang/p/3708467.html

你可能感兴趣的文章
Android 内存管理 &Memory Leak & OOM 分析
查看>>
HBase 笔记3
查看>>
【Linux】Linux 在线安装yum
查看>>
Atom 编辑器系列视频课程
查看>>
[原][osgearth]osgearthviewer读取earth文件,代码解析(earth文件读取的一帧)
查看>>
使用dotenv管理环境变量
查看>>
温故js系列(11)-BOM
查看>>
Vuex学习
查看>>
bootstrap - navbar
查看>>
切图崽的自我修养-[ES6] 编程风格规范
查看>>
服务器迁移小记
查看>>
FastDFS存储服务器部署
查看>>
Android — 创建和修改 Fragment 的方法及相关注意事项
查看>>
swift基础之_swift调用OC/OC调用swift
查看>>
Devexpress 15.1.8 Breaking Changes
查看>>
ElasticSearch Client详解
查看>>
新零售讲堂之时代下的传统零售业,何去何从?
查看>>
mybatis update返回值的意义
查看>>
expdp 详解及实例
查看>>
解读最具O2O属性—哈根达斯微信企业号的成功之道
查看>>