tesseract  3.05.00
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
GenericVector< T > Class Template Reference

#include <baseapi.h>

Inheritance diagram for GenericVector< T >:
GenericVectorEqEq< T > tesseract::PointerVector< tesseract::BaselineBlock > tesseract::PointerVector< tesseract::BaselineRow > tesseract::PointerVector< tesseract::DocumentData > tesseract::PointerVector< tesseract::ImageData > tesseract::PointerVector< tesseract::LanguageModelState > tesseract::PointerVector< tesseract::Shape > tesseract::PointerVector< tesseract::TrainingSample > tesseract::PointerVector< WERD_RES >

Public Member Functions

 GenericVector ()
 
 GenericVector (int size, T init_val)
 
 GenericVector (const GenericVector &other)
 
GenericVector< T > & operator+= (const GenericVector &other)
 
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
 
pop_back ()
 
int get_index (T object) const
 
bool contains (T object) const
 
contains_index (int index) const
 
int push_back (T object)
 
void operator+= (T t)
 
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)
 
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 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)
 

Protected Member Functions

int choose_nth_item (int target_index, int start, int end, unsigned int *seed)
 
void init (int size)
 

Protected Attributes

inT32 size_used_
 
inT32 size_reserved_
 
T * data_
 
TessCallback1< T > * clear_cb_
 
TessResultCallback2< bool, T
const &, T const & > * 
compare_cb_
 

Static Protected Attributes

static const int kDefaultVectorSize = 4
 

Detailed Description

template<typename T>
class GenericVector< T >

Definition at line 41 of file baseapi.h.

Constructor & Destructor Documentation

template<typename T>
GenericVector< T >::GenericVector ( )
inline

Definition at line 40 of file genericvector.h.

40  {
42  }
void init(int size)
static const int kDefaultVectorSize
template<typename T>
GenericVector< T >::GenericVector ( int  size,
init_val 
)
inline

Definition at line 43 of file genericvector.h.

43  {
44  init(size);
45  init_to_size(size, init_val);
46  }
void init_to_size(int size, T t)
void init(int size)
int size() const
Definition: genericvector.h:72
template<typename T>
GenericVector< T >::GenericVector ( const GenericVector< T > &  other)
inline

Definition at line 49 of file genericvector.h.

49  {
50  this->init(other.size());
51  this->operator+=(other);
52  }
void init(int size)
GenericVector< T > & operator+=(const GenericVector &other)
int size() const
Definition: genericvector.h:72
template<typename T >
GenericVector< T >::~GenericVector ( )

Definition at line 639 of file genericvector.h.

639  {
640  clear();
641 }

Member Function Documentation

template<typename T >
T & GenericVector< T >::back ( ) const

Definition at line 691 of file genericvector.h.

691  {
692  ASSERT_HOST(size_used_ > 0);
693  return data_[size_used_ - 1];
694 }
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T>
int GenericVector< T >::binary_search ( const T &  target) const
inline

Definition at line 242 of file genericvector.h.

242  {
243  int bottom = 0;
244  int top = size_used_;
245  while (top - bottom > 1) {
246  int middle = (bottom + top) / 2;
247  if (data_[middle] > target)
248  top = middle;
249  else
250  bottom = middle;
251  }
252  return bottom;
253  }
template<typename T>
bool GenericVector< T >::bool_binary_search ( const T &  target) const
inline

Definition at line 230 of file genericvector.h.

230  {
231  int index = binary_search(target);
232  if (index >= size_used_)
233  return false;
234  return data_[index] == target;
235  }
int binary_search(const T &target) const
template<typename T>
int GenericVector< T >::choose_nth_item ( int  target_index)
inline

Definition at line 301 of file genericvector.h.

301  {
302  // Make sure target_index is legal.
303  if (target_index < 0)
304  target_index = 0; // ensure legal
305  else if (target_index >= size_used_)
306  target_index = size_used_ - 1;
307  unsigned int seed = 1;
308  return choose_nth_item(target_index, 0, size_used_, &seed);
309  }
int choose_nth_item(int target_index)
template<typename T >
int GenericVector< T >::choose_nth_item ( int  target_index,
int  start,
int  end,
unsigned int *  seed 
)
protected

Definition at line 1056 of file genericvector.h.

