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

mike_chen

简单实现：

1. 
   
2. int cmp_version(const char* v1, const char* v2)
   
3. {
   
4.         int a[3]={0};
   
5.         int x[3]={0};
   
6. 
   
7.         sscanf(v1, "%d.%d.%d", &a[0], &a[1], &a[2]);
   
8.         sscanf(v2, "%d.%d.%d", &x[0], &x[1], &x[2]);
   
9.         
   
10.         int i = 0, n = 0;
    
11.         for (i = 0; i < 3; i++) {
    
12.                 if ((n = (a[i] - x[i])) != 0)
    
13.                         return n;
    
14.         }
    
15.         return 0;
    
16. }
    
17. 
    

复制代码

langue

建议用移位的办法产生一个相对比较大的整数。比如，假设版本号的每个部分都不超过 256，并且版本数字共分 4 个部分，例如：

1.3.7.144

那么，可以这样做：

#define VERSION_INFO(w,x,y,z) ((w<<24) | (x<<16) | (y<<8) | (z))

得到的结果即为 1<<24 | 3<<16 | 7<<8 | 144

spacehaibin

其实可以这样，用awk
ab="5.2.6"
ac='7.3.5'

awk 'BEGIN{split ('\"$ab\.$ac\"',aa,".");for(i=1;i<=3;i++)if('"aa[i]"' > '"aa[3+i]"')exit 1;'

walleeee

回复 4# yuangong


    1.10
    1.2

strcmp可以比较么？

walleeee

直接strtok，然后atoi就行了。

walleeee

1.
ls -l -S -v

2.
echo -e "1.21.5\n1.123.4" | sort -Vr