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++驱动概述