1057  {
1058  // Number of elements to process.
1059  int num_elements = end - start;
1060  // Trivial cases.
1061  if (num_elements <= 1)
1062  return start;
1063  if (num_elements == 2) {
1064  if (data_[start] < data_[start + 1]) {
1065  return target_index > start ? start + 1 : start;
1066  } else {
1067  return target_index > start ? start : start + 1;
1068  }
1069  }
1070  // Place the pivot at start.
1071  #ifndef rand_r // _MSC_VER, ANDROID
1072  srand(*seed);
1073  #define rand_r(seed) rand()
1074  #endif // _MSC_VER
1075  int pivot = rand_r(seed) % num_elements + start;
1076  swap(pivot, start);
1077  // The invariant condition here is that items [start, next_lesser) are less
1078  // than the pivot (which is at index next_lesser) and items
1079  // [prev_greater, end) are greater than the pivot, with items
1080  // [next_lesser, prev_greater) being equal to the pivot.
1081  int next_lesser = start;
1082  int prev_greater = end;
1083  for (int next_sample = start + 1; next_sample < prev_greater;) {
1084  if (data_[next_sample] < data_[next_lesser]) {
1085  swap(next_lesser++, next_sample++);
1086  } else if (data_[next_sample] == data_[next_lesser]) {
1087  ++next_sample;
1088  } else {
1089  swap(--prev_greater, next_sample);
1090  }
1091  }
1092  // Now the invariant is set up, we recurse on just the section that contains
1093  // the desired index.
1094  if (target_index < next_lesser)
1095  return choose_nth_item(target_index, start, next_lesser, seed);
1096  else if (target_index < prev_greater)
1097  return next_lesser; // In equal bracket.
1098  else
1099  return choose_nth_item(target_index, prev_greater, end, seed);
1100 }
void swap(int index1, int index2)
int choose_nth_item(int target_index)
#define rand_r(seed)
template<typename T >
void GenericVector< T >::clear ( )

Definition at line 829 of file genericvector.h.

829  {
830  if (size_reserved_ > 0) {
831  if (clear_cb_ != NULL)
832  for (int i = 0; i < size_used_; ++i)
833  clear_cb_->Run(data_[i]);
834  delete[] data_;
835  data_ = NULL;
836  size_used_ = 0;
837  size_reserved_ = 0;
838  }
839  if (clear_cb_ != NULL) {
840  delete clear_cb_;
841  clear_cb_ = NULL;
842  }
843  if (compare_cb_ != NULL) {
844  delete compare_cb_;
845  compare_cb_ = NULL;
846  }
847 }
inT32 size_reserved_
TessResultCallback2< bool, T const &, T const & > * compare_cb_
TessCallback1< T > * clear_cb_
virtual void Run(A1)=0
template<typename T>
void GenericVector< T >::compact ( TessResultCallback1< bool, int > *  delete_cb)
inline

Definition at line 274 of file genericvector.h.

274  {
275  int new_size = 0;
276  int old_index = 0;
277  // Until the callback returns true, the elements stay the same.
278  while (old_index < size_used_ && !delete_cb->Run(old_index++))
279  ++new_size;
280  // Now just copy anything else that gets false from delete_cb.
281  for (; old_index < size_used_; ++old_index) {
282  if (!delete_cb->Run(old_index)) {
283  data_[new_size++] = data_[old_index];
284  }
285  }
286  size_used_ = new_size;
287  delete delete_cb;
288  }
virtual R Run(A1)=0
template<typename T>
void GenericVector< T >::compact_sorted ( )
inline

Definition at line 257 of file genericvector.h.

257  {
258  if (size_used_ == 0)
259  return;
260 
261  // First element is in no matter what, hence the i = 1.
262  int last_write = 0;
263  for (int i = 1; i < size_used_; ++i) {
264  // Finds next unique item and writes it.
265  if (data_[last_write] != data_[i])
266  data_[++last_write] = data_[i];
267  }
268  // last_write is the index of a valid data cell, so add 1.
269  size_used_ = last_write + 1;
270  }
template<typename T>
bool GenericVector< T >::contains ( object) const

Definition at line 754 of file genericvector.h.

