tesseract  3.05.01
tesseract::PointerVector< T > Class Template Reference

#include <genericvector.h>

Inheritance diagram for tesseract::PointerVector< T >:
GenericVector< T *>

Public Member Functions

 PointerVector ()
 
 PointerVector (int size)
 
 ~PointerVector ()
 
 PointerVector (const PointerVector &other)
 
PointerVector< T > & operator+= (const PointerVector &other)
 
PointerVector< T > & operator= (const PointerVector &other)
 
void remove (int index)
 
void truncate (int size)
 
void compact (TessResultCallback1< bool, const T *> *delete_cb)
 
void clear ()
 
bool Serialize (FILE *fp) const
 
bool Serialize (TFile *fp) const
 
bool DeSerialize (bool swap, FILE *fp)
 
bool DeSerialize (bool swap, TFile *fp)
 
bool DeSerializeElement (bool swap, TFile *fp)
 
void sort ()
 
- Public Member Functions inherited from GenericVector< T *>
 GenericVector ()
 
 GenericVector (int size, T * init_val)
 
 GenericVector (const GenericVector &other)
 
GenericVector< T * > & operator+= (const GenericVector &other)
 
void operator+= (T * t)
 
GenericVector< T * > & operator= (const GenericVector &other)
 
 ~GenericVector ()
 
void reserve (int size)
 
void double_the_size ()
 
void init_to_size (int size, T * t)
 
void resize_no_init (int size)
 
int size () const
 
int size_reserved () const
 
int length () const
 
bool empty () const
 
T * & get (int index) const
 
T * & back () const
 
T * & operator[] (int index) const
 
T * pop_back ()
 
int get_index (T * object) const
 
bool contains (T * object) const
 
T * contains_index (int index) const
 
int push_back (T * object)
 
int push_back_new (T * object)
 
int push_front (T * object)
 
void set (T * t, int index)
 
void insert (T * t, int index)
 
void remove (int index)
 
void truncate (int size)
 
void set_clear_callback (TessCallback1< T * > *cb)
 
void set_compare_callback (TessResultCallback2< bool, T * const &, T * const & > *cb)
 
void clear ()
 
void delete_data_pointers ()
 
void move (GenericVector< T * > *from)
 
bool write (FILE *f, TessResultCallback2< bool, FILE *, T * const & > *cb) const
 
bool read (FILE *f, TessResultCallback3< bool, FILE *, T * *, bool > *cb, bool swap)
 
bool Serialize (FILE *fp) const
 
bool Serialize (tesseract::TFile *fp) const
 
bool DeSerialize (bool swap, FILE *fp)
 
bool DeSerialize (bool swap, tesseract::TFile *fp)
 
bool SerializeClasses (FILE *fp) const
 
bool SerializeClasses (tesseract::TFile *fp) const
 
bool DeSerializeClasses (bool swap, FILE *fp)
 
bool DeSerializeClasses (bool swap, tesseract::TFile *fp)
 
void reverse ()
 
void sort ()
 
void sort (int(*comparator)(const void *, const void *))
 
bool bool_binary_search (const T * &target) const
 
int binary_search (const T * &target) const
 
void compact_sorted ()
 
void compact (TessResultCallback1< bool, int > *delete_cb)
 
T * dot_product (const GenericVector< T * > &other) const
 
int choose_nth_item (int target_index)
 
void swap (int index1, int index2)
 
bool WithinBounds (const T * &rangemin, const T * &rangemax) const
 

Static Public Member Functions

static bool DeSerializeSize (bool swap, TFile *fp, inT32 *size)
 
static bool DeSerializeSkip (bool swap, TFile *fp)
 
- Static Public Member Functions inherited from GenericVector< T *>
static bool SkipDeSerialize (bool swap, tesseract::TFile *fp)
 
static bool SkipDeSerializeClasses (bool swap, tesseract::TFile *fp)
 
static T * * double_the_size_memcpy (int current_size, T * *data)
 

Additional Inherited Members

- Protected Member Functions inherited from GenericVector< T *>
int choose_nth_item (int target_index, int start, int end, unsigned int *seed)
 
void init (int size)
 
- Protected Attributes inherited from GenericVector< T *>
inT32 size_used_
 
inT32 size_reserved_
 
T * * data_
 
TessCallback1< T * > * clear_cb_
 
TessResultCallback2< bool, T * const &, T * const &> * compare_cb_
 
- Static Protected Attributes inherited from GenericVector< T *>
static const int kDefaultVectorSize
 

Detailed Description

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

Definition at line 430 of file genericvector.h.

Constructor & Destructor Documentation

