Compare Version Numbers
Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
You may assume that the version strings are non-empty and contain only digits and the
.
character.
The
.
character does not represent a decimal point and is used to separate number sequences.
For instance,
2.5
is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
0.1 < 1.1 < 1.2 < 13.37
比較兩個版本号 version1 和 version2.
如果 version1 > version2 傳回 1,如果 version1 < version2 傳回 -1,否則傳回 0.
假設版本号字元串非空且隻包含數字和 '.' 字元。
字元 '.' 不代表小數點,隻是版本數字的分隔符。
例如,2.5 代表主版本号二,次版本号 5.
下面是一個版本大小的執行個體:
0.1 < 1.1 < 1.2 < 13.37
分析:
先提取 version1 和 version2 每部分的版本号并轉化成整數,然後比較對應部分的版本号,如果都相等,再比較沒有比較完的剩下的版本号,如果都為 0,則兩版本相等,不為 0,則該版本大。
注意剩下沒有參與比較的次版本号為 0的情況。
int compareVersion(char* version1, char* version2) {
int numv1 = 0, numv2 = 0;
char *pv1 = version1, *pv2 = version2;
if(!pv1 || !pv2)/*空指針*/
{
return 0;
}
while(*pv1 && *pv2)
{
numv1 = numv2 = 0;
while(*pv1 && *pv1 != '.')
{
numv1 = 10*numv1 + (*pv1 - '0');
++pv1;
}
while(*pv2 && *pv2 != '.')
{
numv2 = 10*numv2 + (*pv2 - '0');
++pv2;
}
if(numv1 > numv2) /* v1 > v2 */
{
return 1;
}
else if(numv1 < numv2) /* v1 < v2 */
{
return -1;
}
/*相等,比較次版本号*/
if(*pv1)
++pv1;
if(*pv2)
++pv2;
}
if(*pv1 && !*pv2) /*v1有更小的版本号*/
{
numv1 = 0;
while(*pv1)
{
while(*pv1 && *pv1 != '.')
{
numv1 = 10*numv1 + (*pv1 - '0');
++pv1;
}
if(numv1 != 0) /*次版本号不為0,v1>v2 */
return 1;
if(*pv1) /*此版本号為0,繼續比較*/
++pv1;
}
return 0; /*次版本号全為0 */
}
else if(!*pv1 && *pv2) /*v2有更小的版本号*/
{
numv2 = 0;
while(*pv2)
{
while(*pv2 && *pv2 != '.')
{
numv2 = 10*numv2 + (*pv2 - '0');
++pv2;
}
if(numv2 != 0) /*次版本号不為0,v1<v2 */
return -1;
if(*pv2) /*此版本号為0,繼續比較*/
++pv2;
}
return 0;/*次版本号全為0*/
}
return 0;
}