754  {
755  return get_index(object) != -1;
756 }
int get_index(T object) const
template<typename T >
T GenericVector< T >::contains_index ( int  index) const

Definition at line 737 of file genericvector.h.

737  {
738  return index >= 0 && index < size_used_;
739 }
template<typename T >
void GenericVector< T >::delete_data_pointers ( )

Definition at line 850 of file genericvector.h.

850  {
851  for (int i = 0; i < size_used_; ++i)
852  if (data_[i]) {
853  delete data_[i];
854  }
855 }
template<typename T >
bool GenericVector< T >::DeSerialize ( bool  swap,
FILE *  fp 
)

Definition at line 925 of file genericvector.h.

925  {
926  inT32 reserved;
927  if (fread(&reserved, sizeof(reserved), 1, fp) != 1) return false;
928  if (swap) Reverse32(&reserved);
929  reserve(reserved);
930  size_used_ = reserved;
931  if (fread(data_, sizeof(T), size_used_, fp) != size_used_) return false;
932  if (swap) {
933  for (int i = 0; i < size_used_; ++i)
934  ReverseN(&data_[i], sizeof(data_[i]));
935  }
936  return true;
937 }
void Reverse32(void *ptr)
Definition: helpers.h:193
void swap(int index1, int index2)
int inT32
Definition: host.h:102
void reserve(int size)
void ReverseN(void *ptr, int num_bytes)
Definition: helpers.h:177
template<typename T >
bool GenericVector< T >::DeSerialize ( bool  swap,
tesseract::TFile fp 
)

Definition at line 939 of file genericvector.h.

939  {
940  inT32 reserved;
941  if (fp->FRead(&reserved, sizeof(reserved), 1) != 1) return false;
942  if (swap) Reverse32(&reserved);
943  reserve(reserved);
944  size_used_ = reserved;
945  if (fp->FRead(data_, sizeof(T), size_used_) != size_used_) return false;
946  if (swap) {
947  for (int i = 0; i < size_used_; ++i)
948  ReverseN(&data_[i], sizeof(data_[i]));
949  }
950  return true;
951 }
void Reverse32(void *ptr)
Definition: helpers.h:193
void swap(int index1, int index2)
int inT32
Definition: host.h:102
void reserve(int size)
int FRead(void *buffer, int size, int count)
Definition: serialis.cpp:91
void ReverseN(void *ptr, int num_bytes)
Definition: helpers.h:177
template<typename T >
bool GenericVector< T >::DeSerializeClasses ( bool  swap,
FILE *  fp 
)

Definition at line 986 of file genericvector.h.

986  {
987  uinT32 reserved;
988  if (fread(&reserved, sizeof(reserved), 1, fp) != 1) return false;
989  if (swap) Reverse32(&reserved);
990  T empty;
991  init_to_size(reserved, empty);
992  for (int i = 0; i < reserved; ++i) {
993  if (!data_[i].DeSerialize(swap, fp)) return false;
994  }
995  return true;
996 }
void Reverse32(void *ptr)
Definition: helpers.h:193
unsigned int uinT32
Definition: host.h:103
void swap(int index1, int index2)
void init_to_size(int size, T t)
bool empty() const
Definition: genericvector.h:84
bool DeSerialize(bool swap, FILE *fp)
template<typename T >
bool GenericVector< T >::DeSerializeClasses ( bool  swap,
tesseract::TFile fp 
)

Definition at line 998 of file genericvector.h.

998  {
999  uinT32 reserved;
1000  if (fp->FRead(&reserved, sizeof(reserved), 1) != 1) return false;
1001  if (swap) Reverse32(&reserved);
1002  T empty;
1003  init_to_size(reserved, empty);
1004  for (int i = 0; i < reserved; ++i) {
1005  if (!data_[i].DeSerialize(swap, fp)) return false;
1006  }
1007  return true;
1008 }
void Reverse32(void *ptr)
Definition: helpers.h:193
unsigned int uinT32
Definition: host.h:103
void swap(int index1, int index2)
void init_to_size(int size, T t)
bool empty() const
Definition: genericvector.h:84
int FRead(void *buffer, int size, int count)
Definition: serialis.cpp:91
bool DeSerialize(bool swap, FILE *fp)
template<typename T>
T GenericVector< T >::dot_product ( const GenericVector< T > &  other) const
inline

