模板类成员函数特化？

Question

我就这个主题提出了很多问题，但仍然找不到我可以使用的答案。

我有一个模板类，声明如下：

template <typename Type, int inSize>
class sortedVector
{
    public:
         sortedVector();
         int getSize();
         int getAmountElements();
         bool add(const Type &element);

    private:
        Type *vector;
        int size;
        int amountElements;
};

该类应该表示可以存储任何类型元素的排序向量。这是编程课程作业的一部分。到目前为止，赋值中给出的主函数似乎将整数和 Polygon 类型的对象都传递给了函数。 Polygon 是我之前学过的一个类。

向量应该按传递的多边形对象的面积排序，或者当然，按传递的整数的值。

为此，我认为我需要两个不同的 add(const Type &element) 实现。一种负责将 int 放入向量中的正确位置，另一种负责获取多边形的面积并将其插入向量中的正确位置。

我们谈论 AFAIK 关于模板的专业化。

我尝试了几种不同的方法，但到目前为止只是遇到了编译器错误。实现这一目标的最佳方法是什么？

Answer 1

在 C++ 中，维护排序的容器通常具有用于比较函子的模板参数，用于确定元素的排序。以std::set 为例：

template<typename Key, typename Compare = std::less<Key>, class Allocator = allocator<Key>>
class set;

你可以跳过这个练习的分配器。默认的Compare 仿函数将使用operator<，但如果我想使用不同的东西，我可以像这样实例化set：

typedef std::set<int, std::greater<int> > MySet;

因此，您无需在此处使用专业化。你怎么能 反正？你不可能专攻你的所有课程 可以使用排序向量，因为你永远不知道有多少 他们在那里。

因此，sortedVector 的声明如下所示：

template<typename Elem, 
         typename Compare = std::less<Elem> >
class sortedVector {
public:
  // take the functor as a constructor argument in case it cannot be
  // default constructed
  sortedVector(Compare c = Compare()) : cmp_(c) {}

  // ...snip...
  void push_back(const Elem& x) {
    cont_.push_back(x);
    std::sort(begin(cont_), end(cont_), cmp_);
  }

private:
  // trick just use a std::vector as storage and guarantee our sorted invariant
  std::vector<Elem> cont_;

  // we need to store the comparison functor in case it has state
  Compare cmp_;
};

#include<iostream>
int main(){
   long long num;
   std::cin>>num;
   std::cout<<num;
}