std::greater by std::get (tools/greater_by_get.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2022-03-20 20:07:20+09:00
• Include: #include "tools/greater_by_get.hpp"

It compares two values by std::get.

Usage

std::vector<std::tuple<int, int, int>> a;
std::sort(a.begin(), a.end(), tools::greater_by_get<2>());

License

• CC0

Author

• anqooqie

Constructor

template <std::size_t I>
tools::greater_by_get<I> comp();

It creates a comparator.

Constraints

• None

Time Complexity

• $O(1)$

operator()

template <typename T>
bool comp.operator()(T x, T y);

It returns true if std::get<I>(x) > std::get<I>(y). Otherwise, it returns false.

Constraints

• None

Time Complexity

• $O(1)$

Required by

• Mo's algorithm (tools/mo.hpp)

Verified with

• tests/mo.test.cpp

Code

#ifndef TOOLS_GREATER_BY_GET_HPP
#define TOOLS_GREATER_BY_GET_HPP

#include <cstddef>
#include <tuple>

namespace tools {

  template <::std::size_t I>
  struct greater_by_get {
    template <class T>
    bool operator()(const T& x, const T& y) const {
      return ::std::get<I>(x) > ::std::get<I>(y);
    }
  };
}

#endif

#line 1 "tools/greater_by_get.hpp"



#include <cstddef>
#include <tuple>

namespace tools {

  template <::std::size_t I>
  struct greater_by_get {
    template <class T>
    bool operator()(const T& x, const T& y) const {
      return ::std::get<I>(x) > ::std::get<I>(y);
    }
  };
}

Back to top page