Definition at line 290 of file genericvector.h.

290  {
291  T result = static_cast<T>(0);
292  for (int i = MIN(size_used_, other.size_used_) - 1; i >= 0; --i)
293  result += data_[i] * other.data_[i];
294  return result;
295  }
#define MIN(x, y)
Definition: ndminx.h:28
template<typename T >
void GenericVector< T >::double_the_size ( )

Definition at line 658 of file genericvector.h.

658  {
659  if (size_reserved_ == 0) {
661  }
662  else {
663  reserve(2 * size_reserved_);
664  }
665 }
inT32 size_reserved_
void reserve(int size)
static const int kDefaultVectorSize
template<typename T>
static T* GenericVector< T >::double_the_size_memcpy ( int  current_size,
T *  data 
)
inlinestatic

Definition at line 199 of file genericvector.h.

199  {
200  T *data_new = new T[current_size * 2];
201  memcpy(data_new, data, sizeof(T) * current_size);
202  delete[] data;
203  return data_new;
204  }
template<typename T>
bool GenericVector< T >::empty ( ) const
inline

Definition at line 84 of file genericvector.h.

84  {
85  return size_used_ == 0;
86  }
template<typename T >
T & GenericVector< T >::get ( int  index) const

Definition at line 679 of file genericvector.h.

679  {
680  ASSERT_HOST(index >= 0 && index < size_used_);
681  return data_[index];
682 }
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T>
int GenericVector< T >::get_index ( object) const

Definition at line 743 of file genericvector.h.

743  {
744  for (int i = 0; i < size_used_; ++i) {
745  ASSERT_HOST(compare_cb_ != NULL);
746  if (compare_cb_->Run(object, data_[i]))
747  return i;
748  }
749  return -1;
750 }
virtual R Run(A1, A2)=0
TessResultCallback2< bool, T const &, T const & > * compare_cb_
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T >
void GenericVector< T >::init ( int  size)
protected

Definition at line 629 of file genericvector.h.

629  {
630  size_used_ = 0;
631  size_reserved_ = 0;
632  data_ = 0;
633  clear_cb_ = 0;
634  compare_cb_ = 0;
635  reserve(size);
636 }
inT32 size_reserved_
void reserve(int size)
int size() const
Definition: genericvector.h:72
TessResultCallback2< bool, T const &, T const & > * compare_cb_
TessCallback1< T > * clear_cb_
template<typename T>
void GenericVector< T >::init_to_size ( int  size,
t 
)

Definition at line 669 of file genericvector.h.

669  {
670  reserve(size);
671  size_used_ = size;
672  for (int i = 0; i < size; ++i)
673  data_[i] = t;
674 }
void reserve(int size)
int size() const
Definition: genericvector.h:72
template<typename T>
void GenericVector< T >::insert ( t,
int  index 
)

Definition at line 713 of file genericvector.h.

713  {
714  ASSERT_HOST(index >= 0 && index <= size_used_);
715  if (size_reserved_ == size_used_)
716  double_the_size();
717  for (int i = size_used_; i > index; --i) {
718  data_[i] = data_[i-1];
719  }
720  data_[index] = t;
721  size_used_++;
722 }
inT32 size_reserved_
void double_the_size()
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T>
int GenericVector< T >::length ( ) const
inline

Definition at line 79 of file genericvector.h.

79  {
80  return size_used_;
81  }
template<typename T>
void GenericVector< T >::move ( GenericVector< T > *  from)

Definition at line 1023 of file genericvector.h.

1023  {
1024  this->clear();
1025  this->data_ = from->data_;
1026  this->size_reserved_ = from->size_reserved_;
1027  this->size_used_ = from->size_used_;
1028  this->compare_cb_ = from->compare_cb_;
1029  this->clear_cb_ = from->clear_cb_;
1030  from->data_ = NULL;
1031  from->clear_cb_ = NULL;
1032  from->compare_cb_ = NULL;
1033  from->size_used_ = 0;
1034  from->size_reserved_ = 0;
1035 }
inT32 size_reserved_
TessResultCallback2< bool, T const &, T const & > * compare_cb_
TessCallback1< T > * clear_cb_
template<typename T >
GenericVector< T > & GenericVector< T >::operator+= ( const GenericVector< T > &  other)

