Специализация функции члена класса шаблона? - PullRequest
Новая
       20

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

1 голос
/ 18 марта 2012

Я прошел через тонны вопросов на эту тему, но все еще не смог найти ответ, который мог бы использовать.

У меня есть шаблонный класс, который объявлен следующим образом: 

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 о специализации шаблонов.

Я пробовал несколько разных методов, но до сих пор только что встречались с ошибками компилятора. Каков наилучший способ добиться этого?

1 Ответ

2 голосов
/ 18 марта 2012

В 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;
}
...