Перегрузка оператора списка C ++ STL для пар (сортировка по первому значению, доступ по второму значению) - PullRequest
Новая
       4

Перегрузка оператора списка C ++ STL для пар (сортировка по первому значению, доступ по второму значению)

2 голосов
/ 14 сентября 2010

Здравствуйте, у меня есть несколько двойных операторов перегрузки для std :: list.

Я храню пары в списке, состоящем из значения типа int и массива позиции: 

  typedef std::pair< int, std::vector<int,3> > pointPairType;
  typedef std::list< pointPairType > pointListQueueType;
  pointListQueueType pointsQueue;
  // adding some points to the list

И яхотел бы отсортировать список по первому значению пары, хотя я бы сработал:

создав класс сравнения

и снабдив его коротким алгоритмом: 

// comparison function
template < class T1, class T2 >
class compareFirst
{
  public:
  bool operator() (const std::pair<T1,T2>& l, const std::pair<T1,T2>& r)
    {
    return l.first < r.first;
    }
};

... и в основном: 

  // use of sorting algorithm : error here
  pointsQueue.sort(< int, std::vector<int,3> >compareFirst);

Но я получаю "ожидаемое первичное выражение до" <'токена </p>

Любая помощь будет принята с благодарностью! Спасибо!

1 Ответ

4 голосов
/ 14 сентября 2010

Первая проблема заключается в том, что такого типа нет std::vector<int, 3>. Предполагая, что вы хотите использовать трехэлементные массивы, std::array<int, 3> (или std :: tr1 :: array или boost :: array, в зависимости от компилятора) - это то, что вам нужно, или просто std::vector<int>.

Во-вторых, эти int и std::vector<int, 3> являются параметрами шаблона, которые говорят компилятору выбирать между многими возможными значениями compileFirst. Они идут после идентификатора, к которому они применяются, а не до него.

Следующие компиляции и запуска на GCC 4.5.2 и MSVC 2010: 

#include <list>
#include <array>
typedef std::pair< int, std::array<int, 3> > pointPairType;
typedef std::list< pointPairType > pointListQueueType;
pointListQueueType pointsQueue;
template < class T1, class T2 >
struct compareFirst
{
    bool operator() (const std::pair<T1,T2>& l, const std::pair<T1,T2>& r) const
    {
        return l.first < r.first;
    }
};
int main()
{
    pointsQueue.sort(compareFirst< int, std::array<int,3> >());
}
...