本篇ShengYu 介紹C/C++ strtok 用法與範例,strtok 是用來作字串分割的函 ... 因為strtok 的實做原理是發現分割字元時,就把字元改為 \0 字元,意味著 ... ... <看更多>
strtok c 實 作 在 [問題] 做strtok有亂碼- 看板C_and_CPP | PTT數位生活區 的推薦與評價
看板C_and_CPP (C/C++)作者Tashuko (嗯. ... 開發平台(Platform): GCC 問題(Question): 我呼叫一個function 做strtok字串的分割,然後存入 ... [問題] LFU實作問題. ... <看更多>
strtok c 實 作 在 Re: [問題] 版本字串比較- 看板C_and_CPP 的推薦與評價
※ 引述《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
... <看更多>