C++模闆類的複習記錄

翻出工程，整理總結下。供需要學習的看看就可以了。

# 函數模闆

<code> </code><code>* 函數模闆的定義形式：</code>

<code> </code><code>* template <class T> 或 template <typename T></code>

<code> </code><code>* 類型名函數名(參數表)</code>

<code> </code><code>* {函數體的定義}</code>

<code>template</code><code><</code><code>typename</code> <code>T></code>

<code> </code><code>return</code> <code>x < 0 ? -x : x;</code>

<code>template</code><code><</code><code>class</code> <code>T></code>

<code>void</code> <code>outputArray(</code><code>const</code> <code>T *P_array, </code><code>const</code> <code>int</code> <code>count)</code>

<code> </code><code>double</code> <code>d = -5.5;</code>

<code> </code><code>const</code> <code>int</code> <code>aCount = 8, bCount = 8, cCount = 20;</code>

<code> </code><code>int</code> <code>aArray[aCount] = {1, 2, 3, 4, 5, 6, 7, 8};</code>

<code> </code><code>double</code> <code>bArray[bCount] = {1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8};</code>

<code> </code><code>char</code> <code>cArray[cCount] = </code><code>"Welcome to see you!"</code><code>;</code>

<code> </code><code>cout << </code><code>"a Array contains:"</code> <code><< endl;</code>

<code> </code><code>outputArray(aArray, aCount);</code>

<code> </code><code>cout << </code><code>"b Array contains:"</code> <code><< endl;</code>

<code> </code><code>outputArray(bArray, bCount);</code>

<code> </code><code>cout << </code><code>"c Array contains:"</code> <code><< endl;</code>

<code> </code><code>outputArray(cArray, cCount);</code>

# 類模闆

<code> </code><code>* 類模闆聲明的文法形式：</code>

<code> </code><code>* template <模闆參數清單></code>

<code> </code><code>* class 類名</code>

<code> </code><code>* {類成員聲明}</code>

<code> </code><code>* 如果需要在類模闆外定義其成員函數，則要采用以下的形式：</code>

<code> </code><code>* 類型名類名 <T> :: 函數名(參數表)</code>

<code> </code><code>* “模闆參數清單”由用逗号分隔的若幹類型辨別符或常量表達式構成，其内容包括：</code>

<code> </code><code>* 1. class（或typename）辨別符，指明可以接受一個類型參數。</code>

<code> </code><code>* 2. 類型說明符辨別符，指明可以接受一個由“類型說明符”所規定類型的常量作為參數。</code>

<code> </code><code>* 當“模闆參數清單”同時包括上述多項内容時，各項内容以逗号分隔。</code>

<code> </code><code>* 應該注意的是，模闆類的成員函數必須是模闆函數。</code>

<code> </code><code>* 使用一個模闆類來建立對象時，應按如下形式聲明：</code>

