itkLexicographicCompare.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright NumFOCUS
 *
 *  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