Definition at line 795 of file genericvector.h.

795  {
796  this->reserve(size_used_ + other.size_used_);
797  for (int i = 0; i < other.size(); ++i) {
798  this->operator+=(other.data_[i]);
799  }
800  return *this;
801 }
void reserve(int size)
GenericVector< T > & operator+=(const GenericVector &other)
int size() const
Definition: genericvector.h:72
template<typename T>
void GenericVector< T >::operator+= ( t)

Definition at line 790 of file genericvector.h.

790  {
791  push_back(t);
792 }
int push_back(T object)
template<typename T >
GenericVector< T > & GenericVector< T >::operator= ( const GenericVector< T > &  other)

Definition at line 804 of file genericvector.h.

804  {
805  if (&other != this) {
806  this->truncate(0);
807  this->operator+=(other);
808  }
809  return *this;
810 }
void truncate(int size)
GenericVector< T > & operator+=(const GenericVector &other)
template<typename T >
T & GenericVector< T >::operator[] ( int  index) const

Definition at line 685 of file genericvector.h.

685  {
686  assert(index >= 0 && index < size_used_);
687  return data_[index];
688 }
template<typename T >
T GenericVector< T >::pop_back ( )

Definition at line 697 of file genericvector.h.

697  {
698  ASSERT_HOST(size_used_ > 0);
699  return data_[--size_used_];
700 }
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T>
int GenericVector< T >::push_back ( object)

Definition at line 760 of file genericvector.h.

760  {
761  int index = 0;
762  if (size_used_ == size_reserved_)
763  double_the_size();
764  index = size_used_++;
765  data_[index] = object;
766  return index;
767 }
inT32 size_reserved_
void double_the_size()
template<typename T>
int GenericVector< T >::push_back_new ( object)

Definition at line 770 of file genericvector.h.

770  {
771  int index = get_index(object);
772  if (index >= 0)
773  return index;
774  return push_back(object);
775 }
int get_index(T object) const
int push_back(T object)
template<typename T>
int GenericVector< T >::push_front ( object)

Definition at line 779 of file genericvector.h.

779  {
780  if (size_used_ == size_reserved_)
781  double_the_size();
782  for (int i = size_used_; i > 0; --i)
783  data_[i] = data_[i-1];
784  data_[0] = object;
785  ++size_used_;
786  return 0;
787 }
inT32 size_reserved_
void double_the_size()
template<typename T>
bool GenericVector< T >::read ( FILE *  f,
TessResultCallback3< bool, FILE *, T *, bool > *  cb,
bool  swap 
)

Definition at line 878 of file genericvector.h.

880  {
881  inT32 reserved;
882  if (fread(&reserved, sizeof(reserved), 1, f) != 1) return false;
883  if (swap) Reverse32(&reserved);
884  reserve(reserved);
885  if (fread(&size_used_, sizeof(size_used_), 1, f) != 1) return false;
886  if (swap) Reverse32(&size_used_);
887  if (cb != NULL) {
888  for (int i = 0; i < size_used_; ++i) {
889  if (!cb->Run(f, data_ + i, swap)) {
890  delete cb;
891  return false;
892  }
893  }
894  delete cb;
895  } else {
896  if (fread(data_, sizeof(T), size_used_, f) != size_used_) return false;
897  if (swap) {
898  for (int i = 0; i < size_used_; ++i)
899  ReverseN(&data_[i], sizeof(T));
900  }
901  }
902  return true;
903 }
void Reverse32(void *ptr)
Definition: helpers.h:193
virtual R Run(A1, A2, A3)=0
void swap(int index1, int index2)
int inT32
Definition: host.h:102
void reserve(int size)
void ReverseN(void *ptr, int num_bytes)
Definition: helpers.h:177
template<typename T >
void GenericVector< T >::remove ( int  index)

Definition at line 727 of file genericvector.h.

727  {
728  ASSERT_HOST(index >= 0 && index < size_used_);
729  for (int i = index; i < size_used_ - 1; ++i) {
730  data_[i] = data_[i+1];
731  }
732  size_used_--;
733 }
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T >
void GenericVector< T >::reserve ( int  size)

