__1DSortOut Class Reference

#include <G4KDMap.hh>

Collaboration diagram for __1DSortOut:

Classes
struct	sortOutNDim

Public Member Functions
	__1DSortOut (size_t dimension)
	__1DSortOut (const __1DSortOut &right)
int	GetDimension ()
G4KDNode_Base *	GetMidle (size_t &)
std::deque< G4KDNode_Base * > ::iterator	Insert (G4KDNode_Base *)
G4KDNode_Base *	PopOutMiddle ()
void	Sort ()
void	Erase (std::deque< G4KDNode_Base * >::iterator &)
size_t	Size ()

Protected Attributes
std::deque< G4KDNode_Base * >	fContainer
sortOutNDim	fSortOutNDim

Detailed Description

Definition at line 57 of file G4KDMap.hh.

Constructor & Destructor Documentation

__1DSortOut::__1DSortOut

(

size_t

dimension

)

Definition at line 41 of file G4KDMap.cc.

                                         :
    fSortOutNDim(dimension)
{
}

__1DSortOut::__1DSortOut

(

const __1DSortOut &

right

)

Definition at line 46 of file G4KDMap.cc.

                                                 :
    fContainer(right.fContainer), fSortOutNDim(right.fSortOutNDim)
{
}

Member Function Documentation

void __1DSortOut::Erase

(

std::deque< G4KDNode_Base * >::iterator &

deq_pos

)

Definition at line 85 of file G4KDMap.cc.

{
  fContainer.erase(deq_pos);
}

int __1DSortOut::GetDimension

(

)

Definition at line 51 of file G4KDMap.cc.

{
  return fSortOutNDim.fDimension;
}

G4KDNode_Base * __1DSortOut::GetMidle

(

size_t &

main_middle

)

Definition at line 56 of file G4KDMap.cc.

{
  size_t contSize = fContainer.size();
  main_middle = (size_t) ceil(contSize / 2.); // ceil = round up
  return fContainer[main_middle];
}

Here is the caller graph for this function:

_deq_iterator __1DSortOut::Insert

(

G4KDNode_Base *

pos

)

Definition at line 63 of file G4KDMap.cc.

{
  return fContainer.insert(fContainer.end(), pos);
}

G4KDNode_Base * __1DSortOut::PopOutMiddle

(

)

Definition at line 68 of file G4KDMap.cc.

{
  size_t middle;
  G4KDNode_Base* pos = GetMidle(middle);
  _deq_iterator deq_pos = fContainer.begin() + middle;

  if(deq_pos == fContainer.end()) return 0; // this is a double check

  fContainer.erase(deq_pos);
  return pos;
}

Here is the call graph for this function:

size_t __1DSortOut::Size ( )

inline

Definition at line 69 of file G4KDMap.hh.

  {
    return fContainer.size();
  }

void __1DSortOut::Sort

(

)

Definition at line 80 of file G4KDMap.cc.

{
  sort(fContainer.begin(), fContainer.end(), fSortOutNDim);
}

Member Data Documentation

std::deque<G4KDNode_Base*> __1DSortOut::fContainer

protected

Definition at line 85 of file G4KDMap.hh.

sortOutNDim __1DSortOut::fSortOutNDim

protected

Definition at line 86 of file G4KDMap.hh.

---

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

• geant4.10.03.p01/source/processes/electromagnetic/dna/management/include/G4KDMap.hh
• geant4.10.03.p01/source/processes/electromagnetic/dna/management/src/G4KDMap.cc