请教一个版本号比较的算法

wangrujun

有两个版本号：m.n.p 和 x.y.z 并且 m,n,p,x,y,z都是数字
比较顺序由左至右，遇到第一个较大者结束.
m,n,p 和x,y,z是拆分开的6个数字，请教什么样的算法比较好一些？

例：
1.2.3 与 1.2.4
1=1
2=2
3<4
所以第一个比第二个小.

谢谢

wangrujun

另外也欢迎用 shell 和perl 解这问题.
谢谢

ccjjhua

直接用字符串比较就可以了

yuangong

对,strcmp 就可以解决

mike_chen

原帖由 ccjjhua 于 2006-10-11 16:57 发表
直接用字符串比较就可以了

此法不可，“1.2.3”和“1.12.3”的比较结果如何？

mike_chen

如果格式确定就是X.Y.Z就很简单

sscanf(s1, "%d.%d.%d", &a, &b, &c);
sscanf(s2, "%d.%d.%d", &x, &y, &z);
然后数字比较

babam

拎出来比好了。

wangrujun

echo "1 2 3" | awk '{printf "%5s%5s%5s\n", $1,$2,$3}' | sed 's/ /0/g'

shell 的解决办法：转成长字符并填充空格为0. 一般版本号不会超过5位吧

wangrujun

刚才一牛人说用 awk '{printf "%05s%05s%05s\n", $1,$2,$3}' 也可以，果然不错.

c 里面也是一样的,用printf可以搞定.　还有别的算法嘛？

wangrujun

楼上mike_chen兄，要用定位符吧，长度不一会有问题吧.另外.也得去掉，.是最小呀.