[問題] class template vector 設計模式。

看板C_and_CPP (C/C++)作者EdisonX (閉上眼的魚)時間14年前 (2012/06/20 22:40)推噓4(4推 0噓 58→)

留言62則, 5人參與討論串1/1

我很努力該怎麼下標題了，不過真的想不到好的標題，見諒。這問題應說是「請益」為佳，因手邊目前有三組 solution，覺得都不夠好。問題敘述我有一組演算法，裡面主要的資料結構是一個二維陣列，外帶資料一些屬性值，一開始沒想太多，程式碼直觀寫，大致如下。 B.A.D. C O D E - 1 class Algor{ private: vector< vector<double> > mSrcData; vector< string > mName; vecotr< size_t > mId; size_t mDataCnt; size_t mDim; public: Algor(size_t DataCnt, size_t Dim) { mDataCnt = DataCnt, mDim = Dim; mSrcData.resize( mDataCnt, vector<mDim>() ); } }; 後來認為這樣設計很糟，速度是最快的沒錯，但因為測試資料屬性可能常變動，所以決定把 Data 封裝起來。 B.A.D. C O D E - 2 Data 重封裝的話 vector 就要打散，在個別的 class 裡，但我又想要保留記憶體配置快的優點，於是想到在 DataType 那裡加個 template，引數為 size， Code 大致長這樣。 template<size_t dtDim> class DataType{ private: vector<double> dtData; string dtName; size_t dtId; public: DataType(){dtData.resize(dtDim);} DataType(const string & Name, const size_t & Id){ dtName = Name, dtId = Id; dtData.resize(dtDim); } }; template<typename TYPE> class Algor{ private: vector< TYPE > mData; size_t mDataCnt; public: Algor(const size_t & DataCnt) { mDataCnt = DataCnt; mData.resize( mDataCnt, TYPE() ); } }; 到時候在呼叫端的時候變這樣 Algor< DataType<Dim> > aObj(DataCnt); 又有一個問題出現了，這種設計模式必須在編譯期時確定 Dim , 但我想讓這種程式在 console 下用 argc / argv 讀設定檔也可以跑，所以這個又被告吹了。 B.A.D. C O D E - 3 最後只好叫電腦幫我做苦工，把 DataType 那裡的 template 拿掉，到最後在讀檔案時只好這麼做.. class DataType{ private: vector<double> dtData; size_t dtDim; /* 其餘略 */ public: DataType(const size_t & Dim) : dtDim(Dim){ dtData.resize(dtDim); } }; template<typename TYPE> class Algor{ private: vector< TYPE > mData; size_t mDataCnt, mDim; public: Algor(const size_t & DataCnt , const size_t & Dim) { mDataCnt = DataCnt, mDim = Dim; mData.resize( mDataCnt, TYPE(mDim) ); } }; 在呼叫端使用時就變成了 Algor< DataType > aObj(DataCnt,Dim); 想請教，這種設計模式是正常的嗎？ < 我寫到現在一直還覺得有點怪怪的 > 謝謝各位先進的意見與不吝指教。< 還沒編好便不小心送出，先說聲抱歉 > -- 「自從我學了 C# , 人都變聰明 , 考試都考一百分」「自從我學了 VB , 皮膚都變好 , 人也變漂亮了」「自從我學了 Java , 明顯變壯 , 個子也變高了」「自從我學了 C++ , 內分泌失調 , 頭都禿了... 」 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.76.161

→

s3748679

06/20 22:50, , 1^F

06/20 22:50, 1^F

→

kevingwn

06/21 00:19, , 2^F

06/21 00:19, 2^F

→

kevingwn

06/21 00:19, , 3^F

06/21 00:19, 3^F

→

kevingwn

06/21 00:20, , 4^F

06/21 00:20, 4^F

疑!! 有點轉不過來，這樣原本的 class DataType 就變成 template class , Algor<double> 就變成間接指定 DataType<double> 了吧 ? 那是不是代表... class DataType 會被綁死在 Algor 之上 , 假設要換另一種資料格式輸入 class newDataType 便不適用呢 ? < 抱歉有點亂 > ，先謝謝 k 大的回答與建議 :)

推

s3748679

06/21 00:28, , 5^F

06/21 00:28, 5^F

→

s3748679

06/21 00:29, , 6^F

06/21 00:29, 6^F

舉個例子，假設是對學生「總成績」做排序，排序完後還想要知道姓名電話、生辰八字、已婚未婚、身高體重、興趣三圍之類的資料 (1) 科目可能會加考 C++ (2) 個資可能增加有沒有禿頭。實質上還是對「總成績」做為演算法主軸項目，但來源的資料庫格式會不同，所以才會先做一個 DataType, 到時要換資料庫時，就再寫另一個 NewDataType。 <當然我不是做排序啦>

→