Шаблон класса член функции специализация?

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. Полигон - это класс, который я делал ранее.

Вектор должен быть отсортирован либо по площади переданных объектов многоугольника, либо, конечно же, по значению переданных объектов.

Для этого я думаю, мне понадобится две различные реализации 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; 
}