计算学校名次、班级名次代码优化

mxf21cn · 发表于 2011-3-8 10:11

这是我写的一段对已按学校名称、班级名称排序的数据（原表约4W条记录）按总分计算学校名次，班级名次的的代码请求高手优化

mxf21cn · 发表于 2011-3-8 11:28

我的设计思路是：
用字典获取所有学校名称和所有的班级名称
根据学校名称获取学校的起止行号，循环获取全部班级的行号，写入RANK 函数
但对字典不熟悉，循环的时候不是这个学校的班级也会参与循环（但不会写入RANK函数），这样无形中就会有很多不必要的循环，不知如何能进行优化。
期待各位大侠的指点

liuqiwen · 发表于 2011-3-8 12:06

给您一个非常好的解决方案！
这也是困扰了我很久的一个问题！

排名次-非常好.rar (25.47 KB, 下载次数: 151)

mxf21cn · 发表于 2011-3-8 13:15

原帖由 liuqiwen 于 2011-3-8 12:06 发表
给您一个非常好的解决方案！
这也是困扰了我很久的一个问题！

884544

非常感谢您的回答
您的代码我试过了，不过比较遗憾，比我设计的代码执行时间还要长

mxf21cn · 发表于 2011-3-8 17:53

顶起来。别沉了

mxf21cn · 发表于 2011-3-8 19:34

自己再顶下，

cbtaja · 发表于 2011-3-9 19:43

原帖由 mxf21cn 于 2011-3-8 11:28 发表
我的设计思路是： ...

用不用字典无所谓，关键是因为你在计算排名前没有对数据排序。
只要先对数据进行了排序，然后就很容易对数进行分段处理了，定位数据段的起始位置也变得很简单，因此就不必自定义函数了。

另外，如果出现不同学校有同名的班级如“理11”，就不能仅只按“班级”字段来计算班内排名，而应把“学校”和“班级”两个字段联合成一个字段起来处理。我的处理方法是构造一个辅助数组，用于定位班级的起始和结尾位置。采用这种办法，有几个条件，就合并几个字段，可以轻松解决多重条件分段排名。

[ 本帖最后由 cbtaja 于 2011-3-9 20:06 编辑 ]

mxf21cn · 发表于 2011-3-9 21:14

原帖由 cbtaja 于 2011-3-9 19:43 发表

用不用字典无所谓，关键是因为你在计算排名前没有对数据排序。
只要先对数据进行了排序，然后就很容易对数进行分段处理了，定位数据段的起始位置也变得很简单，因此就不必自定义函数了。

另外，如果出现不同 ...

非常感谢您的回答，你的算法非常好，让我又多学到了很多。
有个问题还望指教：按理说你的算法比我的算法要科学，执行的时间应该更短，可是你的代码在我的电脑上执行时间是3.57，而我的代码执行时间是2.57

cbtaja · 发表于 2011-3-9 21:55

可能是几种原因综合造成：
1、你的代码没有计算总名次，因此少干了活。
2、你的代码中没有排序，因此又少干了活。（但如果此前没有对数据进行过手动排序的话，你的代码结果将出现错误。）
3、你的代码中，对于班内的排名，是想要限制在同一校内分段处理的，思路很好，定位班级起止位置时，这样就可以在一个小范围内快速定位，但代码似乎还有些缺陷；而我的代码是按“学校&班级”联合字段在全部数据范围内进行定位的，因此查找的时间会较多，虽然只查找十来个班级，但你全部查找的范围加起来才相当于我一次查找的范围，如果我每次定位一个班级需要0.01秒，十次就需0.1秒，而你总共就只需0.01秒了。在这一点上，我首先考虑的是保证代码的正确性，毕竟定位5W行相当于1000个班级的时间可能也就只需1～2秒。当然，该代码还可以更优化，我认为从构建的辅助数组中按条件截取一部分，就能达到限制查找范围在同一个学校的数据段的效果。

mxf21cn · 发表于 2011-3-9 22:09

原帖由 cbtaja 于 2011-3-9 21:55 发表
可能是几种原因综合造成：
1、你的代码没有计算总名次，因此少干了活。
2、你的代码中没有排序，因此又少干了活。（但如果此前没有对数据进行过手动排序的话，你的代码结果将出现错误。）
3、你的代码中，对于班内 ...

刚才又测试了下，确实是我的代码少干活了，把该干的活干了时间就一样了，也是3.57

		自动登录	找回密码
密码			免费注册

[讨论] 计算学校名次、班级名次代码优化

关键是先要排序

回复 8楼 mxf21cn 的帖子