引言: 請問一下? 我的問題就是,我現在要讀取圖片上一些點的位置(X,Y), 然後將他們以群組方式分類,點資料讀取後會先跟群組作比較, 然後看它是屬於哪個群組,在加入群組中, 假如同時屬於兩個群組或多個群組的話, 就將所滿足的群組全部合併再加入,請問我該用拿種方式儲存, 叫方便比對計算速度也較快,大概有兩千點. 麻煩各位指點迷津..........謝謝!!

list group; 

map >  

引言: phorn你好 >>>< face="Verdana, Arial, Helvetica"> 謝謝您的答覆 不好意思上次算錯了,我的點數有25000點,我的群組大概佔總點數的二分之ㄧ

引言:

引言: 請問一下? 我的問題就是,我現在要讀取圖片上一些點的位置(X,Y), 然後將他們以群組方式分類,點資料讀取後會先跟群組作比較, 然後看它是屬於哪個群組,在加入群組中, 假如同時屬於兩個群組或多個群組的話, 就將所滿足的群組全部合併再加入,請問我該用拿種方式儲存, 叫方便比對計算速度也較快,大概有兩千點. 麻煩各位指點迷津..........謝謝!!

如果效率真的是你很重要的考量的話，就用STL吧。 不過會花不少時間在coding上面。 1.群組資料結構用LIST，方便做合併

list group; 

合併只要常數時間， 比較至少需要線性時間。 2.然後再用map儲存所有的群組

map >  

第一個TPoint是Key,要自已實作比較大小的operator map在常常做尋值的時候很有用，速度很快。 不過最大的缺點就是，寫程式的人很頭大< >< >

引言: phorn你好: 25000點< >.... 看來使用 > 萬一不幸你時間比較急的話，還是請有相關經驗的人代寫吧…因為 >< >< > 看來我暑假得好好看書了!!< > 不過還是謝謝您< >