Definition at line 646 of file genericvector.h.

646  {
647  if (size_reserved_ >= size || size <= 0)
648  return;
649  T* new_array = new T[size];
650  for (int i = 0; i < size_used_; ++i)
651  new_array[i] = data_[i];
652  if (data_ != NULL) delete[] data_;
653  data_ = new_array;
655 }
inT32 size_reserved_
int size() const
Definition: genericvector.h:72
template<typename T>
void GenericVector< T >::resize_no_init ( int  size)
inline

Definition at line 66 of file genericvector.h.

66  {
67  reserve(size);
68  size_used_ = size;
69  }
void reserve(int size)
int size() const
Definition: genericvector.h:72
template<typename T>
void GenericVector< T >::reverse ( )
inline

Definition at line 207 of file genericvector.h.

207  {
208  for (int i = 0; i < size_used_ / 2; ++i)
209  Swap(&data_[i], &data_[size_used_ - 1 - i]);
210  }
void Swap(T *p1, T *p2)
Definition: helpers.h:90
template<typename T >
bool GenericVector< T >::Serialize ( FILE *  fp) const

Definition at line 908 of file genericvector.h.

908  {
909  if (fwrite(&size_used_, sizeof(size_used_), 1, fp) != 1) return false;
910  if (fwrite(data_, sizeof(*data_), size_used_, fp) != size_used_) return false;
911  return true;
912 }
template<typename T >
bool GenericVector< T >::Serialize ( tesseract::TFile fp) const

Definition at line 914 of file genericvector.h.

914  {
915  if (fp->FWrite(&size_used_, sizeof(size_used_), 1) != 1) return false;
916  if (fp->FWrite(data_, sizeof(*data_), size_used_) != size_used_) return false;
917  return true;
918 }
int FWrite(const void *buffer, int size, int count)
Definition: serialis.cpp:131
template<typename T >
bool GenericVector< T >::SerializeClasses ( FILE *  fp) const

Definition at line 964 of file genericvector.h.

964  {
965  if (fwrite(&size_used_, sizeof(size_used_), 1, fp) != 1) return false;
966  for (int i = 0; i < size_used_; ++i) {
967  if (!data_[i].Serialize(fp)) return false;
968  }
969  return true;
970 }
bool Serialize(FILE *fp) const
template<typename T >
bool GenericVector< T >::SerializeClasses ( tesseract::TFile fp) const

Definition at line 972 of file genericvector.h.

972  {
973  if (fp->FWrite(&size_used_, sizeof(size_used_), 1) != 1) return false;
974  for (int i = 0; i < size_used_; ++i) {
975  if (!data_[i].Serialize(fp)) return false;
976  }
977  return true;
978 }
int FWrite(const void *buffer, int size, int count)
Definition: serialis.cpp:131
bool Serialize(FILE *fp) const
template<typename T>
void GenericVector< T >::set ( t,
int  index 
)

Definition at line 704 of file genericvector.h.

704  {
705  ASSERT_HOST(index >= 0 && index < size_used_);
706  data_[index] = t;
707 }
#define ASSERT_HOST(x)
Definition: errcode.h:84
template<typename T>
void GenericVector< T >::set_clear_callback ( TessCallback1< T > *  cb)

Definition at line 815 of file genericvector.h.

815  {
816  clear_cb_ = cb;
817 }
TessCallback1< T > * clear_cb_
template<typename T>
void GenericVector< T >::set_compare_callback ( TessResultCallback2< bool, T const &, T const & > *  cb)

Definition at line 822 of file genericvector.h.

823  {
824  compare_cb_ = cb;
825 }
TessResultCallback2< bool, T const &, T const & > * compare_cb_
template<typename T>
int GenericVector< T >::size ( ) const
inline

Definition at line 72 of file genericvector.h.

72  {
73  return size_used_;
74  }
template<typename T>
int GenericVector< T >::size_reserved ( ) const
inline

Definition at line 75 of file genericvector.h.

75  {
76  return size_reserved_;
77  }
inT32 size_reserved_
template<typename T >
bool GenericVector< T >::SkipDeSerialize ( bool  swap,
tesseract::TFile fp 
)
static

Definition at line 953 of file genericvector.h.

