Re: [問題] 版本字串比較

[gn00618777 (非常念舊)]

※ 引述《gn00618777 (非常念舊)》之銘言：
: release 版本格式: x.x.xxx
: 目的            : 1.1.066 以及 1.1.66 ，程式都能認定同一版本。
:                   (為了防止開發者少填1個0，也就是1.1.66)
:                   (少填1個0，會使strncmp 1.1.66 > 1.1.066)
:                   (我是覺得公司都已經規定格式了，1.1.66不就不被允許嗎..)
:                   (但上層總是想得比我們下面的人多拉~)
:                   (所以我用了每小數點為分隔來求出每個數字來比)
:                   (因此就能認定1.1.066 == 1.1.66了)
: version 會存在既定 array(a_version, b_version)因為到時寫成 fun傳入來源指標
: 用strtok系列會改變來源位址，所以用a_version, b_version既定來存
: char a_version[] = "1.1.066";
: char b_version[] = "1.1.66";
: char *a_ptr = NULL;
: char *b_ptr = NULL;
: char *p,*q;
: int i = 0;
: int result = 0;
: p = strtok_r(a_version, ".", &a_ptr);
: q = strtok_r(b_version, ".", &b_ptr);
: while(p != NULL && q != NULL) {
:   if((int)strtoul(p, NULL, 10) > (int)strtoul(q, NULL, 10)) {
:      result = 1;
:      break;
:   } else if((int)strtoul(p, NULL, 10) < (int)strtoul(q, NULL, 10)) {
:              result = -1;
:              break;
:   } else {
:             //do nothing
:   }
:   p = strtok_r(NULL, ".", &a_ptr);
:   q = strtok_r(NULL, ".", &b_ptr);
: }
:   return result; //1: a>b -1:a<b 0: a==b

要用一個 buffer 的寫法我放棄了，我覺得應該還是要用兩個空間去存比較安全
原因 1 strtok 會改到source
原因 2 確保source 進來結尾能是'\0'

有些大大熱心提供的程式我還未消化完,非常感謝。我先提供自己的完整寫法
有些環境編譯器沒有 strtok_r的header，我是使用 https://reurl.cc/bRVono
glibc porting過來的。
並搭配 leetcode 165 的測試題 https://reurl.cc/GrjYVG 驗證。另外我比leetcode
要求的回傳1 or -1 or 0 更進一步，我的不只回傳1 -1 0 ，可以回傳大多少小多少

有覺得更好的建議再多多指教囉。

int compare_version(const char *str1_version, const char *str2_version) {

        char a_version[FW_VERSION_SIZE+1] = {0};
        char b_version[FW_VERSION_SIZE+1] = {0};
        char *a_ptr = NULL, *b_ptr = NULL;
        char *p = NULL, *q = NULL;
        int a = 0, b = 0;

        if(str1_version)
                strncpy(a_version, str1_version, FW_VERSION_SIZE);
        if(str2_version)
                strncpy(b_version, str2_version, FW_VERSION_SIZE);

        p = strtok_r(a_version, ".", &a_ptr);
        q = strtok_r(b_version, ".", &b_ptr);

        if(p) a = atoi(p);
        if(q) b = atoi(q);

        if(a != b) return a - b;

        while(a == b) {

                p = strtok_r(NULL, ".", &a_ptr);
                q = strtok_r(NULL, ".", &b_ptr);

                p != NULL ? (a = atoi(p)) : (a = 0);
                q != NULL ? (b = atoi(q)) : (b = 0);

                if(p == NULL && q == NULL)
                        return 0;
        }

        return a - b;
}











--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.84.195 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1601650535.A.301.html
※ 編輯: gn00618777 (59.115.84.195 臺灣), 10/02/2020 23:01:41
→ loveme00835: 你的問題在於還沒分析完全就開始實作, C 語言有兩種
→ loveme00835: 字串, 一種是 C-style string, 另一種不是用內容來分
→ loveme00835: 而是用 (char*,size_t) 這樣的 tuple描述, 前者無法
→ loveme00835: 支援巢狀結構, 所以 strtok() 是用截斷的方式, 但我
→ loveme00835: 們如果要想拿出子字串, 應該使用後者, 這樣既不用改
→ loveme00835: 變輸入字串內容, 也可以更有系統的描述問題, 在你的
→ loveme00835: 問題裡, 目標即是將輸入的字串拆成 3 個 tuple, 分別
→ loveme00835: 為: (a_version, 1), (a_version + 2, 1), (a_versio
→ loveme00835: n + 4, 3) 只要給你任何字串都有辦法拆出 n 個 tuple
→ loveme00835: 那版本字串的比對問題就轉變為 n 的 tuple 各自去比
→ loveme00835: 較的問題了, 比較 tuple 甚至也不一定要先轉成整數,
→ loveme00835: 類似像 strncmp() 的邏輯甚至是反方向地比對字元也是
→ loveme00835: 原文推文已經提供可以客製化的實作了, 核心概念就是
→ loveme00835: 兩個 while 迴圈去萃取 tuple 而已, 剩下就看你理解
→ loveme00835: 程度
推 annheilong: 想知道C語言第二種字串的型別是...?
推 LPH66: std::string 內部即是這種結構, 只除了 char* 也是他管而已
→ LPH66: 這種表示法的好處是字串長度是 O(1) 操作, 不像 strlen 是
→ LPH66: O(n) 操作; 另外就是如果 char* 不是自己管的 (例子像是
→ LPH66: std::string_view) 那就能如上面推文進行更有彈性的操作
→ LPH66: 以上是 C++ 的東西, 但 C 也不是不能自己自訂一個結構來用
→ LPH66: 那因為這種做法是因為一種 Pascal 的實作所推廣的
→ LPH66: 因此一般會稱這種做法的字串叫 pascal string
→ loveme00835: 另一種字串即是在標準函式庫裡抽象化存在, 但語言上
→ loveme00835: 沒有明確定義的, 如 strncmp()/strncpy() 等, 從介面
→ loveme00835: 上會衍伸一個問題: 如果 C-style 字串只複製前面 n
→ loveme00835: 個字元, 不包含 '\0', 那複製而來的算不算字串? 雖然
→ loveme00835: 它和 C-style 字串不同, 但卻已經是字串處理很基本的
→ loveme00835: 元件