C++ linked-list 刪除節點(跟改)

Z燒參燒Z

自上次文章 問鏈結問題結束
讀取檔案 插節點沒問題後
原資料為 QQQ 87 98 65
想要新資料  但資料前面多了符號 例：+ QQQ 78 98 65 (+號後有空格)

只想刪除掉前面符號 例：+ QQQ 78 98 65 刪掉變成 QQQ 78 98 65
程式碼如下：

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

...

瀏覽完整內容，請先 註冊 或 登入會員

scottcheng

1. 你的 newinformation 似乎不是這種邏輯
你code中是判斷整個 string 為 "+" 才進去處理, 並不是處理這個 string 的第一個字元
所以 {QQQ 即使是 +QQQ 也無法取得

2. 即使你是判斷 + 是整個 string
有兩種狀況
1:  + QQQ xx yy
2: QQQ + xx yy  
1. 如果是 head , 那就要把 head 只到 QQQ , 就像你的 remove()
2. 如果不是 head, 你當時的 temp 指向 + , 所以要將 QQQ->next = xx,  delete temp
...

瀏覽完整內容，請先 註冊 或 登入會員

Z燒參燒Z

scottcheng 發表於 2014-11-24 12:27 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

1. 你的 newinformation 似乎不是這種邏輯
你code中是判斷整個 string 為 "+" 才進去處理, 並不是處理這個  ...

...

瀏覽完整內容，請先 註冊 或 登入會員

scottcheng

如果你只是要拿掉 +, 保留後面的值, 那就沒必要砍掉那個link. 你參考參考吧!

1. void newinformation(node *head){
   
2.         node *now = head;
   
3.         size_t found;
   
4.    
   
5.         while(now != NULL){
   
6.              found = now->data.find_first_not_of("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890");
   
7.         
   
8.             if (found != std::string::npos) {
   
9.                  now->data.erase(found, 1);
   
10.             }
    
11.             now = now->next;
    
12.       }
    
13. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

Z燒參燒Z

scottcheng 發表於 2014-11-25 03:10 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

如果你只是要拿掉 +, 保留後面的值, 那就沒必要砍掉那個link. 你參考參考吧!

可以稍微說明一下指令嗎(新手抱歉...)
...

瀏覽完整內容，請先 註冊 或 登入會員

scottcheng

中文!!! 那你就不能過濾, 大部分的中文都是用將unicode 轉 utf-8 形態表示
ex:  中文的 "華"
你用 char *w="華" , 實際上存 0x00af8fe8  , 最前面的 00 是字串的尾巴null
他其實是從unicode 0x83EF 轉成 utf8 的 e8 8f af  , 放在記憶體是BIG endian 擺法
變成 0xaf8fe8  
這些都不在 a....z A...Z 0....9
所以程式很難判斷你是中文還是不是中文
...

瀏覽完整內容，請先 註冊 或 登入會員

Z燒參燒Z

scottcheng 發表於 2014-11-26 04:10 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

中文!!! 那你就不能過濾, 大部分的中文都是用將unicode 轉 utf-8 形態表示
ex:  中文的 "華"
你用 char *w ...

...

瀏覽完整內容，請先 註冊 或 登入會員

scottcheng

你可以過濾  ascii 20h~2Fh
found = now->data.find_first_of("!#$%&");  <--裡面放你可能要移除的字元
utf8 基本都是 > 80h 所以 20h~2Fh 的字是可以過濾的..

但上面的code只為掃到第一個找到的字元, 如果要移除一串字裡面有的這些字你得自己改

a333221

scottcheng 發表於 2014-11-26 04:10 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

中文!!! 那你就不能過濾, 大部分的中文都是用將unicode 轉 utf-8 形態表示
ex:  中文的 "華"
你用 char *w ...

...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

回 scottcheng，我的意思是 0x00af8fe8 這個數看起來像是 w 這個指標的值，
而非是 '華' 這個字，我知道你說的「任何中文字都只是一個串數字組成的」，
但要表示 '華' 這個字應該不需要用到 4 個 byte

a333221

同樣這一行「 cout << "'華' = " << hex << '華' << endl;」，
如果檔案存檔時，字元編碼選 utf-8，得結果「'華' = e88faf」
如果檔案存檔時，字元編碼選 big5，得結果「'華' = b5d8」

所以'華'的值，當檔案的字元編碼大家選得不同時，可能會得到不同的結果

Z燒參燒Z

還是卡關QQ 刪除節點就打敗我了 Orz

a333221

問一下為何要處理中文，這是自我練習、還是作業、或是其它

Z燒參燒Z

a333221 發表於 2014-12-8 09:27 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

問一下為何要處理中文，這是自我練習、還是作業、或是其它

...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

如果不處理中文，只是要刪除 "+"，scottcheng 大在四樓有提供做法，
如果 scottcheng 大在四樓的做法不是你要的，
或許你可以把你的問題再說明清楚一點，
好比舉兩三個例子說明你的節點長什麼樣子，
例子中的哪些節點你要，哪些你要刪除