itkLexicographicCompare.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright Insight Software Consortium
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *         http://www.apache.org/licenses/LICENSE-2.0.txt
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 *
 *=========================================================================*/

#ifndef itkLexicographicCompare_h
#define itkLexicographicCompare_h

#include <algorithm>
#include <iterator> // For std::begin, std::end, and reverse_iterator.
#include "itkMacro.h"

namespace itk
{

/*
The  Functor was only used in one spot in the
LevelSet class,  It does not exist in Slicer, BRAINSTools, Remote modules,
ANTs, or any other project that I could find.
*/
namespace Functor
{
class LexicographicCompare
{
public:
  template< class TAggregateType1, class TAggregateType2 >
  bool operator()(const TAggregateType1 &lhs, const TAggregateType2 &rhs) const
  {
    return std::lexicographical_compare(
      std::begin(lhs), std::end(lhs),
      std::begin(rhs), std::end(rhs));
  }
};


class CoLexicographicCompare
{
public:
  /* Returns true when lhs comes before rhs. Each argument must be a
   * bidirectional range, for example an Index or an Offset
   */
  template< typename TBidirectionalRange1, typename TBidirectionalRange2 >
  bool operator()(const TBidirectionalRange1 &lhs, const TBidirectionalRange2 &rhs) const
  {
    using ReverseIterator1 = std::reverse_iterator<decltype(std::begin(lhs))>;
    using ReverseIterator2 = std::reverse_iterator<decltype(std::begin(rhs))>;

    // Note that the begin and end arguments are passed in reverse order, as
    // each of them is converted to an std::reverse_iterator! (From C++14,
    // std::make_reverse_iterator would be of help here, to construct the four
    // std::reverse_iterator arguments!)
    return std::lexicographical_compare(
      ReverseIterator1{ std::end(lhs) },
      ReverseIterator1{ std::begin(lhs) },
      ReverseIterator2{ std::end(rhs) },
      ReverseIterator2{ std::begin(rhs) });
  }
};


} //end namespace Functor
} //end namespace itk

#endif