1、模板类首先用来减少代码的重复,处理相同数据(只不过类型说明不一样如int,float,double),或者处理类似结构的据。
2、可以定义诸如下面的模板函数,这里的T类型也为模板类,我这里认定T的类型为vector<int>,vector<float>等;
template<typename T,int m>
bool sortKdData(const T &t1, const T &t2)
{
return t1[m] < t2[m];
}
上述函数模板中,m不是作为sortKdData的一个参数,编译出现无法推断类型,有三个参数并不是因为m的问题而是在使用时也需实例化;
3、在一个模板函数中使用另一个模板函数如
template<typename T,int dim>
T findMidValue(std::vector<T>& data)
{
sort(data.begin(), data.end(),sortKdData<T,dim>);
auto pos = data.size() / 2;
return data[pos];
}
这里可以看到需显式实例化sortKdData<T,dim>
dim必须作为一个常量指明,在buildKdTree函数中妄图使用变量调用模板函数无法通过编译,这里使用了一个switch
{
{
return;
}
if (orignaldata.size() == 1)
{
root->data = orignaldata[0];
return;
}
root->left = new KdTreeNode<T>;
root->right = new KdTreeNode<T>;
root->left->parent = root;
root->right->parent = root;
root->split = dim;
AXIS seq = static_cast<AXIS> (dim);
switch (seq)
{
case AXIS::X:
root->data = findMidValue<T,0>(orignaldata); break;
case AXIS::Y:
root->data = findMidValue<T, 1>(orignaldata); break;
case AXIS::Z:
root->data = findMidValue<T, 2>(orignaldata); break;
}
std::vector<T> rightdata(orignaldata.begin() + orignaldata.size() / 2 + 1, orignaldata.end());
buildKdTree(root->right, rightdata);
}
4、模板类中声明友元类(此友元类也为模板类)
友元类必须在需定义的模板类之前声明;
牢记友元的原则
即原则一:朋友的朋友不是自己的朋友。
原则二:你认为别人是你的朋友但别人不认为你是他的朋友
提示:友元函数是全局的,声明在类中但并不属于类所有,可以在类声明中定义
class KdTree;//先于KdTreeNode声明
class KdTreeNode
{