[問題] 統計不同數字出現次數?

看板C_and_CPP作者 (sinny)時間15年前 (2009/07/01 23:46), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
我有一個統計問題 比方說有一個檔案內容為 1 1 2 6 7 9 9 11 46 21 共有10數字資料,但實際上只有8個數字 想問一下如何判斷出這檔案有8個不同數字 我是使用c++,煩請各位給個提示...謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.121.67.38
推
07/01 23:48, , 1F
binary tree 應該會比較快!?
07/01 23:48, 1F
→
07/01 23:54, , 2F
set<int>
07/01 23:54, 2F
推
07/02 02:23, , 3F
建一個struct裡面包含數值以及count，掃進第 一個數字就
07/02 02:23, 3F
→
07/02 02:24, , 4F
存入一個struct宣告的變數的數值內，將count設為1
07/02 02:24, 4F
→
07/02 02:24, , 5F
接下來只要每掃入一個數字就跟之前存起來的比對，新的數
07/02 02:24, 5F
→
07/02 02:25, , 6F
值就再宣告一個struct變數存起來，重複的話就count值++
07/02 02:25, 6F
→
07/02 02:26, , 7F
struct變數間可以使用array或linking list方式做鏈結
07/02 02:26, 7F
→
07/02 02:26, , 8F
這是當初給同學做練習的時候比較簡單直接的概念
07/02 02:26, 8F
推
07/02 11:20, , 9F
我推二樓的方式，set..很快也很方便
07/02 11:20, 9F
‣ 更多 generationk 的文章
文章代碼(AID): #1AIuJF-c (C_and_CPP)