◆ PointerVector() [1/3]

template<typename T>
tesseract::PointerVector< T >::PointerVector ( )
inline

Definition at line 432 of file genericvector.h.

◆ PointerVector() [2/3]

template<typename T>
tesseract::PointerVector< T >::PointerVector ( int  size)
inlineexplicit

Definition at line 433 of file genericvector.h.

◆ ~PointerVector()

template<typename T>
tesseract::PointerVector< T >::~PointerVector ( )
inline

Definition at line 434 of file genericvector.h.

434  {
435  // Clear must be called here, even though it is called again by the base,
436  // as the base will call the wrong clear.
437  clear();
438  }

◆ PointerVector() [3/3]

template<typename T>
tesseract::PointerVector< T >::PointerVector ( const PointerVector< T > &  other)
inline

Definition at line 441 of file genericvector.h.

441  : GenericVector<T*>(other) {
442  this->init(other.size());
443  this->operator+=(other);
444  }
PointerVector< T > & operator+=(const PointerVector &other)
void init(int size)

Member Function Documentation

◆ clear()

template<typename T>
void tesseract::PointerVector< T >::clear ( )
inline

Definition at line 502 of file genericvector.h.

◆ compact()

template<typename T>
void tesseract::PointerVector< T >::compact ( TessResultCallback1< bool, const T *> *  delete_cb)
inline

Definition at line 478 of file genericvector.h.

478  {
479  int new_size = 0;
480  int old_index = 0;
481  // Until the callback returns true, the elements stay the same.
482  while (old_index < GenericVector<T*>::size_used_ &&
483  !delete_cb->Run(GenericVector<T*>::data_[old_index++]))
484  ++new_size;
485  // Now just copy anything else that gets false from delete_cb.
486  for (; old_index < GenericVector<T*>::size_used_; ++old_index) {
487  if (!delete_cb->Run(GenericVector<T*>::data_[old_index])) {
488  GenericVector<T*>::data_[new_size++] =
489  GenericVector<T*>::data_[old_index];
490  } else {
491  delete GenericVector<T*>::data_[old_index];
492  }
493  }
495  delete delete_cb;
496  }
virtual R Run(A1)=0

◆ DeSerialize() [1/2]

template<typename T>
bool tesseract::PointerVector< T >::DeSerialize ( bool  swap,
FILE *  fp 
)
inline

Definition at line 539 of file genericvector.h.

539  {
540  inT32 reserved;
541  if (fread(&reserved, sizeof(reserved), 1, fp) != 1) return false;
542  if (swap) Reverse32(&reserved);
543  GenericVector<T*>::reserve(reserved);
544  truncate(0);
545  for (int i = 0; i < reserved; ++i) {
546  inT8 non_null;
547  if (fread(&non_null, sizeof(non_null), 1, fp) != 1) return false;
548  T* item = NULL;
549  if (non_null) {
550  item = new T;
551  if (!item->DeSerialize(swap, fp)) {
552  delete item;
553  return false;
554  }
555  this->push_back(item);
556  } else {
557  // Null elements should keep their place in the vector.
558  this->push_back(NULL);
559  }
560  }
561  return true;
562  }
void Reverse32(void *ptr)
Definition: helpers.h:193
void swap(int index1, int index2)
int push_back(T * object)
SIGNED char inT8
Definition: host.h:98
int inT32
Definition: host.h:102
void reserve(int size)

◆ DeSerialize() [2/2]

template<typename T>
bool tesseract::PointerVector< T >::DeSerialize ( bool  swap,
TFile fp 
)
inline

Definition at line 563 of file genericvector.h.

563  {
564  inT32 reserved;
565  if (!DeSerializeSize(swap, fp, &reserved)) return false;
566  GenericVector<T*>::reserve(reserved);
567  truncate(0);
568  for (int i = 0; i < reserved; ++i) {
569  if (!DeSerializeElement(swap, fp)) return false;
570  }
571  return true;
572  }
bool DeSerializeElement(bool swap, TFile *fp)
void swap(int index1, int index2)
int inT32
Definition: host.h:102
static bool DeSerializeSize(bool swap, TFile *fp, inT32 *size)
void reserve(int size)

◆ DeSerializeElement()

template<typename T>
bool tesseract::PointerVector< T >::DeSerializeElement ( bool  swap,
TFile fp 
)
inline

Definition at line 583 of file genericvector.h.

