用函数指针做另一个函数的形参

我不把compare函数写在Locate函数的形参里有什么坏处么？
为什么数据结构的书上要把用到的compare函数利用函数指针写在形参里呢？

没什么明显的坏处，到时觉得你的这个比较函数的参数有问题。
你需要清楚什么时候回发生复制构造，复制的代价有多大。