<code>struct</code> <code>Student {</code>

<code> </code><code>float</code> <code>gpa; </code><code>// 平均分</code>

<code>class</code> <code>Store {</code>

<code>public</code><code>:</code>

<code> </code><code>Store(</code><code>void</code><code>);</code>

<code> </code><code>T GetElem(</code><code>void</code><code>);</code>

<code> </code><code>void</code> <code>PutElem(T x);</code>

<code>private</code><code>:</code>

<code> </code><code>int</code> <code>haveValue;</code>

<code>// 以下實作各成員函數</code>

<code>// 注意：模闆類的成員函數，若在類外實作，則必須是模闆函數</code>

<code>Store<T>::Store(</code><code>void</code><code>)</code>

<code> </code><code>: haveValue(0)</code>

<code>T Store<T>::GetElem(</code><code>void</code><code>)</code>

<code> </code><code>if</code> <code>(haveValue == 0) {</code>

<code> </code><code>cout << </code><code>"No item present!"</code> <code><< endl;</code>

<code> </code><code>return</code> <code>item;</code>

<code>void</code> <code>Store<T>::PutElem(T x)</code>

<code> </code><code>haveValue++;</code>

<code> </code><code>Student g = {1000, 23};</code>

<code> </code><code>Store<</code><code>int</code><code>> S1, S2;</code>

<code> </code><code>Store<Student> S3;</code>

<code> </code><code>Store<</code><code>double</code><code>> D;</code>

<code> </code><code>S1.PutElem(3);</code>

<code> </code><code>S2.PutElem(-7);</code>

<code> </code><code>S3.PutElem(g);</code>

<code> </code><code>cout << </code><code>"The student is "</code> <code><< S3.GetElem().id << endl;</code>

<code> </code><code>cout << </code><code>"Retrieving object D "</code><code>;</code>

<code> </code><code>cout << D.GetElem() << endl; </code><code>// D未設值，D.GetElem()時會終止。</code>

# 模闆類不能分離編譯

<code> </code><code>* 注意：模闆類不能分離編譯（除非實作export的編譯器）</code>

<code> </code><code>* @see <a href="http://stackoverflow.com/questions/10632251/undefined-reference-to-template-function">undefined reference</a></code>

也就需要在頭檔案裡實作。

我們可以在定義模闆類的xxx.h末尾#include "xxx_impl.h"，而後在xxx_impl.h裡實作。

# 模闆函數指針

<code> </code><code>* C++模闆函數指針：http://www.cnblogs.com/easyfrog/archive/2012/11/04/2753468.html</code>

<code> </code><code>* 注意：struct封裝後的函數，再用在模闆函數上不成。</code>

<code>struct</code> <code>Wrapper {</code>

<code> </code><code>typedef</code> <code>void</code> <code>(*funcPtr)(T*, </code><code>int</code><code>);</code>

或者，直接放到模闆函數參數裡：

<code>void</code> <code>timeit(</code><code>void</code> <code>(*funcPtr)(T*, </code><code>int</code><code>), T A[], </code><code>int</code> <code>n) {</code>

<code> </code><code>clock_t</code> <code>stamp_start, stamp_end;</code>

<code> </code><code>stamp_start = </code><code>clock</code><code>();</code>

<code> </code><code>funcPtr(A, n); </code><code>// 執行函數</code>

<code> </code><code>stamp_end = </code><code>clock</code><code>();</code>

<code> </code><code>double</code> <code>duration = (</code><code>double</code><code>) (stamp_end - stamp_start) / CLOCKS_PER_SEC;</code>

# 附加産物

## 均勻随機排列數組，以便測試排序算法

<code>// 均勻随機排列[0,n-1]</code>

<code>int</code><code>* rand_ints(</code><code>const</code> <code>int</code> <code>n)</code>

<code> </code><code>srand</code><code>((unsigned) </code><code>time</code><code>(0)); </code><code>// 随機種子</code>

<code> </code><code>// swap A[i-1] & A[RANDOM(0, i-1)]</code>

<code> </code><code>return</code> <code>a;</code>

## 多工程目錄的makefie配置方法

makefile:（主makefile）

DIRS是子目錄，這裡列全吧。以大概說明下工程裡的内容。

<code> </code><code>temp_array \</code>

<code> </code><code>temp_stack \</code>

<code> </code><code>temp_queue \</code>

<code> </code><code>temp_search</code>

<code>clean:</code>

然後準備一個頭一個尾：

makefile.init:（一些基本變量）

<code>CXXFLAGS = -O0 -g3 -Wall -c -fmessage-length=0</code>

<code>MD := mkdir -p</code>

<code>OUT_DIR := debug</code>

makefile.targets:（通用的編譯target）

<code>all: $(TARGET)</code>

<code>$(TARGET): $(OBJS)</code>

<code> </code><code>@echo 'Building target: $@'</code>

<code> </code><code>$(CXX) -o "$(TARGET)" $(OBJS) $(LIBS)</code>

<code> </code><code>@echo 'Finished building target: $@'</code>

<code> </code><code>@echo 'Building file: $<'</code>

<code> </code><code>$(CXX) $(CXXFLAGS) -o "$@" "$<"</code>

<code> </code><code>@echo 'Finished building: $<'</code>

<code> </code><code>$(RM) $(OBJS) $(TARGET)</code>

繼而，子目錄下makefile隻需要這樣：

<code>-include ../makefile.init</code>

<code>TARGET := $(OUT_DIR)/temp_sort.exe</code>

<code>-include ../makefile.targets</code>

記得把子目錄加進主makefile的DIRS裡就好了。

# 附件工程

其實就C++程式設計模闆類那章内容罷了。

本文轉自winorlose2000 51CTO部落格，原文連結：http://blog.51cto.com/vaero/1202995，如需轉載請自行聯系原作者

C++模闆類的複習記錄

繼續閱讀

C語言第四章自述2第四章選擇結構程式設計

面試題:vector和map的差別，異同。空間分布，100萬資料存哪個比較合适。一、疊代器差別二、vector三、Map、Set四、vector_map 為什麼比map效率高五、如何選擇六、容器選擇原則七、效率對比

C++ 多線程用條件變量确定線程的執行順序而不是使用 sleep(1)

POJ 1284 Primitive Roots (歐拉函數&原根定理)

CQ V1.0分詞bates(基于雙數組tire樹)—應該是目前最快的中文分詞算法

成員函數初始化清單

2021-08-13c++——類之操作符重載

swmm與lisflood-fp源碼如何一起編譯 CMake指令

Windows下VS開發環境環境安裝工程項目設定關于Debug和Release的提示

一文看懂字元串的加減乘除

C++ 第十五周報告1--《冒泡法排序》

C++實作簡單順序表

C經典書籍筆記——C陷阱與缺陷②(文法陷阱之優先級)一、錯誤案列二、優先級規律

線性表之順序表的實作

C++判斷素數、求最大公約數代碼判斷一個數是否為素數求兩個數的最大公約數

SequoiaDB巨杉資料庫C++驅動概述