583  {
584  inT8 non_null;
585  if (fp->FRead(&non_null, sizeof(non_null), 1) != 1) return false;
586  T* item = NULL;
587  if (non_null) {
588  item = new T;
589  if (!item->DeSerialize(swap, fp)) {
590  delete item;
591  return false;
592  }
593  this->push_back(item);
594  } else {
595  // Null elements should keep their place in the vector.
596  this->push_back(NULL);
597  }
598  return true;
599  }
void swap(int index1, int index2)
int push_back(T * object)
SIGNED char inT8
Definition: host.h:98

◆ DeSerializeSize()

template<typename T>
static bool tesseract::PointerVector< T >::DeSerializeSize ( bool  swap,
TFile fp,
inT32 size 
)
inlinestatic

Definition at line 577 of file genericvector.h.

577  {
578  if (fp->FRead(size, sizeof(*size), 1) != 1) return false;
579  if (swap) Reverse32(size);
580  return true;
581  }
void Reverse32(void *ptr)
Definition: helpers.h:193
void swap(int index1, int index2)

◆ DeSerializeSkip()

template<typename T>
static bool tesseract::PointerVector< T >::DeSerializeSkip ( bool  swap,
TFile fp 
)
inlinestatic

Definition at line 601 of file genericvector.h.

601  {
602  inT8 non_null;
603  if (fp->FRead(&non_null, sizeof(non_null), 1) != 1) return false;
604  if (non_null) {
605  if (!T::SkipDeSerialize(swap, fp)) return false;
606  }
607  return true;
608  }
void swap(int index1, int index2)
SIGNED char inT8
Definition: host.h:98

◆ operator+=()

template<typename T>
PointerVector<T>& tesseract::PointerVector< T >::operator+= ( const PointerVector< T > &  other)
inline

Definition at line 445 of file genericvector.h.

445  {
446  this->reserve(this->size_used_ + other.size_used_);
447  for (int i = 0; i < other.size(); ++i) {
448  this->push_back(new T(*other.data_[i]));
449  }
450  return *this;
451  }
int push_back(T * object)
void reserve(int size)

◆ operator=()

template<typename T>
PointerVector<T>& tesseract::PointerVector< T >::operator= ( const PointerVector< T > &  other)
inline

Definition at line 453 of file genericvector.h.

453  {
454  if (&other != this) {
455  this->truncate(0);
456  this->operator+=(other);
457  }
458  return *this;
459  }
PointerVector< T > & operator+=(const PointerVector &other)

◆ remove()

template<typename T>
void tesseract::PointerVector< T >::remove ( int  index)
inline

Definition at line 463 of file genericvector.h.

463  {
464  delete GenericVector<T*>::data_[index];
466  }
void remove(int index)

◆ Serialize() [1/2]

template<typename T>
bool tesseract::PointerVector< T >::Serialize ( FILE *  fp) const
inline

Definition at line 512 of file genericvector.h.

512  {
514  if (fwrite(&used, sizeof(used), 1, fp) != 1) return false;
515  for (int i = 0; i < used; ++i) {
516  inT8 non_null = GenericVector<T*>::data_[i] != NULL;
517  if (fwrite(&non_null, sizeof(non_null), 1, fp) != 1) return false;
518  if (non_null && !GenericVector<T*>::data_[i]->Serialize(fp)) return false;
519  }
520  return true;
521  }
SIGNED char inT8
Definition: host.h:98
int inT32
Definition: host.h:102
bool Serialize(FILE *fp) const

◆ Serialize() [2/2]

template<typename T>
bool tesseract::PointerVector< T >::Serialize ( TFile fp) const
inline

Definition at line 522 of file genericvector.h.

522  {
524  if (fp->FWrite(&used, sizeof(used), 1) != 1) return false;
525  for (int i = 0; i < used; ++i) {
526  inT8 non_null = GenericVector<T*>::data_[i] != NULL;
527  if (fp->FWrite(&non_null, sizeof(non_null), 1) != 1) return false;
528  if (non_null && !GenericVector<T*>::data_[i]->Serialize(fp)) return false;
529  }
530  return true;
531  }
SIGNED char inT8
Definition: host.h:98
int inT32
Definition: host.h:102
bool Serialize(FILE *fp) const

◆ sort()

template<typename T>
void tesseract::PointerVector< T >::sort ( )
inline

Definition at line 612 of file genericvector.h.

612 { this->GenericVector<T*>::sort(&sort_ptr_cmp<T>); }

◆ truncate()

template<typename T>
void tesseract::PointerVector< T >::truncate ( int  size)
inline

Definition at line 470 of file genericvector.h.

470  {
471  for (int i = size; i < GenericVector<T*>::size_used_; ++i)
472  delete GenericVector<T*>::data_[i];
474  }
void truncate(int size)

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