版本號大小比較演算法

版本號之間比較大小，本質上是比較字串之間的關係。這裡給定兩個版本號，你一定能迅速地區分出大小：

0.0.2 0.0.3

想要讓電腦程式分辨她們的關係，可以直接使用strcmp()函式獲取返回值，如果你在 ios 系統下程式設計，也可以使用 nsstring 類提供的- (nscomparisonresult)compare:(nsnumber *)decimalnumber方法。

但如果版本進化成下面這樣，上面所說的 api 一定會產生錯誤的結果。

2.7.14.2345 2.12.8.1234

因為單純的字串比較大小的依據是每個字元的 ascii 碼。程式會認為字元7比字元1大，結果就是第乙個版本號大於第二個版本號，這是錯誤的。

因此在識別之前，有必要了解一下版本號的組成部分，以及每乙個數字的意義，這裡已 gun 風格的版本號作為說明。

版本號大致以下幾個部分組成：

示例： 3.5.20.9527

在比較版本號時，正確的做法應該是，主版本號和主版本號比較，次版本號和次版本號比較等等。所以演算法的核心應該是分離出版本號的各個組成部分。由此產生的演算法會有多種。這裡列舉乙個方式最簡單粗暴的 c 語言**：

/**
* 比較版本號
* * @param v1 第乙個版本號
* @param v2 第二個版本號
* * @return 如果版本號相等，返回 0,
*         如果第乙個版本號低於第二個，返回 -1，否則返回 1.
*/int compareversion(const char *v1, const char *v2) ; char buf_v2[32] = ; char *i_v1 = strchr(p_v1, '.'); char *i_v2 = strchr(p_v2, '.'); if (!i_v1 || !i_v2) break; if (i_v1 != p_v1)  else p_v1++; if (i_v2 != p_v2)  else p_v2++; int order = atoi(buf_v1) - atoi(buf_v2); if (order != 0) return order < 0 ? -1 : 1; } double res = atof(p_v1) - atof(p_v2); if (res < 0) return -1; if (res > 0) return 1; return 0; }

test case:

int main(int argc, char *argv)

版本號大小比較演算法

比較版本號大小

android 版本號大小比較

C 如何比較版本號大小

版本號大小比較演算法

比較版本號大小

android 版本號大小比較

C 如何比較版本號大小

相關推薦