953  {
954  inT32 reserved;
955  if (fp->FRead(&reserved, sizeof(reserved), 1) != 1) return false;
956  if (swap) Reverse32(&reserved);
957  return fp->FRead(NULL, sizeof(T), reserved) == reserved;
958 }
void Reverse32(void *ptr)
Definition: helpers.h:193
void swap(int index1, int index2)
int inT32
Definition: host.h:102
int FRead(void *buffer, int size, int count)
Definition: serialis.cpp:91
template<typename T >
bool GenericVector< T >::SkipDeSerializeClasses ( bool  swap,
tesseract::TFile fp 
)
static

Definition at line 1010 of file genericvector.h.

1010  {
1011  uinT32 reserved;
1012  if (fp->FRead(&reserved, sizeof(reserved), 1) != 1) return false;
1013  if (swap) Reverse32(&reserved);
1014  for (int i = 0; i < reserved; ++i) {
1015  if (!T::SkipDeSerialize(swap, fp)) return false;
1016  }
1017  return true;
1018 }
void Reverse32(void *ptr)
Definition: helpers.h:193
unsigned int uinT32
Definition: host.h:103
void swap(int index1, int index2)
int FRead(void *buffer, int size, int count)
Definition: serialis.cpp:91
template<typename T >
void GenericVector< T >::sort ( )

Definition at line 1038 of file genericvector.h.

1038  {
1039  sort(&tesseract::sort_cmp<T>);
1040 }
template<typename T>
void GenericVector< T >::sort ( int(*)(const void *, const void *)  comparator)
inline

Definition at line 223 of file genericvector.h.

223  {
224  qsort(data_, size_used_, sizeof(*data_), comparator);
225  }
template<typename T>
void GenericVector< T >::swap ( int  index1,
int  index2 
)
inline

Definition at line 312 of file genericvector.h.

312  {
313  if (index1 != index2) {
314  T tmp = data_[index1];
315  data_[index1] = data_[index2];
316  data_[index2] = tmp;
317  }
318  }
template<typename T>
void GenericVector< T >::truncate ( int  size)
inline

Definition at line 130 of file genericvector.h.

130  {
131  if (size < size_used_)
132  size_used_ = size;
133  }
int size() const
Definition: genericvector.h:72
template<typename T>
bool GenericVector< T >::WithinBounds ( const T &  rangemin,
const T &  rangemax 
) const
inline

Definition at line 321 of file genericvector.h.

321  {
322  for (int i = 0; i < size_used_; ++i) {
323  if (data_[i] < rangemin || rangemax < data_[i])
324  return false;
325  }
326  return true;
327  }
template<typename T>
bool GenericVector< T >::write ( FILE *  f,
TessResultCallback2< bool, FILE *, T const & > *  cb 
) const

Definition at line 859 of file genericvector.h.

860  {
861  if (fwrite(&size_reserved_, sizeof(size_reserved_), 1, f) != 1) return false;
862  if (fwrite(&size_used_, sizeof(size_used_), 1, f) != 1) return false;
863  if (cb != NULL) {
864  for (int i = 0; i < size_used_; ++i) {
865  if (!cb->Run(f, data_[i])) {
866  delete cb;
867  return false;
868  }
869  }
870  delete cb;
871  } else {
872  if (fwrite(data_, sizeof(T), size_used_, f) != size_used_) return false;
873  }
874  return true;
875 }
inT32 size_reserved_
virtual R Run(A1, A2)=0

Member Data Documentation

template<typename T>
TessCallback1<T>* GenericVector< T >::clear_cb_
protected

Definition at line 343 of file genericvector.h.

template<typename T>
TessResultCallback2<bool, T const &, T const &>* GenericVector< T >::compare_cb_
mutableprotected

Definition at line 345 of file genericvector.h.

template<typename T>
T* GenericVector< T >::data_
protected

Definition at line 342 of file genericvector.h.

template<typename T>
const int GenericVector< T >::kDefaultVectorSize = 4
staticprotected

Definition at line 339 of file genericvector.h.

template<typename T>
inT32 GenericVector< T >::size_reserved_
protected

Definition at line 341 of file genericvector.h.

template<typename T>
inT32 GenericVector< T >::size_used_
protected

Definition at line 340 of file genericvector.h.


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