__1DSortOut Class Reference

#include <G4KDMap.hh>

Data Structures
struct	sortOutNDim

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

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

Detailed Description

Definition at line 57 of file G4KDMap.hh.

Constructor & Destructor Documentation

__1DSortOut() [1/2]

__1DSortOut::__1DSortOut

(

size_t

dimension

)

Definition at line 41 of file G4KDMap.cc.

                                         :
    fSortOutNDim(dimension)
{
}

__1DSortOut() [2/2]

__1DSortOut::__1DSortOut

(

const __1DSortOut &

right

)

Definition at line 46 of file G4KDMap.cc.

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

Member Function Documentation

Erase()

void __1DSortOut::Erase

(

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

deq_pos

)

Definition at line 85 of file G4KDMap.cc.

{
  fContainer.erase(deq_pos);
}

References fContainer.

GetDimension()

int __1DSortOut::GetDimension

(

)

Definition at line 51 of file G4KDMap.cc.

{
  return fSortOutNDim.fDimension;
}

References __1DSortOut::sortOutNDim::fDimension, and fSortOutNDim.

GetMidle()

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];
}

References fContainer.

Referenced by PopOutMiddle().

Insert()

_deq_iterator __1DSortOut::Insert

(

G4KDNode_Base *

pos

)

Definition at line 63 of file G4KDMap.cc.

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

References fContainer, and pos.

PopOutMiddle()

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;
}

References fContainer, GetMidle(), and pos.

Size()

size_t __1DSortOut::Size ( )

inline

Definition at line 69 of file G4KDMap.hh.

  {
    return fContainer.size();
  }

References fContainer.

Sort()

void __1DSortOut::Sort

(

)

Definition at line 80 of file G4KDMap.cc.

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

References fContainer, and fSortOutNDim.

Field Documentation

fContainer

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

protected

Definition at line 85 of file G4KDMap.hh.

Referenced by Erase(), GetMidle(), Insert(), PopOutMiddle(), Size(), and Sort().

fSortOutNDim

sortOutNDim __1DSortOut::fSortOutNDim

protected

Definition at line 86 of file G4KDMap.hh.

Referenced by GetDimension(), and Sort().

---

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

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