tesseract::SortHelper< T > Class Template Reference

#include <sorthelper.h>

Classes
struct	SortPair

Public Member Functions
	SortHelper (int sizehint)
void	Add (T value, int count)
int	MaxCount (T *max_value) const
const std::vector< SortPair< T > > &	SortByCount ()
const std::vector< SortPair< T > > &	SortByValue ()

Static Public Member Functions
static int	SortPairsByCount (const void *v1, const void *v2)
static int	SortPairsByValue (const void *v1, const void *v2)

Detailed Description

template<typename T>
class tesseract::SortHelper< T >

Definition at line 37 of file sorthelper.h.

Constructor & Destructor Documentation

SortHelper()

template<typename T >

tesseract::SortHelper< T >::SortHelper ( int  sizehint )

inlineexplicit

Definition at line 65 of file sorthelper.h.

                                    {
    counts_.reserve(sizehint);
  }

Member Function Documentation

Add()

template<typename T >

void tesseract::SortHelper< T >::Add ( T  value, int  count  )

inline

Definition at line 71 of file sorthelper.h.

                               {
    // Linear search for value.
    for (auto &it : counts_) {
      if (it.value == value) {
        it.count += count;
        return;
      }
    }
    SortPair<T> new_pair = {value, count};
    counts_.push_back(SortPair<T>(new_pair));
  }

MaxCount()

template<typename T >

int tesseract::SortHelper< T >::MaxCount ( T *  max_value ) const

inline

Definition at line 86 of file sorthelper.h.

                                   {
    int best_count = -INT32_MAX;
    for (auto &it : counts_) {
      if (it.count > best_count) {
        best_count = it.count;
        if (max_value != nullptr) {
          *max_value = it.value;
        }
      }
    }
    return best_count;
  }

SortByCount()

template<typename T >

const std::vector< SortPair< T > > & tesseract::SortHelper< T >::SortByCount ( )

inline

Definition at line 100 of file sorthelper.h.

                                              {
    counts_.sort(&SortPairsByCount);
    return counts_;
  }

SortByValue()

template<typename T >

const std::vector< SortPair< T > > & tesseract::SortHelper< T >::SortByValue ( )

inline

Definition at line 105 of file sorthelper.h.

                                              {
    counts_.sort(&SortPairsByValue);
    return counts_;
  }

SortPairsByCount()

template<typename T >

static int tesseract::SortHelper< T >::SortPairsByCount ( const void *  v1, const void *  v2  )

inlinestatic

Definition at line 46 of file sorthelper.h.

                                                              {
    const auto *p1 = static_cast<const SortPair<T> *>(v1);
    const auto *p2 = static_cast<const SortPair<T> *>(v2);
    return p2->count - p1->count;
  }

SortPairsByValue()

template<typename T >

static int tesseract::SortHelper< T >::SortPairsByValue ( const void *  v1, const void *  v2  )

inlinestatic

Definition at line 52 of file sorthelper.h.

                                                              {
    const auto *p1 = static_cast<const SortPair<T> *>(v1);
    const auto *p2 = static_cast<const SortPair<T> *>(v2);
    if (p2->value - p1->value < 0) {
      return -1;
    }
    if (p2->value - p1->value > 0) {
      return 1;
    }
    return 0;
  }

---

The documentation for this class was generated from the following file:

• /media/home/debian/src/github/tesseract-ocr/tesseract/src/ccutil/sorthelper.h